1588. 所有奇數長度子陣列的和
給你乙個正整數陣列 arr ,請你計算所有可能的奇數長度子陣列的和。第一次提交子陣列 定義為原陣列中的乙個連續子串行。
請你返回 arr 中 所有奇數長度子陣列的和 。
public int sumoddlengthsubarrays(int arr)
res[i] = per_sum;
}int result = 0;
for (int i = 0;iac。
思路:從第i個數開始有ni個奇數長度的子陣列。先儲存子陣列的和,再將從第i個數開始的所有子陣列的和儲存下來。最後遍歷求和。
消耗記憶體太多,需要進行優化。
第二次提交
public int sumoddlengthsubarrays(int arr) {
int n = arr.length,res = 0;
for (int i = 0;iac。
leetcode 刷題筆記(簡單題)陣列篇
初始化陣列 int a int b new int arrays.tostring b 輸出陣列 int c new int 3 指定陣列長度 新建 arraylist 物件 arraylistarr new arraylist arr.add 1 新增元素 o 1 arr.add 3,99 向下標...
LeetCode刷題之陣列複習
由於以後會從事嵌入式,所以這些題打算全部用c語言來完成。第一題 從排序陣列中刪除重複項。示例 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前兩個元素被修改為 1,2 你不需要考慮陣列中超出新長度後面的元素。做陣列題一定優先考慮雙指標法 答案 這裡雖然沒使用指標,...
leetcode刷題 開始篇
第一道題 reverse words in a string.也就是說翻轉乙個字串的單詞。例如輸入為 hello world,it suck but i love it.輸出為 it love it but suck it world,hello 基本思路為 首先進行整個字串的reverse。然後對...