- 博客(8)
- 收藏
- 关注
RSS订阅
2原创 从零开始复习数据结构 python leetcode 6.Z 字形变换
自己找规律写的，发现代码一段时间不写，写的就很慢很慢了。过了leetcode，但通义千问硬说我错了。
2024-07-30 15:01:39
147
原创 从零开始复习数据结构 python leetcode 4.寻找两个有序数组的中位数
题外话，不要过分关注leetcode上的用时和内存消耗，他的数据量可能比较小，用时看不出代码的好坏，还是要看时间复杂度和空间复杂度。nums1, nums2 = nums2, nums1，这一步确实没有产生新的空间，所以空间复杂度没问题，类似指针交换。其实这个代码我也不是理解的很透彻，不愧是困难题，学无止境了。float('-inf') 就是负无穷，符号表正负‘时间复杂度：O(log(min(m, n)))要实现题目的复杂度要求难度还是不低的。空间复杂度：O(1)推荐一款代码可视化工具。
2024-07-24 17:40:50
245
原创 从零开始复习数据结构 python leetcode 3.无重复字符的最长字串
但是看过代码后发现一个问题，该代码对于出现重复字符后,左指针会不断向前移动直到窗口内不存在重复字符。用字典代替集合，实现当窗口不充盈时左指针跟随右指针一起移动，直到窗口充盈。显然没必要这么移动，因为我要的是最大的，窗口只需要变大不需要变小。
2024-07-22 16:08:09
163
原创 从零开始复习数据结构 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
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人