41 最大子陣列

原題**：

給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。

注意事項

子陣列最少包含乙個數

樣例

給出陣列[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子陣列為[4,−1,2,1]，其最大和為6

挑戰

要求時間複雜度為o(n)

標籤

貪心領英

陣列子陣列

列舉法

1 #include 2 #include 3 #include 4

using
namespace
std;56
7int maxsubarray(vector &nums) //
找整形陣列的最大子陣列;822
} 23}
24return
maxsum; 
2526
2742 }

貪心法，時間複雜度o(n)

class

solution 
if (nowm < 0
) }
return
max;
}};

1、2、

41 最大子陣列

4.19 1 最開始想到的就是用很暴力的演算法，從第乙個數開始算。一直到最後乙個，毫無疑問時間複雜度的是n 2。但是沒想到居然過了耶。public class solution if nums.length 1 int length nums.length int max nums 0 for in...

題41 最大子陣列

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 subar...

LintCode 41 最大子陣列

給定乙個整數陣列，找到乙個具有最大和的子陣列，返回其最大和。注意事項 子陣列最少包含乙個數 樣例 給出陣列 2,2,3,4,1,2,1,5,3 符合要求的子陣列為 4,1,2,1 其最大和為6 挑戰 要求時間複雜度為o n 不考慮挑戰的要求的話，需要兩層迴圈，外層迴圈從開始遍歷到結束，內層迴圈用來尋...