后悔没早早刷题，打卡战拖记录贴

每天都要比昨天更努力！

补充内容 (2020-12-11 04:47):
刷题小贴士： 即使没想出来也不必眉头紧锁，突然发现自己有川字纹前兆哈哈哈。既要大包，也要不老才对嘛！

Leetcode 332 找零钱，学过DP的应该都会想到DP，写起来也不麻烦，需要注意Corner case 如果需要找的钱是0，那么是不需要找零钱的哦，哈哈哈
Leetcode 6 这个题算是推公式吧，推出来就可以写了
Leetcode 8 最开始智障地把如何判断不是数字的条件写错了。系统基础忘了，想当然的以为负数超范围就会变成正数，采用remainder而不是将数据变成long这点倒是挺巧妙的

leetcode 33 8min没想出思路-》放弃
leetcode 153 题面很简单，但如需要O(logn)找最小值大概率需要用到二分，这里需要利用到原数组nums[0] > nums[-1]的特性
总计19min，其中debug一次，这个二分写起来比较tricky


补充内容 (2020-12-11 23:33):
今天做了Leetcode 33, 6min 一次性Bug Free，这个题的关键知道153

leetcode 63 这题是leetcode 63的升级版，新增了obstacles，方法一致
未Bug Free: 忽略了Obstacles可能出来在出发点的情形
Leetcode 64 同样是DP题目，不到10min写完，不修改原数组的情况下空间复杂度可以做到O(n)

leetcode 1428 很容易想到用Binary Search 去做
思路6分17秒，代码5分02秒，手跑test 4分18秒，Run->Debug 25秒，改进1分43秒
不过最优解是一个脑经急转弯

补充内容 (2020-12-8 17:25):
leetcode 54 这题单纯测试array，竟然还有12家最近6个月考过! 35min

补充内容 (2020-12-8 18:09):
leetocde 57 花了接近20min，最后很多case没cover，😔， 而且没发现这题背后含隐含着binarySearch

补充内容 (2020-12-9 03:18):
leetcode 61 一道单纯的链表题，7min左右

补充内容 (2020-12-9 04:15):
leetcode 64 这题还是蛮有成就感的，因为空间复杂度比题解还低，可以做到O(M + N)级。这题属于肉眼可得的DP题目，大约在6min左右就已经发现这是杨辉三角的变形了

补充内容 (2020-12-9 04:17):
（接）优化情形下，dp数组的长度很重要，拍脑门一定会有BUG；另一个难点是迭代次数的确定：这需要想清楚对角线直线必过终点。想不清楚的时候可以多拿几个例子试试想法

补充内容 (2020-12-9 17:15):
上一题的题号应该是62哈哈哈，在64的启发下，62的空间复杂度从O(M + N)优化到了O(N)

leetcode 692
思路借鉴了380，HashTable+ArrayList真的太好用了！
思路2min24s, 代码10min04s, 手跑3min21s未Bug Free -> 编译错误debug 1min34s， 程序Debug 1min21s
总计18min46s

补充内容 (2020-12-3 02:30):
leetcode 138
思路12min，最后想到用HashMap做，代码6分43，手跑1min30，编译错误（重复定义)
但是实际可以不用extra space，待完成

leetcode 3 Sum 这个题其实和Two Sum II 很接近，居然一次性Bug Free！ 26min。 这个题主要需要注意去重，以及角标的取值

补充内容 (2020-12-5 03:54):
还做了leetcode 3 Sum Closet，其实和3 Sum挺像的；但是Debug了很久，出Bug的原因在于错误假设了，每次移动都会造成Abs(Diff)单调递减，应该先想个简明的结果，而不是过度优化

我有组队日常c++刷题（针对无人驾驶机器人公司的）， 如果你感兴趣，加我一起刷题呀：estheryoubingba

woyaojiayou 发表于 2020-12-5 13:24
我有组队日常c++刷题（针对无人驾驶机器人公司的）， 如果你感兴趣，加我一起刷题呀：estheryoubingba

不过我不会C++诶，主要用JAVA刷

补充内容 (2020-12-5 18:03):
leetcode17 一道典型的backtrack题目

补充内容 (2020-12-5 18:18):
leetcode 19 这个可以看作One-pass找最中间ListNode的变形，同样是two pointer; 为了删除节点，我们需要p1保持为待删除结点的前一个结点（这没什么好说的），但是这样就产生了一个corner case: 有可能p1是不存在的

补充内容 (2020-12-5 20:21):
leetcode 22 总耗时24min12s，这题写起来很容易，前提是要注意到是backtrack而不是DP，最开始思路偏了浪费了17min。每个变量尽可能注释清楚，这样不容易跳思路，才容易bug-free，比如right写成usedRight

补充内容 (2020-12-5 20:38):
leetcode 22 总耗时24min12s，这题写起来很容易，前提是要注意到是backtrack而不是DP，最开始思路偏了浪费了17min。每个变量尽可能注释清楚，这样不容易跳思路，才容易bug-free，比如right写成usedRight

补充内容 (2020-12-5 23:35):
leetcode 24 这个题应该算一个easy题目了，加一个dummy node写起来会舒服一点

补充内容 (2020-12-6 02:07):
leetcode 34 比较直观用两次BinarySearch， 其实这题可以直接改为 Find the last position of an element

leetcode 36 挺无聊的一题 7min
leetcode 39 这个题也是很典型的backtrack题目，和leetcode22很像，26min，TLE了一次，因为while循环没有更新i，哈哈

补充内容 (2020-12-6 21:41):
leetcode 40 本来以为是DP结果不是，以后还是需要先多用一些小例子验证验证自己的想法

补充内容 (2020-12-7 00:43):
leetcode 43 这个题和两个串相加很像，都是需要弄清楚每一位到底是怎么得到的

补充内容 (2020-12-7 00:45):
leetcode 43 需要注意的点就是 程序需要执行多少次，每一次双指针的起始结束边界的确定

补充内容 (2020-12-7 02:00):
leetcode 46 这题想清楚了就是一个排列树，思路约5min，代码4min34
没有bug free的原因是 主函数忘记调用backtrack了哈哈哈

补充内容 (2020-12-7 02:56):
leetcode 47 是Leetcode 46的升级版，数字可重复但是需要去掉重复的排列，没有做出来，TLE😔

leetcode 48 思考5min，代码10min，Debug一次，应该swap colums结果swap rows。问题的关键需要看出来这题在考transpose

补充内容 (2020-12-7 14:52):
leetcode 这题思路还是直接的 count by character 然后 categories，就是写出来性能不太好，约18min

补充内容 (2020-12-8 16:36):
leetcode 50 这个题目首先需要用负指数幂的定义，否则corner case会特别多哈哈，最后没想到的是，这题居然是DP变形