LeetCode刷題之陣列篇day3

2021-10-14 07:41:58 字數 524 閱讀 5671

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。然後對...