拆炸彈 lc39場雙周賽

2022-07-11 21:48:09 字數 1101 閱讀 3157

你有乙個炸彈需要拆除,時間緊迫!你的情報員會給你乙個長度為 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

直接列舉即可,時間複雜度:o(n^2)

唯一注意點就是前面改變陣列中的值會影響後面的數值計算,所以要用個temp陣列存一下原陣列。

ac**:

class solution 

else if(k > 0)

code[i] = s;}}

else if(k < 0)

code[i] = s;}}

return code;

}};

lc3 彙編實現排序 student ID

purpose there are 64 students.each has a unique id,which consists of two integer.given id1 a1,a2 and id2 b1,b2 then ifa1 b1,then id1 id2 if a1 b1,then...

音訊LC3編碼演算法資料

目前針對ble標準的lc3詳細描述尚未公布,但是lc3音訊編碼方式的演算法是現有的方法,下面是我找到的pdf 演算法描述 和 資料 lc3編碼器,c語言實現 lc3的有關描述 開發新的lc3 lc3plus音訊編解碼器是為了解決當今無線通訊平台 例如藍芽和數字增強型無繩電信 dect 中存在的重大缺...

LeetCode 1652 拆炸彈(字首和)

你有乙個炸彈需要拆除,時間緊迫!你的情報員會給你乙個長度為 n 的 迴圈 陣列 code 以及乙個金鑰 k 為了獲得正確的密碼,你需要替換掉每乙個數字。所有數字會 同時 被替換。由於 code 是迴圈的,code n 1 下乙個元素是 code 0 且 code 0 前乙個元素是 code n 1 ...