連續子陣列的最小和

2021-08-21 16:54:23 字數 381 閱讀 4557

連續子陣列的最大和的問題相信大家都不會陌生了,**如下:

int maxsubsum(int arr,int len)

/*如果累加和出現小於0的情況,

則和最大的子串行肯定不可能包含前面的元素,

這時將累加和置0,從下個元素重新開始累加 */

else if(thissum< 0)

}return maxsum;

}

連續子陣列的最小和,網上討論的比較少,這裡給出我自己的**:

經過一些吐槽,重新編寫這段**:

int minsum(int a,int len)

{ for(int i = 0;i經過幾組測試用例,還可以,如果有問題,希望指出。

長度最小的連續子陣列

給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的連續子陣列,並返回其長度。如果不存在符合條件的連續子陣列,返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。首先這道題最明顯能想到的...

leetcode 209 最小連續子陣列

leetcode 209 給定乙個含有 n 個正整數的陣列和乙個正整數 s 找出該陣列中滿足其和 s 的長度最小的連續子陣列。如果不存在符合條件的連續子陣列,返回 0。示例 輸入 s 7,nums 2,3,1,2,4,3 輸出 2 解釋 子陣列 4,3 是該條件下的長度最小的連續子陣列。高階 如果你...

最小和子陣列

給定乙個整數陣列,找到乙個具有最小和的子陣列。返回其最小和。注意事項 子陣列最少包含乙個數字 您在真實的面試中是否遇到過這個題?yes 樣例給出陣列 1,1,2,1 返回 3 解法1 class solution int cur sum 0 int max sum 0 int min sum int...