【劍指offer】面試題42. 連續子數組的最大和

代碼

class Solution {
public:
	int maxSubArray(vector<int>& nums) {
		vector<int> dp(nums.size());//dp數組大小
		//邊界
		dp[0] = nums[0];
		//狀態轉移
		for (int i=1;i<nums.size();i++)
		{
			dp[i] = max(nums[i], nums[i] + dp[i - 1]);
		}
		//求出最大值
		vector<int>::iterator myMax = max_element(dp.begin(), dp.end());
		return *myMax;
	}
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章