摘要：
做之前看题目的印象是“动态规划”，因为好像和以前做的“最大子数和”看起来有点像 查看标签有“滑动窗口”，这个见过听过，但是不知道具体是什么，但是有印象，计网里的拥塞控制也用到了“滑动窗口”的概念 感觉题目降低难度了，只是要求返回长度不是要求返回子串 有了计网“滑动窗口”的概念，我想是需要两个指针来表 阅读全文
posted @ 2022-05-31 03:13
YaosGHC
阅读(76)
评论(0)
推荐(0)
摘要：
根据题目描述，那么可以推断数组长度一定是个单数，最多有（n-1）/2对…… 线性时间复杂度，只遍历一次吗？不使用额外空间，就是在原数组上操作常数额外空间…… 我第一眼的想法是用map，保存然后遍历，但是这样不够高效，遍历一遍数组再遍历一遍map，官方题解里也确实指出了这种不够好的办法，而且我觉得就算 阅读全文
posted @ 2022-05-31 00:33
YaosGHC
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号