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
}
目录
相关文章
|
8月前
|
算法 Java
算法编程(三十):交替合并字符串
算法编程(三十):交替合并字符串
106 0
|
8月前
|
C++
逻辑智力题
二进制问题 1、1000瓶药水找毒药(一) 问题: 有 1000 个一模一样的瓶子,其中有 999 瓶是普通的水,有一瓶是毒药。任何喝下毒药的生物都会在一星期之后死亡。现在,你只有 10 只小白鼠和一星期的时间,如何检验出哪个瓶子里有毒药? 解析: 二进制思想:首先一共有1000瓶药水,给每瓶药水编号:1,2,3,4,5,6...1000,2的10次方是1024,刚好大于1000, 也就是说,1000瓶药水可以使用10位二进制数来表示。 如下: 毒药在第一瓶:00 0000 0001 毒药在第二瓶:00 0000 0010 毒药在第三瓶:00 0000 0100 ....... 毒药在第999
|
8月前
【每日一题Day257】LC2178拆分成最多数目的正偶数之和 | 贪心
【每日一题Day257】LC2178拆分成最多数目的正偶数之和 | 贪心
37 2
|
8月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 01字串
41 0
用试题这把“剑“帮你破除指针与数组之间的那些猫腻
用试题这把“剑“帮你破除指针与数组之间的那些猫腻
64 0
|
存储 关系型数据库 索引
B+树层数计算(面试官直呼内行)
首先搞清楚一个常识,我们都知道计算机在存储数据的时候,有最小存储单元,这就好比我们今天进行现金的流通最小单位是一毛 在计算机中磁盘存储数据最小单元是扇区,一个扇区的大小是 512 字节,而文件系统(例如XFS/EXT4)他的最小单元是块,一个块的大小是 4k
2144 0
|
数据库 Windows
机房收费系统—一堆小问题3
机房收费系统—一堆小问题3
70 0
|
数据库连接 数据库 数据安全/隐私保护
机房收费系统—— 一堆小问题1
机房收费系统—— 一堆小问题1
71 0
机房收费系统—— 一堆小问题2
机房收费系统—— 一堆小问题2
64 0
乱序洗牌怎么证明洗的够乱
几个月前因为某个需求,需要写一个乱序函数,于是乎就撸了一个,然而撸完又开始思考,怎么证明结果够不够乱呢,接下来我们看下。