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

day 7
greedy algorithm: 8 questions
follows the problem-solving heuristic of making the locally optimal choice at each stage with the intent of finding a global optimum.
optional (sorted step)
current optimum

feifeijin 发表于 2020-07-06 09:49:39
打卡Day2 7.7
8. Implement strStr()
使用滑动窗口。

102. Binary Tree Level Order Traversal
107. 102. Binary Tree Level Order Traversal  2

两题都是标准的BFS二叉树遍历。
只是要注意在添加每一层的节点时，前者是直接append，后者是insert到0的位置。


这两题bfs让我记住了模板套路。bfs相想通后其实很简单

Day1 7/6 通过三题 tree分类

day3 7.8

136 Single Number
求数组中唯一的单个数字。
这题本来不难，但额外要求是不使用额外空间和保证线性时间复杂度。
于是乎就是用位运算了。
还有一种数学解法，但似乎会和额外空间所冲突。

Day 4
三SQL
除了rank windows functions之外另外一种找排名的办法，用JOIN和<链接，再用GROUP BY 选取第几的排名

Day 15, sovled 6 problems (including 1 on lintcode).

Tips:

1. LC 716 max stack, use 2 stacks will make life easier;
2. LC 463, count each land's non-land neighbors;
3. LC 1417, append the type that has more characters.

DAY 3

**刷sql中

20200705:
3: 0560, 0523, 0775
4: 0148
5: 0340, 0527, 0715

7.7 day2 July LeetCoding Challenge

打卡 7.7 Day7
今天依旧是轻量，加上July challenge 共五题。
关于 July challenge, Island perimeter, 又是一题 island 题， 用bfs/dfs traverse, 每个cell 的perimeter = 4 - # of neighbors.