目标
1月底刷完「三周攻克数据结构」。
具体题目链接如下：https://leetcode-cn.com/study-plan/data-structures/?progress=nmqgo16
今日题目
今天两题都是简单题，主要是12月断断续续刷题，有点手生，热个身。
https://leetcode-cn.com/problems/contains-duplicate/
本题比较简单，主要是利用HashMap的containsKey方法，判断重复即可。
https://leetcode-cn.com/problems/maximum-subarray/
本题第一眼就是「动态规划」，状态转移方程出来后，可以看出来其实就是一个找起点和最大值问题。
关键点在于本题是加法，那么只需要关注起点前的sum和0的关系：如果在遍历过程发现sum<0，那么可以认为在当前nums[i]之前的部分都对后续sum无用，直接舍弃，也就是说sum重置为nums[i]。
对比了答案区几种解法，还是认为图解比较直观，可参考：
