leetcode面接問題16.17.連続数列(C++)
487 ワード
整数配列を指定し、合計が最大の連続数列を見つけ、合計を返します.
例:
C++
例:
: [-2,1,-3,4,-1,2,1,-5,4]
: 6
: [4,-1,2,1] , 6。
C++
class Solution {
public:
int maxSubArray(vector& nums)
{
int n=nums.size();
if(0==n)
{
return 0;
}
int res=INT_MIN;
int tmp=0;
for(int i=0;i