Rust 力扣 - 1652. 拆炸弹

文章目录

题目描述

题解思路

我们只需要遍历长度长度为k的窗口,然后把窗口内数字之和填充到结果数组中的对应位置即可

题解代码

rust 复制代码
impl Solution {
    pub fn decrypt(code: Vec<i32>, k: i32) -> Vec<i32> {
        let n = code.len();
        let mut ans = vec![0i32; n];

        if k == 0 {
            return ans;
        }

        let mut sum = 0;

        if k > 0 {
            for i in 1..=k as usize {
                sum += code[i];
            }
        
            ans[0] = sum;
        
            for i in 1..n {
                sum += code[(i + k as usize) % n] - code[i];
                ans[i] = sum;
            }    
        } else {
            for i in k..0 {
                sum += code[n + i as usize];
            }

            ans[0] = sum;

            for i in 1..n {
                sum += code[i - 1] - code[(i + k as usize - 1 + n) % n];
                ans[i] = sum;
            }
        }

        ans
    }
}

题目链接

https://leetcode.cn/problems/defuse-the-bomb/

相关推荐
鶴哥只手遮天3 小时前
《VulkanSceneGraph 1.1.16 源码深度解析》第二章 内存工程:Allocator、MemoryBlock 与场景图的物理布局
后端
风笙9783 小时前
[Rust]复合类型
rust
im_AMBER3 小时前
IO 多路复用:select、poll 和 epoll
后端·面试·架构
风笙9783 小时前
[Rust] 所有权与引用
rust
货拉拉技术3 小时前
视觉底座:货拉拉OCR的进阶之路
算法
码农Kzx3 小时前
【开源】当桌面图标开始打台球:我用 WinForms 做了一桌“真的”台球
后端
鶴哥只手遮天3 小时前
《VulkanSceneGraph 1.1.16 源码深度解析》第五章 数据对象:从 `Data` 到 `VkBuffer`/`VkImage` 的完整链路
后端
__underline__3 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
python·算法
xjz18423 小时前
Rust 比较运算符:不只是 `==` 和 `<`,那些新手必踩的坑
后端
清和明随想3 小时前
一文吃透生产者-消费者模型:wait/notify 等待唤醒机制详解
后端