最大子数组之和完成心得--贪心算法的应用

	int pre = 0, maxAns = nums[0];
        for (int x : nums) {
            pre = Math.max(pre + x, x);
            maxAns = Math.max(maxAns, pre);
        }
        return maxAns;

使用贪心算法,在导入的数组中,初始化初始值为nums[0]。
在x移动后,如果x所在位置的前面的值相加为负数,则丢弃,如果为正则相加
在取得过程中的最大值,便是子数组的最大和

posted on 2022-10-28 18:20  MaoIno  阅读(33)  评论(0)    收藏  举报

导航