- 博客(4)
- 收藏
- 关注
RSS订阅原创 从零开始复习数据结构 python leetcode 3.无重复字符的最长字串
但是看过代码后发现一个问题，该代码对于出现重复字符后,左指针会不断向前移动直到窗口内不存在重复字符。用字典代替集合，实现当窗口不充盈时左指针跟随右指针一起移动，直到窗口充盈。显然没必要这么移动，因为我要的是最大的，窗口只需要变大不需要变小。
2024-07-22 16:08:09
23
原创 从零开始复习数据结构 python leetcode 1.两数之和
python2.7 - python中的list的in查找和dict中的in查找效率一样吗 - SegmentFault 思否。·时间复杂度：O(N)，其中 N 是数组中的元素数量。对于每一个元素 x，我们可以 O(1) 地寻找 target - x。时间复杂度：O(N2)，其中 N 是数组中的元素数量。·空间复杂度：O(N)，其中 N 是数组中的元素数量。主要为哈希表的开销。从今天开始每天写一道leetcode（希望能做到吧）本题的目标是快速查找，用的方法是哈希表。空间复杂度：O(1)。
2024-07-20 16:34:27
241
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人