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

152 Maximum Product Subarray
DP
dp[i] = Max: num[i] || num[i] * MIN[i-1] || num[i]*MAX[i-1]

这个题目想法还是很厉害
因为有负数相乘的问题 所以要保留一个imax和imin
DP两个value正负


97 Interleaving String
dp=[m+1][n+1]
每次比较都是 i-1 == i+j-1

写一写这个 2d boolean matrix的解法
想这个DP的公式 矩阵长什么样子


560 Subarray Sum Equals K
PreSum + hashMap
sum[i, j] = sum[0, j] - sum[0, i]
hashmap里存 sum, number of this sum
用hashmap存所有的sum因为我们知道expected K 所以就能算出expected sum[j] = sum[i] - K
那就变成了看这个map理有多少个exisiting的 sum = sum[j]

8/13
今天复习了combination
1286. Iterator for Combination    
77. Combinations    
39. Combination Sum    
40. Combination Sum II  

8/13 day13
43
Multiply Strings

415
Add Strings

1286
Iterator for Combination

8/13 打卡

8/13 打卡 复习老题

今天的六题

感谢加米

打卡 8/13 开刷一些简单的数据库题目

八月13号，

今天两道， 眼睛疼多休息了今天

8月13日 打卡第八天

试了一下codesignal