![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode Python刷题
waiting不是违停
张量分解 欢迎相关方向同行私信交流,ouweiting321
展开
-
189. Rotate Array刷题笔记
其实可以用三次颠倒来解决,加上取模和剪枝判断。但是这种方法只能解决互质和恰为倍数的情况。运行报错可能是因为不是原地置换数组。原创 2022-07-25 21:24:33 · 411 阅读 · 1 评论 -
136. Single Number刷题笔记
reduce是迭代方法,第0和第1元素操作的结果和第2元素继续操作,以此类推。用异或,可以解决这个问题。原创 2022-07-25 10:21:27 · 350 阅读 · 0 评论 -
240. Search a 2D Matrix II刷题笔记
如果采用二向搜索可能会更快点。从左下角直接开始搜索,比较简单,加上剪枝判断后速度也还可以。原创 2022-07-24 10:51:07 · 1524 阅读 · 0 评论 -
86. Partition List刷题笔记
用指针可以解决,遍历一遍解决。原创 2022-07-22 09:45:45 · 112 阅读 · 0 评论 -
1722. Minimize Hamming Distance After Swap Operations刷题笔记
代码】1722.MinimizeHammingDistanceAfterSwapOperations刷题笔记。原创 2022-07-21 20:14:52 · 138 阅读 · 0 评论 -
477. Total Hamming Distance刷题笔记
改成计算位移i位后,0和1的乘积,问题解决。逐对计算汉明距离,会超时报错。原创 2022-07-21 19:46:03 · 86 阅读 · 0 评论 -
461. Hamming Distance刷题笔记
计算汉明距离,有很多算法。原创 2022-07-21 19:13:30 · 102 阅读 · 0 评论 -
92. Reverse Linked List II刷题笔记
代码】92.ReverseLinkedListII刷题笔记。原创 2022-07-21 09:39:43 · 89 阅读 · 0 评论 -
576. Out of Boundary Paths刷题笔记
改成dp之后就成功了。原创 2022-07-16 16:29:37 · 134 阅读 · 0 评论 -
337. House Robber III刷题笔记
代码】337.HouseRobberIII刷题笔记。原创 2022-07-15 10:34:36 · 114 阅读 · 0 评论 -
213. House Robber II刷题笔记
考虑第一间房有没有被抢劫的情况。原创 2022-07-15 09:27:30 · 101 阅读 · 0 评论 -
198. House Robber刷题笔记
用了原来的数组当做dp,大大节省了空间。但是对前面的元素求max大大占用了时间。原创 2022-07-15 08:51:40 · 89 阅读 · 0 评论 -
503. Next Greater Element II刷题笔记
用两倍的遍历解决循环问题原创 2022-07-14 11:19:41 · 93 阅读 · 0 评论 -
496. Next Greater Element I
用单调栈解决原创 2022-07-14 10:47:51 · 87 阅读 · 0 评论 -
739. Daily Temperatures刷题笔记
用单调栈解决该问题原创 2022-07-14 10:10:41 · 84 阅读 · 0 评论 -
279. Perfect Squares刷题笔记
用动态规划解决原创 2022-07-14 09:48:52 · 77 阅读 · 0 评论 -
377. Combination Sum IV刷题笔记
排列问题target背包在循环外面,组合问题target背包在里面。这是经典的求排列问题,凑零钱是组合问题原创 2022-07-14 09:45:05 · 111 阅读 · 0 评论 -
73. Set Matrix Zeroes刷题笔记
用了set来投机取巧原创 2022-07-13 21:36:51 · 88 阅读 · 0 评论 -
55. Jump Game刷题笔记
用dp,涉险过关原创 2022-07-13 21:03:54 · 60 阅读 · 0 评论 -
45. Jump Game II刷题笔记
用dp可以做,就是太慢,擦边通过原创 2022-07-13 20:43:33 · 90 阅读 · 0 评论 -
75. Sort Colors刷题笔记
难点在于idx2是从最末端开始的原创 2022-07-13 17:10:02 · 57 阅读 · 0 评论 -
42. Trapping Rain Water刷题笔记
用左右挡板解决该问题原创 2022-07-13 17:00:27 · 52 阅读 · 0 评论 -
41. First Missing Positive刷题笔记
参考了这个题解nums[nums[i]%n] += n原地建哈希表是一个不错的编程技巧,然后整除n就可以得到出现次数原创 2022-07-13 16:16:33 · 50 阅读 · 0 评论 -
25. Reverse Nodes in k-Group刷题笔记
注意容易成环,别的比较简单,用栈解决原创 2022-07-13 15:10:57 · 58 阅读 · 0 评论 -
79. Word Search刷题笔记
暴力回溯法可以解决,但是会超时然后通过把visited换成对board操作,成功通过原创 2022-07-13 11:39:58 · 78 阅读 · 0 评论 -
23. Merge k Sorted Lists刷题笔记
用索引数组记录每个list的位置的方法,在遇到链表数特别大的时候,会崩,因为要多次重复比较最小值初版代码如下:换成最小堆,问题解决。不过堆里面不能同时压入相同的元素,因此在元组第二个里面放了i,来使得每个进去的数都不一样...原创 2022-07-13 10:22:44 · 143 阅读 · 0 评论 -
22. Generate Parentheses刷题笔记
用回溯算法写的,效率比较低原创 2022-07-12 21:34:32 · 70 阅读 · 0 评论 -
11. Container With Most Water刷题笔记
不是求倒数第三小的数和位置,而是隔板一个个试过去原创 2022-07-12 20:40:49 · 61 阅读 · 0 评论 -
21. Merge Two Sorted Lists刷题笔记
用虚拟头节点,在处理的时候会方便许多原创 2022-07-12 20:18:27 · 53 阅读 · 0 评论 -
4. Median of Two Sorted Arrays刷题笔记
用查找数组中第k小的数来解决原创 2022-07-12 18:53:50 · 55 阅读 · 0 评论 -
2. Add Two Numbers刷题笔记
主要的难点是两个链表不一样长又臭又长的逻辑居然运行结果还不错原创 2022-07-11 21:57:27 · 107 阅读 · 0 评论 -
494. Target Sum刷题笔记
用动态规划做,是01背包原创 2022-07-11 21:24:16 · 97 阅读 · 0 评论 -
199. Binary Tree Right Side View刷题笔记
运行速度慢主要是pop(0)耗费大量时间,而deque没办法存放TreeNode类型节点原创 2022-07-11 09:37:34 · 79 阅读 · 0 评论 -
491. Increasing Subsequences刷题笔记
很容易陷入思维盲区,套用之前的模板原创 2022-07-10 16:34:08 · 59 阅读 · 0 评论 -
90. Subsets II刷题笔记
发现写了return的话,运行速度会更快如果不sort()的话,运行结果会错误原创 2022-07-10 12:14:15 · 64 阅读 · 0 评论 -
78. Subsets刷题笔记
回溯法解决原创 2022-07-10 11:34:14 · 96 阅读 · 0 评论 -
131. Palindrome Partitioning刷题笔记
用回溯法解决原创 2022-07-08 17:25:00 · 73 阅读 · 0 评论 -
58. Length of Last Word刷题笔记
很好奇还有什么更快的算法原创 2022-07-08 12:19:47 · 54 阅读 · 0 评论 -
66. Plus One刷题笔记
主要是对进位操作的处理原创 2022-07-08 12:12:27 · 53 阅读 · 0 评论 -
226. Invert Binary Tree刷题笔记
翻转二叉树,是个梗题了。Max Howell因为做不出这道题被google拒了原创 2022-07-08 11:59:28 · 106 阅读 · 0 评论