waiting不是违停-CSDN博客

原创 189. Rotate Array刷题笔记

其实可以用三次颠倒来解决，加上取模和剪枝判断。但是这种方法只能解决互质和恰为倍数的情况。运行报错可能是因为不是原地置换数组。

2022-07-25 21:24:33 411 1

原创 136. Single Number刷题笔记

reduce是迭代方法，第0和第1元素操作的结果和第2元素继续操作，以此类推。用异或，可以解决这个问题。

2022-07-25 10:21:27 349

logging查看回滚日志](Thecharacterusedbytheoperatingsystemtoseparatepathnamecomponents)os.sep是Thecharacterusedbytheoperatingsystemtoseparatepathnamecomponents。在日志命名的时候，比如父命名core，子命名为main.core，就可以复制父logger的设置。levelno是第x行。利用本地端口监听使用。...

2022-07-24 19:11:44 455

原创 240. Search a 2D Matrix II刷题笔记

如果采用二向搜索可能会更快点。从左下角直接开始搜索，比较简单，加上剪枝判断后速度也还可以。

2022-07-24 10:51:07 1524

原创 Ubuntu18.04屏幕自动旋转解决方法

如果想要旋转，则把normal替换成rotateleft，rotateright即可。Ubuntu屏幕突然自己旋转，大概率是因为开了重力感应，电脑倾角变动后，屏幕跟随旋转。查看连接上的屏幕名称，这里是eDP-1-1，不同电脑不一样。为了防止以后自动旋转，一劳永逸，在终端中输入下列命令，即可。...

2022-07-24 09:21:15 3631

原创 86. Partition List刷题笔记

用指针可以解决，遍历一遍解决。

2022-07-22 09:45:45 112

原创 1722. Minimize Hamming Distance After Swap Operations刷题笔记

代码】1722.MinimizeHammingDistanceAfterSwapOperations刷题笔记。

2022-07-21 20:14:52 138

原创 477. Total Hamming Distance刷题笔记

改成计算位移i位后，0和1的乘积，问题解决。逐对计算汉明距离，会超时报错。

2022-07-21 19:46:03 86

原创 461. Hamming Distance刷题笔记

计算汉明距离，有很多算法。

2022-07-21 19:13:30 102

原创 tensorflow 1.3.1 安装及报错解决

按照以下顺序安装，注意这之前要装上cuda，并且tensorflow-gpu要最晚安装。重新安装protobuf，选择版本为3.20.*便可解决该问题。接下来再importTensorFlow，遇到下面问题。给numpy降级即可解决。

2022-07-21 11:19:15 1509

原创 92. Reverse Linked List II刷题笔记

代码】92.ReverseLinkedListII刷题笔记。

2022-07-21 09:39:43 89

原创 576. Out of Boundary Paths刷题笔记

改成dp之后就成功了。

2022-07-16 16:29:37 134

原创 337. House Robber III刷题笔记

代码】337.HouseRobberIII刷题笔记。

2022-07-15 10:34:36 114

原创 213. House Robber II刷题笔记

考虑第一间房有没有被抢劫的情况。

2022-07-15 09:27:30 101

原创 198. House Robber刷题笔记

用了原来的数组当做dp，大大节省了空间。但是对前面的元素求max大大占用了时间。

2022-07-15 08:51:40 89

原创 503. Next Greater Element II刷题笔记

用两倍的遍历解决循环问题

2022-07-14 11:19:41 93

原创 496. Next Greater Element I

用单调栈解决

2022-07-14 10:47:51 87

原创 739. Daily Temperatures刷题笔记

用单调栈解决该问题

2022-07-14 10:10:41 84

原创 279. Perfect Squares刷题笔记

用动态规划解决

2022-07-14 09:48:52 77

原创 377. Combination Sum IV刷题笔记

排列问题target背包在循环外面，组合问题target背包在里面。这是经典的求排列问题，凑零钱是组合问题

2022-07-14 09:45:05 111

原创 73. Set Matrix Zeroes刷题笔记

用了set来投机取巧

2022-07-13 21:36:51 88

原创 55. Jump Game刷题笔记

用dp，涉险过关

2022-07-13 21:03:54 60

原创 45. Jump Game II刷题笔记

用dp可以做，就是太慢，擦边通过

2022-07-13 20:43:33 90

原创 75. Sort Colors刷题笔记

难点在于idx2是从最末端开始的

2022-07-13 17:10:02 57

原创 42. Trapping Rain Water刷题笔记

用左右挡板解决该问题

2022-07-13 17:00:27 52

原创 41. First Missing Positive刷题笔记

参考了这个题解nums[nums[i]%n] += n原地建哈希表是一个不错的编程技巧,然后整除n就可以得到出现次数

2022-07-13 16:16:33 50

原创 25. Reverse Nodes in k-Group刷题笔记

注意容易成环，别的比较简单，用栈解决

2022-07-13 15:10:57 58

原创 79. Word Search刷题笔记

暴力回溯法可以解决，但是会超时然后通过把visited换成对board操作，成功通过

2022-07-13 11:39:58 78

原创 23. Merge k Sorted Lists刷题笔记

用索引数组记录每个list的位置的方法，在遇到链表数特别大的时候，会崩，因为要多次重复比较最小值初版代码如下：换成最小堆，问题解决。不过堆里面不能同时压入相同的元素，因此在元组第二个里面放了i，来使得每个进去的数都不一样...

2022-07-13 10:22:44 143

原创 TypeError: ‘＜‘ not supported between instances of ‘ListNode‘ and ‘ListNode‘ heapq.heappush(idx,(

这是因为python的heapq安全机制里，不允许入堆相同的元素。解决方法是入队元组，然后第二个设置一个索引例如原来的入堆是heapq.heappush(heap,val)改进后的入堆是问题解决

2022-07-13 10:20:18 1404

原创 22. Generate Parentheses刷题笔记

用回溯算法写的，效率比较低

2022-07-12 21:34:32 70

原创 11. Container With Most Water刷题笔记

不是求倒数第三小的数和位置，而是隔板一个个试过去

2022-07-12 20:40:49 61

原创 21. Merge Two Sorted Lists刷题笔记

用虚拟头节点，在处理的时候会方便许多

2022-07-12 20:18:27 53

原创 4. Median of Two Sorted Arrays刷题笔记

用查找数组中第k小的数来解决

2022-07-12 18:53:50 55

原创 2. Add Two Numbers刷题笔记

主要的难点是两个链表不一样长又臭又长的逻辑居然运行结果还不错

2022-07-11 21:57:27 107

原创 494. Target Sum刷题笔记

用动态规划做，是01背包

2022-07-11 21:24:16 97

原创 199. Binary Tree Right Side View刷题笔记

运行速度慢主要是pop(0)耗费大量时间，而deque没办法存放TreeNode类型节点

2022-07-11 09:37:34 79

原创 491. Increasing Subsequences刷题笔记

很容易陷入思维盲区，套用之前的模板

2022-07-10 16:34:08 59

原创 90. Subsets II刷题笔记

发现写了return的话，运行速度会更快如果不sort()的话，运行结果会错误

2022-07-10 12:14:15 63

原创 78. Subsets刷题笔记

回溯法解决

2022-07-10 11:34:14 96

空空如也

空空如也