1652. 拆炸弹

简介: 【5月更文挑战第1天】

你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。

为了获得正确的密码,你需要替换掉每一个数字。所有数字会 同时 被替换。

如果 k > 0 ,将第 i 个数字用 接下来 k 个数字之和替换。
如果 k < 0 ,将第 i 个数字用 之前 k 个数字之和替换。
如果 k == 0 ,将第 i 个数字用 0 替换。
由于 code 是循环的, code[n-1] 下一个元素是 code[0] ,且 code[0] 前一个元素是 code[n-1] 。

给你 循环 数组 code 和整数密钥 k ,请你返回解密后的结果来拆除炸弹!

示例 1:

输入:code = [5,7,1,4], k = 3
输出:[12,10,16,13]
解释:每个数字都被接下来 3 个数字之和替换。解密后的密码为 [7+1+4, 1+4+5, 4+5+7, 5+7+1]。注意到数组是循环连接的。
示例 2:

输入:code = [1,2,3,4], k = 0
输出:[0,0,0,0]
解释:当 k 为 0 时,所有数字都被 0 替换。
示例 3:

输入:code = [2,4,9,3], k = -2
输出:[12,5,6,13]
解释:解密后的密码为 [3+9, 2+3, 4+2, 9+4] 。注意到数组是循环连接的。如果 k 是负数,那么和为 之前 的数字。

提示:

n == code.length
1 <= n <= 100
1 <= code[i] <= 100
-(n - 1) <= k <= n - 1


这个题其实没什么难度,就是按照它的需求将k>0,k<0,k=0三种情形模拟出来。
这里主要是学习到了go语言中的make切片
定义方式

变量名称:=make([]类型,定义长度,容量)

这里定义长度其实是预定义长度就是,如果你这里定义了2个那么会生成一个[0,0]这样的数组。就可以hi直接访问修改,容量是最大存放量。如果在定义长度上还需要在添加变量,那么用append添加即可
如:

a :=make([]int,2,20)
生成的是[0,0]
这里可以访问到a[0],a[1],但是访问不到a[2]因为没有定义到。
a=append(a,1)
生成的是[0,0,1]
这里就可以访问到a[2]了
同时我们可以一次添加多个
a=append(a,2,3,3)
a = append(a, []int{1,2,3}...)

func decrypt(code []int, k int) []int {
   
    l :=len(code)
    a :=make([]int,0,l)
    for i:=0;i<l;i++{
   
        a=append(a,0)
        if k>0{
   
            for j:=i+1;j<=i+k;j++{
   
                a[i]+=code[j%l]
            }
        }else if k<0{
   
            for j:=i-1;j>=i+k;j--{
   
                a[i]+=code[(j+l)%l]
            }
        }
    }
    return a
}
目录
相关文章
m个苹果放在n个盘子里面有多少种放法?(动态规划)
把m个同样的苹果放在n个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
732 0
|
2月前
【每日一题Day257】LC2178拆分成最多数目的正偶数之和 | 贪心
【每日一题Day257】LC2178拆分成最多数目的正偶数之和 | 贪心
23 2
|
10月前
|
传感器
有刷无刷,永磁同步,步进,空心杯,统统拆开看看有什么不同
有刷无刷,永磁同步,步进,空心杯,统统拆开看看有什么不同
|
11月前
多状态动态规划之粉刷房子
多状态动态规划之粉刷房子
|
C语言
国王的许诺 相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜欢象棋,决定让宰相自己选择何种赏赐。这位聪明的宰相指着8×8共64格的象棋盘说:陛下,请您赏给我一些麦子吧,就在棋盘的第1个格子中
国王的许诺 相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜欢象棋,决定让宰相自己选择何种赏赐。这位聪明的宰相指着8×8共64格的象棋盘说:陛下,请您赏给我一些麦子吧,就在棋盘的第1个格子中
354 0
7-9 地下迷宫探索 (8 分)
7-9 地下迷宫探索 (8 分)
123 0
7-9 地下迷宫探索 (8 分)
乱序洗牌怎么证明洗的够乱
几个月前因为某个需求,需要写一个乱序函数,于是乎就撸了一个,然而撸完又开始思考,怎么证明结果够不够乱呢,接下来我们看下。
|
定位技术
【CCCC】L3-005 垃圾箱分布 (30分),Dijkstra跑n遍 = 多源最短路
【CCCC】L3-005 垃圾箱分布 (30分),Dijkstra跑n遍 = 多源最短路
116 0
|
数据安全/隐私保护
LeetCode每日一题——1652. 拆炸弹
你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。
106 0
7-72 功夫传人 (25 分)(深搜)
7-72 功夫传人 (25 分)(深搜)
81 0