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个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?
700 0
|
4天前
【每日一题Day257】LC2178拆分成最多数目的正偶数之和 | 贪心
【每日一题Day257】LC2178拆分成最多数目的正偶数之和 | 贪心
19 2
|
12月前
|
安全 决策智能
博弈论与逻辑(九)——万无一失的猜硬币方案
博弈论与逻辑(九)——万无一失的猜硬币方案
188 0
|
12月前
|
索引
消除游戏中宝石下落的原理和实现
在消除游戏中,发生消除之后,会留下空白位置。此时,如果上方有其它的宝石,那这些宝石就会下落填充空白位置。今天我们就来了解一下宝石下落的方法以及实现。
131 0
|
人工智能 移动开发 算法
【CCCC】L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事 (30分)
【CCCC】L3-032 关于深度优先搜索和逆序对的题应该不会很难吧这件事 (30分)
145 0
|
数据安全/隐私保护
LeetCode每日一题——1652. 拆炸弹
你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。
101 0
|
Dubbo 前端开发 Java
|
C++
【c++图论】洛谷P2121拆地毯
洛谷P2121拆地毯详细题解
84 0
乱序洗牌怎么证明洗的够乱
几个月前因为某个需求,需要写一个乱序函数,于是乎就撸了一个,然而撸完又开始思考,怎么证明结果够不够乱呢,接下来我们看下。
|
供应链 算法 数据可视化
「拆中台」的迷雾散开,阿里打出了一张大家没见过的牌
阿里“动物园”增加了一位新成员,“瓴羊”。它取自谐音“羚羊”,象征既敏捷轻快,又高屋建瓴。如果说,数据如水,润泽万物,“瓴羊”想做的便是俯瞰数据智能与数字化全局的一只领头羊。
「拆中台」的迷雾散开,阿里打出了一张大家没见过的牌