LeetCode每日一题

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

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站背包九讲讲解.