力扣 題目53 最大子陣列和

最大和  返過來說不就是 和為負數的隔開 就可以了 即注意要比較一下最大值

-2,1,-3,4,-1,2,1,-5,4

-2 最大是-2

1,-3 是負數  最大是1

4 -1 2 1 -5 4  最大是6 結果

左邊可以和為負數的隔開 那麼右邊也同理

1 #include2 #include3

using
namespace
std;
4class
solution 
22//
如果左加和為0或者小於0 重新開始計數
23if (num <= 0
) 26
//如果右加和為0或者小於0 則遍歷到nums.size() - 1 - i 即可 然後重新開始計數
27if (nums.size() - 1 - i>i&&renum < 0
) 31}32
return
max;33}
34};
35int
main() ;
38int num=sol.maxsubarray(nums);
39 cout << num <
40 }

力扣 53 最大子序和

題目描述 簡單 給定乙個整數陣列nums，找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。題目鏈結 示例 1 輸入 2,1,3,4,1,2,1,5,4 輸出 6解釋 連續子陣列 4,1,2,1 的和最大，為 6。演算法分析 設dp i 表示以第i個數結尾的子陣列的最大和，那麼只...

力扣53 最大子序和

給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。法一 利用二級指標申請乙個二維陣列 a int malloc sizeof int m fo...

力扣53 最大子串行的和

給定乙個整數陣列 nums 找到乙個具有最大和的連續子陣列 子陣列最少包含乙個元素 返回其最大和。示例 輸入 2,1,3,4,1,2,1,5,4 輸出 6 解釋 連續子陣列 4,1,2,1 的和最大，為 6。1 迴圈暴力方法 兩層迴圈，內迴圈找到以i開始的最大的子串行和，外迴圈找到i到n 1中以i到...