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

Word Search
Word Search II
使用DFS解答， 注意recursive base case break out 顺序
132 Pattern
用O(N^2) 求解，需要知道从0th to Ith min ,
用O(N) 解， 除了维持min, (1), 需要用stack 维持 from length - 1 to ith（2）大于min 的num, then check ith 是否是pattern (3). 大于2
Gas Station:
greedy 解法， 维持curSum > 0（positive contribution）, index = i; 抽象相当于 A + B >= 0, total sum >= 0, then return i
从Ith 开始curSum 也就是B>0， 前面不存在A 累计大于0 的情形， 从此A的数字，如果有正数， B 仍然大于任意一个负数。

缺大米，宝宝门求大米

今天复习了7题之前刷过的题目

前面写了两天作业 一天就刷了一道

7/21 打卡第21天， 刷了3道题

81. Search in Rotated Sorted Array II
binary search, 考虑有nums[left]==nums[mid]==nums[right]的情况

131. Palindrome Partitioning
backtracking, 建个2维数组存是否是palindrome

268. Missing Number
n*(n+1)/2-sum(nums)

今天尝试了在工作间隙刷题，思路有点混乱，除了吃饭的时候想的第一题，其他两道都出现了不少错误，day2

7/21 Tree 多刷

7.22打卡，3道medium和4道easy

day 4 四道题bfs
lc 624, 618,598,531
bfs是否按层循环取决于是否要用count

谢谢各位大佬给分，继续努力
D20：  打卡第20天 (UTC: 22/07/2020)
继续学习 dp  序列型动态规划

1： Word Break  （139）
状态：dp[i]表示前i个字母是否可以被切分。
dp[i]，则需要遍历0~i中是否存在一个j，使得dp[j]=true而且j+1~i存在于dict中

2: Palindrome Partitioning II (132)

dp[i]代表前i个字符最少能被切割成回文子串的次数
状态转移方程 dp[i] = min{dp[j]+1}  | S[j..i-1]是回文串

第一次打卡
昨天刷了5题