网站建设网站备案所需资料,视频剪辑制作公司,网页区设计网站诊断,网站快速排名案例文章目录1. 题目2. 解题1. 题目
你有一个炸弹需要拆除#xff0c;时间紧迫#xff01;你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。
为了获得正确的密码#xff0c;你需要替换掉每一个数字。所有数字会 同时 被替换。
如果 k 0 #xff0c;将…
文章目录1. 题目2. 解题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 个数字之和替换。
解密后的密码为 [714, 145, 457, 571]。
注意到数组是循环连接的。示例 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]
解释解密后的密码为 [39, 23, 42, 94] 。
注意到数组是循环连接的。如果 k 是负数那么和为 之前 的数字。提示
n code.length
1 n 100
1 code[i] 100
-(n - 1) k n - 1来源力扣LeetCode 链接https://leetcode-cn.com/problems/defuse-the-bomb 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
将数组拼接一次计算前缀和、后缀和即可
class Solution {
public:vectorint decrypt(vectorint code, int k) {int n code.size();if(k 0){vectorint ans(n, 0);return ans;}vectorint temp(code);for(auto c : code)temp.push_back(c);//拼接数组vectorint presum(n, 0), tailsum(n, 0);if(k 0){k -k;int sum 0;for(int i n-k; i n; i)sum temp[i];//前k个的和for(int i n; i 2*n; i){presum[i-n] sum;sum - temp[i-k];//左边删除sum temp[i];//右边新进的增加}return presum;}else{int sum 0;for(int i n-1k; i n; i--)sum temp[i];//后k个数的和for(int i n-1; i 0; i--){tailsum[i] sum;sum - temp[ik];//右边的删除sum temp[i];//左边的新进的增加}return tailsum;}}
};4 ms 8.5 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
