8月刷题/Mock interview接龙活动（缺米刷题的来）

8月打卡第6天，补习了一下位运算的姿势

打卡
Pascal's Triangle I
Pascal's Triangle  II
关于这个题目，如果面试遇到的话需要背公式么？我是直接用iterative写的。 求回答！！！
Trim Binary Tree by Path Cost
Primes


   

8/12/20

1246 Palindrome Removal
dp[start][end] = min steps to remove arr[start:end+1]
Initialize: dp (n+1)*(n+1) array of 0   [end+1 out of range if n*n]
If start == end:
dp[start][end] = 1

dp[start][end] = min(dp[start+1][end], dp[start][end-1]) + 1
# find pairs
#adjacent pair
If arr[start] == arr[start+1]:
dp[start][end] = min(dp[start][end], dp[start+2][end] + 1)

#not adjacent
For k in range(start+2, end):
If arr[start] == arr[k]:
dp[start][end] = min(dp[start][end], dp[start+1][k-1] + dp[k+1][end])
                                                                ^ not plus one because the pair can form palindromic subarray during removal of arr[start+1][k-1]


399 Evaluate Division
构造graph的时候用union find

904 Fruit Into Baskets
find the subarray with only two distinct numbers
记录当前篮子里种类的last index
可以扩展成N types

今天的七题

8.12 day12 August LeetCoding Challenge

08/12(Day 3)今天有空晚上再做一题

今天做了一道hard 题

每日三题 day12。。
Longest Valid Parentheses - 想出了DP公式，但是好多边界条件处理出错。。有点像#22 Generate Parentheses，串联两个valid子串会出问题；后来看了答案改成stack以后简化很多，但还是漏了串联的处理
Group Anagrams - 找出字符串对应的feature然后group就行
Pascal's Triangle II - 最开始用二项式定理乘出来经常越界变成负数，改成long可破。但是Leetcode好像出了问题怎么都交不上，害得我又用递归重写了一遍

8/12 打卡 七道题

20200807:
new
3:
4: 0030, 0639
5: 0381

review
3: 0015, 0016, 0259, 0119, 0270, 0275, 0560, 0611, 0680, 0923, 1249
4: 0018, 0120
5: 0212