7月缺米的来刷题/Mock interview活动

头一次刷题打卡
今天看了三道题
21         Merge Two Sorted Lists   
23        Merge k Sorted Lists  这个题好难搞了好长时间才弄懂  
27        Remove Element   
七月份求米呀

7/7打卡第三天，今天有点忙 3题 唉

连续第 4 天打卡，完成 9 道 Backtracking, String, Two Pointers 题：(7/6)
1. Letter Case Permutation
2. Word Search
3. Palindrome Partitioning
4. Island Perimeter
5. Reverse Words in a String III
6. Reverse Words in a String

Tips 总结：
1. 要开始注意 Backtracking 的变形题了，将变形题翻译成基础问题 Permutations or Subsets，就容易解决；
2. Backtracking 应用在各种数据结构上就成了 DFS，没啥区别，本质都是 Recursion；
3. String 这类的 Linear Data Structure 基础算法永远都是 Two Pointers，只不过 String 的题目需要我们处理的 cases 比较多且较为繁琐罢了。

今天做得很少，只做了Subsets，复习了基本的backtracking。

7/7/2020 linked list

206 reverse linked list
常规的reverse, 很多题会用到，必须会的

21 merge two sorted lists
就是常规的指针题，配合two pointers, 谁值小谁移动

445 add two numbers ii
这题就是先reverse, 然后相加，然后再reverse回来

143 reorder list
找到中间位置，断开。后面的部分先翻转，然后再合并。

25 reverse nodes in k-group
用一个count看快指针移动到哪，如果是k的倍数，就翻转。注意用慢指针指向需要翻转的部分的头，快指针指向尾，然后翻转之前前后注意断开。


SQL
1179 Reformat department table
Pivot table 的题，用case when 或者很多left join 完成
185 department top three salaries
用了dense_rank 和window function，来存salary的rank
183 customers who never order
用not in 或者 left join +  is null

美东7/7 三道tree的题 来打卡
297 Serialize and Deserialize Binary Tree
这道题一开始题意理解错误……以为只能用层次遍历解决 做了半天无果后 重新看题才明白什么算法都可以
其实用DFS很简单，注意空的地方用null来占位，同时string转int的函数Integer.toString 和 Integer.parseInt记住
270
简单题 任意遍历对比即可
272
270的变形，可以使用万能的priorityqueue解决，需要自己定义一个数据结构
未解决：
250
自己写了一个递归来解决 但是一些边缘的case总是有问题 搜搜了解法 大致看了看 思路是正确的
应该是递归哪里没写好 唉 还是对递归理解不够
今天晚上先看下吧 不行明天吧

7.7 打卡第一天
做了背包问题系列三题，小有收获

昨天开始刷题，做了3道。都不大难。 补个昨天的打卡

早上刷了几道sql题目

今天实实在在的刷了一天，走了点神儿，不过还行