2022-01-13「数据结构刷题」

目标

1月底刷完「三周攻克数据结构」。

具体题目链接如下:https://leetcode-cn.com/study-plan/data-structures/?progress=nmqgo16

今日题目

今天两题都是简单题,主要是12月断断续续刷题,有点手生,热个身。

217. 存在重复元素

https://leetcode-cn.com/problems/contains-duplicate/

本题比较简单,主要是利用HashMap的containsKey方法,判断重复即可。

53. 最大子数组和

https://leetcode-cn.com/problems/maximum-subarray/

本题第一眼就是「动态规划」,状态转移方程出来后,可以看出来其实就是一个找起点和最大值问题。

关键点在于本题是加法,那么只需要关注起点前的sum和0的关系:如果在遍历过程发现sum<0,那么可以认为在当前nums[i]之前的部分都对后续sum无用,直接舍弃,也就是说sum重置为nums[i]。

对比了答案区几种解法,还是认为图解比较直观,可参考:


你可能感兴趣的:(2022-01-13「数据结构刷题」)