开个帖子激励自己刷题

lz实习刷题懒了好久，想想结果还没定下来，即使未来return了，pip还不知道会咋样。起码还要在这边呆三年，为了身份不掉线，看看自己能不能坚持下去。

加油，我也在刷

加油💪 同在刷 争取年底可以成功跳槽

支持一下，我也打算开始刷了，同为跳槽

来来来，一起报进度。

Day1: 从backtracking 开始刷起
backtrack经典帖子： https://leetcode.com/problems/pe ... -questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partioning)

经典：
Combination sum/target：if target = 0和size 等于k，可重复以i循环，不可重复先sort再if 相同continue，另外，如果要path unique，就要考虑重复的事情。

Permutation（固定k个）/ Combination（给k值）/Subset（1-k个组合）：有k限制的话，可以加if path size = k 则 ans.add（path） 可重复以i+1循环，不可重复i+1循环，加continue，

palindrome partition：recursion条件加上palindrome，partition是以i+1的substring的start进行循环，path先放进去0-0（start）然后在1-末尾处进行下一步partition直到start为string的legth。

10/17: BFS
773: sliding puzzle（交换0和其他数）
visited 记录string changed的中间state
994 rotting orange
stop 条件是图中所有fresh橙的数量， return cnt-1 是因为最后一轮是放入了最后一个rotten 橙子，但是所有橙子都不需要rot了，所以这一轮不算
547 friend circle
ij means i的盆友j，相连的就算friend circle，所以visited只在【0，length】







补充内容 (2020-10-17 21:50):
542 01Matrix
从0往1走，BFS，queue先装入所有的0，找到一次move可以到的1，mark上length到matrix，再放入一次move的1，找两次move的1，ex：0111

394. Decode String
helper(queue),
[ 代表新开了一个recursive, return 括号里面recursive之后的string，
] means stop,
so meet [, ans.append(returned string)