LeetCode每日一题

53. 最大子序和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。https://leetcode-cn.com/problems/maximum-subarray/.

本题是一道较为简单的动态规划的题目，我们可以这样分析：

1. 我们需要判断出加该数与不加该数谁比较大，然后我们选择出较大的一个数
2. 再将较大的数与我们所创建用来存储最大的数进行比较，从而得出最大值

 public int maxSubArray(int[] nums) {
        int sum = 0;
        int maxNumber = nums[0];
        for(int i = 0; i < nums.length; i++){
            sum = Math.max(nums[i], sum + nums[i]);
            maxNumber = Math.max(maxNumber, sum);
        }
        return maxNumber;
    }

此处推荐学习动态规划的朋友可以去看看这个博客：

1. dd大牛的《背包九讲》.
2. b站背包九讲讲解.