今日计划10道
1/10
两眼一睁就是刷
209. 长度最小的子数组
target = 396893380 超时
头疼
看下题解
我的问题在于,中间有一个又写了一个遍历,思路和滑动窗口差不多,但是那个遍历就把时间倍数了。
头疼还能做题,你很棒了,身体健康最重要。
没想好晚上吃什么,去食堂吃吧。中午吃了新品三明治感觉好饱。奇怪。
不对不对。我们思路差的还是挺大的。它的思路是先从0开始,加第一个加第二个加第三个一直加到找到一个数组,满足大于 target。然后再开始从0开始,减第一个,减第二个,减到再减就小于 target
ok 搞定
3. 无重复字符的最长子串
做不来
看下题解
关键在于发现规律,这个结束点递增的规律
同时我们还需要使用一种数据结构来判断 是否有重复的字符,常用的数据结构为哈希集合
头疼,不想看