缺大米的请参加这个刷题/Mock interview活动

Day 19, 刷三道题，1道新题：

Encode and Decode Strings        LC 271

1. 二进制相加，直接模拟十进制加法，把mod从10变成2就行了

2. Single Number II。seen_once和seen_twice两个变量，每个变量开头都是~另外一个 & (本身 ^ num)

3. Encode and Decode Strings这个题真的很烦...思路就是前四个字节是字符串长度 + 字符串本身。首先可以不用官解的x.encode('utf-8')，然后可以不用官解的 & 0xff。解码时 << 8要打括号，否则会先算后面的 + ord（ch），我也是很迷...

day22 4题

打卡第22天

第一天打卡，希望能坚持住

第五天，8道SQL

打卡第21天， 刷了3道题

20. Valid Parentheses
用堆栈。 if matching pair of parenthesis，remove the pair from the stack

26. Remove Duplicates from Sorted Array
用双指针，nums[tail+1] = nums[front] if nums[front]!=nums[tail]

200. Number of Islands
用DFS, 从1的节点开始，将它的每个邻居都加到stack中，并把这个节点变成0

Day 13:
3 AC

补充内容 (2020-6-24 12:57):
错了，是Day 14

6/22 第12天

第一次用pramp，老印的英语在交流上有点阻力，但是还是大步跨过了。

学到的东西：
- 一边说思路一边思考真的很难，但是只要保证面试者跟上你的思路就行了
- 结果出错了没关系，当成展示debug能力的机会
- 还是要多刷题以储备思路

菜鸡第二十三天
今天挑了几道简单的
1. Excel sheet column number：把excel的行名转成数字，就看每个char对应的数字 (c-'A'+1)，然后把之前的乘以26
2. Excel sheet column title：把数字转成excel行名，每次记得先num--，因为A=1, 再 mod 26找对应的字母
3. sum of square numbers：判断一个数字可不可以被写成两个平方之和，可以用two pointers，最大的指针在sqrt(num)，
    小的从零开始，如果平方之和等于target就是true，小于target就向右移小的pointer，大于target就向左移大的pointer，
    直到两个pointer相遇
4. combination sum：这个是个backtracking，dfs的时候可以加一个开始的index，如果target<0就return，=0就把当前list
    加到result里，不然的话从index开始每次把candidate[i]先加到list里，再call dfs 从current index开始，因为可以重复，同时
    把target减掉candidate[i]，最后从list里去掉candidate[i]
5. combination sum II：这个需要去掉重复的combination，所以先sort array，dfs之前如果当前element和之前的相等就跳过，
    因为会找到同样的list，dfs的时候也要从index+1开始，因为array里的元素只能用一次

今天很困不想学习，明天继续

打卡 21 天