leetcode 1652.拆炸弹

这道题没有什么明确的做法,我们其实可以根据数组的思想来做。

一般来说是一个循环数组的话,我们可以用while来处理。

如果循环次数很少,我们可以用一种思想,那就是把原先的数组再复制一份放在后面,这样就相当于是循环了。这里就用了这种思想进行处理的,然后根据题目模拟就行了。

上代码:

复制代码
class Solution {
public:
    vector<int> decrypt(vector<int>& code, int k) {
        int n=code.size();
        vector<int>res;
        if(n){
        if(k==0)
        {
            for(int i=0;i<n;i++){
                res.push_back(0);
            }
        }
        else if(k>0){
            for(int i=0;i<n;i++){
                code.push_back(code[i]);
            }
        for(int i=0;i<n;i++){
            int sum=0;
            for(int j=i+1;j<i+1+k;j++){
                sum+=code[j];
            }
            res.push_back(sum);
        }
        }
        else{
            for(int i=0;i<n;i++){
                code.push_back(code[i]);
            }
            for(int i=n;i<code.size();i++){
                int haha=0;
                for(int j=i-1;j>=i-abs(k);j--){
                    haha+=code[j];
                }
                res.push_back(haha);
            }
        }
    }
    return res;
    }
};
相关推荐
兰令水1 小时前
leecodecode【面试150】【2026.6.14打卡-java版本】
java·算法·面试
凡人叶枫8 小时前
Effective C++ 条款30:透彻了解 inlining 的里里外外
linux·开发语言·c++·嵌入式开发·effective c++
noipp8 小时前
推荐题目:洛谷 P10907 [蓝桥杯 2024 国 B] 蚂蚁开会
c语言·c++·算法·编程·洛谷
学逆向的8 小时前
C++纯虚函数
开发语言·c++·网络安全
程序员二叉9 小时前
【JUC】线程池全套深度详解|参数|流程|拒绝策略|调优|异常处理
java·开发语言·jvm·算法·面试·juc
青山木9 小时前
Hot 100 --- 轮转数组
java·数据结构·算法
徐小夕9 小时前
Loop Engineering 深度解析与实战指南(全网最全)
前端·算法·github
凡人叶枫9 小时前
Effective C++ 条款22:将成员变量声明为 private
linux·开发语言·c++
北域码匠10 小时前
SHA-1算法:安全哈希原理与应用解析
算法·c#·哈希算法
坚果派·白晓明11 小时前
【鸿蒙PC】SDL3 移植:AtomCode Skills 4 步速通多媒体库适配
c++·华为·ai编程·harmonyos·atomcode·c/c++三方库