leetcode53最大连续数和

leetcode53最大连续数和

class Solution {public: int maxSubArray(vector& nums) { int n=nums.size(); vector dp(n); dp[0]=nums[0]; int answer = dp[0]; for(int i=1;i

简单的一维动态规划，可以省略数组dp

另外一种线性枚举思想，sumj-sumi为最大和

找出j前的最小sum即可：

class Solution {public: int maxSubArray(vector& nums) { int sum = nums[0]; int n=nums.size(); int minSum = min(0,sum); int answer = nums[0]; for(int i=1;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。