LeetCode 1652 拆炸彈(字首和)

2021-10-10 13:51:17 字數 1343 閱讀 6321

你有乙個炸彈需要拆除,時間緊迫!你的情報員會給你乙個長度為 n 的 迴圈 陣列 code 以及乙個金鑰 k 。

為了獲得正確的密碼,你需要替換掉每乙個數字。所有數字會 同時 被替換。

由於 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 <=

1001

<= code[i]

<=

100-

(n -1)

<= k <= n -

1

class

solution

vector<

int>

temp

(code)

;for

(auto c : code)

temp.

push_back

(c);

//拼接陣列

vector<

int>

presum

(n,0),

tailsum

(n,0);

if(k <0)

return presum;

}else

return tailsum;}}

};

4 ms 8.5 mb

我的csdn部落格位址

leetcode165 比較版本號

比較兩個版本號 version1 和 version2。如果 version1 version2 返回 1,如果 version1 version2 返回 1,除此之外返回 0。你可以假設版本字串非空,並且只包含數字和 字元。字元不代表小數點,而是用於分隔數字序列。例如,2.5 不是 兩個半 也不是...

LeetCode 165 比較版本號

比較兩個版本號 version1 和 version2。如果 version1 version2 返回 1,如果 version1 version2 返回 1,除此之外返回 0。你可以假設版本字串非空,並且只包含數字和 字元。字元不代表小數點,而是用於分隔數字序列。例如,2.5 不是 兩個半 也不是...

leetcode165比較版本號

class solution object defcompareversion self,version1,version2 type version1 str type version2 str rtype int 不一定只有4級,以長的那級為準 sp1 version1.split sp2 ve...