2020年4月25日
3. 无重复字符的最长子串
摘要： https://leetcode cn.com/problems/longest substring without repeating characters/ 暴力 滑动窗口 滑动窗口的一个小优化 海哥 TODO 动态规划解法 阅读全文
posted @ 2020-04-25 18:58 sicnu-yudidi 阅读(143) 评论(0) 推荐(0)
209. 长度最小的子数组
摘要： 暴力解 O(n3) 暴力解第一种优化(海哥) TODO 去掉第3层循环 Q: 如何理解从① ②, 一次就可以排除5个子数组(1/1,1/2,1/3,2/3,3/3)。 A: 因为如果已经知道一个连续子数组的和小于s, 就没有必要去检查这个子数组中的其他子数组了。// 附录1 可能你会有疑问,这样排除 阅读全文
posted @ 2020-04-25 14:15 sicnu-yudidi 阅读(226) 评论(0) 推荐(0)