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;
    }
};
相关推荐
夜之眷属9 分钟前
PriorityQueue:for-each 遍历和 poll 取出,顺序一样吗?
java·服务器·数据结构·后端·算法
‎ദ്ദിᵔ.˛.ᵔ₎31 分钟前
c++11:fuction包装器
开发语言·c++
地平线开发者1 小时前
不是线程越多越快:用 hrt_model_exec 在 征程6M 上给 YOLOv5x 建立性能基线
算法
霍霍的袁1 小时前
【C++】哈希表实现指南:从原理到开放定址法、链地址法的实现
c++·学习·哈希算法·散列表·visual studio
姜鱼问生1 小时前
fail2ban 实战:从默认配置到生产可用
后端·算法·架构
垆边人似月.1 小时前
华为题:全排列
算法·深度优先·图论
杜 硕2 小时前
快速排序详解01
数据结构·算法·排序算法
Matlab程序猿2 小时前
【MATLAB源码-第459期】基于matlab的D-H模型与阻尼最小二乘逆运动学的六自由度机械臂五次轨迹规划及动力学前馈PD控制仿真。
人工智能·算法·matlab·d-h建模·六自由度串联机械臂
信奥卷王2 小时前
[GESP202606 六级] 满二叉树
数据结构·算法
积流成海2 小时前
用代码实现哈希计算器:Web Crypto API 实战
前端·算法·哈希算法·哈希函数·盘子工具站