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

7.8 day3 July LeetCoding Challenge

7/8 三道题

1. 2 Sum (做3SUM 顺手做的）
2. 3 Sum(July Challenge)
3. Binary Tree Level Order Traversal (修正了之前的错误）

DAY2
今天上班不好摸鱼，写了四道数组简单题，基本比较常规

Day3 :
Range Sum of BST, val >= L, go left, val <= right, go right.
Nested List Weight Sum,DFS OR BFS
Is Graph Bipartite? ,tint the color of Init to 0, and its neighbor to 1

谢谢各位大佬给分，继续努力 。

D7：  打卡第7天 (UTC: 09/07/2020)

继续学习： DFS + backtracking

1: palindrome-partitioning (131)   分割回文串
   Return all possible : DFS + backtracking 优先考虑。
   在每一步都可以判断中间结果是否为合法结果，用back-tracking.
   
   第二种解法，构建一个2维数组，它的位置（i,j) 的boolean 的值 代表着是 元字符 i到就j 是不是回文串。
   这样就把遍历字符串，转化成矩阵的遍历。

2: combination-sum (39) DFS + backtracking
    基本思路是排序，去重。
        对新的数字集合进行DFS。
        使用递归，对candidates中每一个数，有“加入组合”和“不加入组合”两种选择，
        每一种选择又可以向后面元素的不同选择递归，直到candidate中最后一个元素。
        可以用剪枝来减少算法的运行时间，如果当前组合的和大于target，则当前情形下已不会有合适的组合了

3:  Subsets
  经典的回溯法例子， 回溯算法的模板
  
  result = []
        def backtrack(路径, 选择列表):
    if 满足结束条件:
        result.add(路径)
        return
    for 选择 in 选择列表:
        做选择
        backtrack(路径, 选择列表)
        撤销选择

日期: 7/9/2020
题目: [4]
662. Maximum Width of Binary Tree
1268. Search Suggestions System
1463. Cherry Pickup II
1506. Find Root of N-Ary Tree

打卡第五天 2020.07.09
100293 顺时针打印矩阵

100293 题，这道题初看起来比较简单，但是，需要仔细处理好各种边界情况，一层一层的遍历，直到将矩阵中的所有元素都访问到了。

7.9 打卡

Ones and Zeroes
Count Primes
Ugly Number II

day9 #sql 3题
1. 创建外键约束 foreign key (...) references ...
2. SQLite_master获取所有表的索引

我胡汉三又回来了！美东7/9打卡
230
BST中序遍历即为结点从小到大
314
方法一：层次遍历+TreeNode 记录每个点的位置（root为0，左节点-1，右节点+1）
方法二：先遍历一遍，获取整棵树的宽度，之后一次打印一列
366
DFS删除叶节点，注意记录根节点