手机网站建设一般要多少钱,网站开发需要什么资质,个人主页链接是什么,wordpress 关于我们页面模板2023.7.28 要求找最大和的 连续子数组#xff0c; 我的思路是用一个temp记录局部最优值#xff0c;用ans记录全局最优值。 然后在每次for循环进行一个判断#xff1a;当前遍历元素temp值 是否大于当前遍历元素的值#xff0c;如果大于#xff0c;说明temp值是帮了正忙的 我的思路是用一个temp记录局部最优值用ans记录全局最优值。 然后在每次for循环进行一个判断当前遍历元素temp值 是否大于当前遍历元素的值如果大于说明temp值是帮了正忙的所以让temp 当前元素值如果小于说明temp是帮了倒忙的此时让temp 当前元素值。 再更新全局最优值。 下面看代码
class Solution {
public:int maxSubArray(vectorint nums) {int ans nums[0];int temp nums[0];for(int i1; inums.size(); i){if(temp nums[i] nums[i]) temp nums[i];else temp nums[i];if(temp ans) ans temp;}return ans;}
};
