the subarray should contain at least one number.
yes
class solution {
public:
/*** @param nums: a list of integers
* @return: a integer indicate the sum of max subarray
*/int maxsubarray(vector&nums) {
// write your code here
int max = nums.at(0);
int sum =nums.at(0);
for(int i =1;i這個題自己沒有想出來，參考網友**，理解思想後自己又加的。
為什麼sum<0的時候要對sum賦0？
因為sum是儲存某組連續元素的和，如果sum小於0：
sum+a[i]+...+a[n]肯定比a[i]+...+a[n]要小，因此直接捨棄前面的相加和，從接下來一項重新開始算
41 最大子陣列
4.19 1 最開始想到的就是用很暴力的演算法，從第乙個數開始算。一直到最後乙個，毫無疑問時間複雜度的是n 2。但是沒想到居然過了耶。public class solution if nums.length 1 int length nums.length int max nums 0 for in...
41 最大子陣列
原題 給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。注意事項 子陣列最少包含乙個數 樣例 給出陣列 2,2,3,4,1,2,1,5,3 符合要求的子陣列為 4,1,2,1 其最大和為6 挑戰 要求時間複雜度為o n 標籤 貪心領英 陣列子陣列 列舉法1 include 2 includ...
Leetcode刷題指南 最大子陣列 41
2 補充知識 3 思路 4 要求 給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。樣例 輸入 2,2,3,4,1,2,1,5,3 輸出 6 解釋 符合要求的子陣列為 4,1,2,1 其最大和為 6。注意事項 子陣列最少包含乙個數 有關最大子陣列的求解問題 演算法導論 最大子陣列問題 關於...