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
}
目录
相关文章
|
数据安全/隐私保护
LeetCode每日一题——1652. 拆炸弹
你有一个炸弹需要拆除,时间紧迫!你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。
143 0
|
供应链 算法 数据可视化
「拆中台」的迷雾散开,阿里打出了一张大家没见过的牌
阿里“动物园”增加了一位新成员,“瓴羊”。它取自谐音“羚羊”,象征既敏捷轻快,又高屋建瓴。如果说,数据如水,润泽万物,“瓴羊”想做的便是俯瞰数据智能与数字化全局的一只领头羊。
「拆中台」的迷雾散开,阿里打出了一张大家没见过的牌
|
10月前
|
算法 Java
算法编程(三十):交替合并字符串
算法编程(三十):交替合并字符串
121 0
|
算法 Go 区块链
剥开比原看代码14:比原的挖矿流程是什么样的?
作者:freewind 比原项目仓库: Github地址:https://github.com/Bytom/bytom Gitee地址:https://gitee.com/BytomBlockchain/bytom 当我们以bytom init --chain_id=solonet建立比原单机节点用于本地测试时,很快会发现自己将面临一个尴尬的问题:余额为0。
1374 0
|
安全 算法 Go
剥开比原看代码04:如何连上一个比原
作者:freewind 比原项目仓库: Github地址:https://github.com/Bytom/bytom Gitee地址:https://gitee.com/BytomBlockchain/bytom 在上一篇我们已经知道了比原是如何监听节点的p2p端口,本篇就要继续在上篇中提到的问题:我们如何成功的连接上比原的节点,并且通过身份验证,以便后续继续交换数据? 在上一篇中,我们的比原节点是以solonet这个chain_id启动的,它监听的是46658端口。
1185 0
|
SQL 前端开发 .NET
剥开比原看代码15:比原是如何转帐的
作者:freewind 比原项目仓库: Github地址:https://github.com/Bytom/bytom Gitee地址:https://gitee.com/BytomBlockchain/bytom 在前面几篇中,我们做了足够了准备,现在终于可以试一试转帐功能了! 这里的转帐最好使用solonet,再按前一篇文章的办法修改代码后产生单机测试币,然后再试。
1319 0
乱序洗牌怎么证明洗的够乱
几个月前因为某个需求,需要写一个乱序函数,于是乎就撸了一个,然而撸完又开始思考,怎么证明结果够不够乱呢,接下来我们看下。

热门文章

最新文章