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;
    }
};
相关推荐
choumin4 小时前
创建型模式——工厂方法模式
c++·设计模式·工厂方法模式·创建型模式
云小逸5 小时前
【SVN 详细使用指南:从入门到团队协作】
c++·svn
徐小夕6 小时前
花了一周,3亿tokens,我开源了一款 Word 文档智能审查平台,文稿自动质检+可视化分析,告别低效人工审核
前端·算法·github
可编程芯片开发7 小时前
UPFC统一潮流控制器的simulink建模与仿真
算法
小小仙子8 小时前
矢量网络分析仪如何测试S参数的?
人工智能·算法·机器学习
中微极客10 小时前
降维算法75倍加速:从PCA到稀疏字典学习的工程实践
人工智能·学习·算法
storyseek10 小时前
前缀和实现Kogge-Stone算法
数据结构·算法
ziguo112210 小时前
深入浅出 C/C++ 数据类型:从入门到踩坑
linux·c语言·c++·windows·visual studio
元Y亨H10 小时前
开发者必须掌握的十大核心算法
算法