在职宝妈打卡刷题

回顾了下上次跳槽的个人战拖贴，感觉十分有帮助，记录自己刷题的同时哈记录下自己的心情，时隔一年又开始给leetcode交钱了，拜托这次跳槽一定要中一个！！！！

第三天 32道，这次其实有点慌，白天上班晚上带娃，还要准备面试。电面是约在6月初的，疫情原因就业市场不太好，压力大，本来带娃就挺耗费精力体力的，一看啥也不会了，目标2周刷完上个帖子的130道题.
add two numbers
Longest Substring Without Repeating Characters          
Median of Two Sorted Arrays
这道题居然也做出来了，其实有个解法很clean，就是找两个array挡板左侧最大和右边最小，这里面有4个edge case是挡板在最左侧或者最右侧，两个array处理的方式是一样的，左侧为空则左侧标记为最小值，右侧为空则右侧标记最大值，然后引入判断语句，来判断挡板的位置是不是正确的
Longest Palindromic Substring   
ZigZag Conversion    有一个新的解法比较快地拿到index number，实际上是根据指针的位置是否触底，来决定index的方向是+1/-1，确定了index也就很好向index append 字符了       
Reverse Integer   
String to Integer (atoi)   注意double +的情况
Palindrome Number   
Container With Most Water   
Integer to Roman   
3Sum
Remove Duplicates from Sorted Array
Remove Element
Search in Rotated Sorted Array
Find First and Last Position of Element in Sorted Array  
Search Insert Position
Combination Sum
Combination Sum II
Trapping Rain Water  
Pow(x, n)
Maximum Subarray
Jump Game
Merge Intervals
Length of Last Word
Plus One
Sqrt(x)
Search a 2D Matrix
Validate Binary Search Tree
Search in Rotated Sorted Array II
Find Minimum in Rotated Sorted Array
Find Minimum in Rotated Sorted Array II
Find Peak Element 最优解O（nlogn）

beyondR 发表于 2020-5-13 09:54
我觉得lz真的牛逼。在职带孩子还能每天刷这么多题？我每天啥也不干也刷不到32道

我不是第一次刷了，以前没娃的时候最多的时候四天可以过完前200道，现在每天下班要带娃带2-3个小时，所以只能白天或者半夜刷题。

按分类刷，还有几个大块：
array 这部分比较多，全职刷需要两天至少
string也是至少一天半
BST 一天
graph 两天，比较难
dp一天，有时间在深入做，先分配一天
差不多19号搞完分类，然后剩下十天开始刷面经+基础知识
越往后越力不从心，总不能天天不陪娃，尽量晚上娃醒着都尽量陪着，白天要高效工作，省出时间刷题，晚上要高效陪娃
大部分公司的recruiter也是联系了之后就没下文了，也不知道是啥情况，现在也没有特别联系HM，想focus在想去的公司，如果真的被雷了，在集中找朋友内推，现在情况的确不好，startup基本都没什么在hire了。

这些是根据什么选出来的？

meamail 发表于 2020-5-7 09:04
这些是根据什么选出来的？

主要还是根据我之前刷过的顺序，先前200道挑着刷练练手感，然后按分类刷

第三天完成 13道 又是开了半天的会，活一点都没干，今天手感有好一点点，但是很多edge case还是考虑不太好，依然是侧重easy和medium刷手感
Merge k Sorted Lists
Product of Array Except Self
Best Time to Buy and Sell Stock II 这个忘记考虑可以当天买卖的情况了
Best Time to Buy and Sell Stock 注意全降序的顺序
Merge Two Sorted Lists
Verifying an Alien Dictionary 比较最后还要比较一下两个string的长度 比如app 和apply
Valid Parentheses
Letter Combinations of a Phone Number
Group Anagrams
Same Tree
Path Sum II3Sum Closest
First Missing Positive这道题坑好多，先是负数的处理，然后要注意可能有重复的情况



