九月刷题给米接龙活动（小伙伴们冲冲冲）

9.6 打卡

79 Word Search
212 Word Search II   
52 N-Queens II  

9.6日份~

daka zszszszszs

【刷题汇报】9/6 3题 #707 #141 #142

9月6号打卡，4到链表题。对于所有的circle 相关的 链表 ，最粗暴的就是hashmap啦~~记得对比内存地址，而不是node.val

9/6 打卡第6天， 刷了3道题

131. Palindrome Partitioning
动态编程
dp[0]=[[]]
if isPalindrome(s[left:right+1]
dp[right+1].append(prev+[s[left:right+1]]) for prev in dp[left]

132. Palindrome Partitioning II
动态编程
cut = list(range(-1, n))
if isPalindrome(s[left:right+1]
cut[right+1] = min(cut[right+1], 1+cut[left])

835. Image Overlap
hashtable
oneInA = set()
oneInB = set()
if A[i][j]==1 oneInA.add((i,j))
if B[i][j]==1 oneInB.add((i,j))
Counter((iA-iB, jA-jB),
for iA, jA in oneInA
for iB, jB in oneInB)

day2, DFS复习打卡      All Subsets I
All Valid Permutations Of Parentheses I
Combinations Of Coins
All Permutations I
继续努力，坚持就是胜利！ 已给前面四位打卡，大家来接力~

09.07
做了下周日的周赛

9.6 继续在tree上吊着
lc:145,439,513,1257
难点：用stack实现iterative traversal
要点：post-order traversal需要记录上一个pop出的node，防止无限循环
反思：树类问题多做多总结就好，拼的是熟练度

第三天打卡
两个刷题网一共7道
dfs处理string和最优方案的时候下标以及初始条件要小心