53. 最大子数组和
难度中等
6106
给你一个整数数组 nums
,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
子数组 是数组中的一个连续部分。
示例 1:
输入:nums = [-2,1,-3,4,-1,2,1,-5,4]
输出:6
解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。
示例 2:
输入:nums = [1]
输出:1
示例 3:
输入:nums = [5,4,-1,7,8]
输出:23
===
这个题很经典,注意红框中的两个地方:
1. dp中默认携带nums[0]的值
2. 判断条件是dp[i-1]
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
相关推荐: USACO section 2.1 Hamming Codes(直接枚举暴搜)
Hamming Codes Rob Kolstad Given N, B, and D: Find a set of N codewords (1 0x554 = 0101 0101 0100 0x234 = 0010 0011 0100 Bit differ…