补充内容 (2020-5-9 01:00):
一共五道题

今天继续来打卡，今天又是HR电话，职位都在ca不太match，就没有同意moving forward了，帮找了个local的HR明天接着聊，又是开会开到3点，一道题没做，裁员消息一个接一个，算算时间也没几天可以刷题的。
Copy List with Random Pointer 创建一个helper方程，专门用来更新map
Integer to English Words 这个最好使用三个array来存string，并且每个string后面自带空格，不要再执行中添加空格，不然很容易出错，百位，十位要分开处理
Reverse Linked List  反转的时候注意第一个node的next指针处理
Generate Parentheses
valid number 这道题edge case太多，到最后也没完全debug出来,后来看了别人的解法：
func isNumber(_ s: String) -> Bool {
        let mod = s.trimmingCharacters(in: .whitespacesAndNewlines)
        if let _ = Double(mod) {
                return true
        } else {
                if let idx = mod.firstIndex(of: "e") {
                        let first = String(mod[mod.startIndex..<idx])
                        let offset = mod.index(after: idx)
                        let second = String(mod[offset..<mod.endIndex])
                        if let _ = Double(first), let _ = Int(second) {
                                return true
                        }
                }
                return false
        }

补充内容 (2020-5-9 01:00):
一共五道题

第五天 18道
In-order Traversal Of Binary Tree
Pre-order Traversal Of Binary Tree
Post-order Traversal Of Binary Tree
Height of Binary Tree
Identical Binary Tree
Symmetric Binary Tree
Check If Binary Tree Is Balanced
Tweaked Identical Binary Trees
Minimum Depth of Binary Tree
Invert Binary Tree
Diameter of Binary Tree
Count Univalue Subtrees 这道题可以再看一下，实际上非常简单，不要想复杂了
Lowest Common Ancestor I
Lowest Common Ancestor II 有parent的这道题跟链表的解法相似
Lowest Common Ancestor III
Lowest Common Ancestor IV
Distance Of Two Nodes In Binary Tree
Binary Tree Paths
Binary Tree Maximum Path Sum  注意每一层的返回值只能是半边树，注意每一层最大值有可能是左右子树的和

第五天继续 九道题，可能差不多了，要晚上回来刷了，今天主要刷了tree，都是比较简单的题，hard比较少
Binary Tree Path Sum To Target I
Binary Tree Path Sum To Target III
Longest Ascending Path Binary Tree
Convert Binary Tree To Doubly Linked List I
Flatten Binary Tree to Linked List
Maximum Path Sum Binary Tree II
Get Keys In Binary Tree Layer By Layer
Binary Tree Level Order Traversal II
Get Keys In Binary Tree Layer By Layer Zig-Zag Order  // .insert(root!.val,at:0)

第五天 又做了三道，今天共30道AC 晚上效率不高，带娃消耗了大量精力，今天就到这里吧，明天23道medium-hard要攻坚了，不知道能不能完成的了。
1. Cousins In Binary Tree //这道题不知道为啥去年DFS没做出来，又做了一遍没啥难度，标得也是easy，时间复杂度空间复杂度都是O（n）主要是两个点不能有相同的parent，方法是检查一下左右树到两个点的深度，如果深度相等都为1肯定就不是cousin，其他情况，如果左右树到目标node深度相等，那么这两个点肯定是cousin，可以直接标记为true
2. Right View Of Binary Tree //DFS和BFS都做了一下，DFS的方法需要加个map做每层标记，但是对空间复杂度影响不大
3. Populating Next Right Pointers in Each Node //优化空间复杂度到O（1）的解法，是根据这个满树的条件，将一个点的左右子点连接起来，然后链接自己的右子点，和下一个点的做子点，然后顺序往下一个点继续执行，做后完成所有链接

刷题的时候更多想想为什么是这种解法，有的时候很难想到，但是想象差在哪里，哪个环节漏掉了导致没想到这个解法