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

Day8
1. 27. Remove Element
2. 485. Max Consecutive Ones
3. 209. Minimum Size Subarray Sum

day1  两道easy刷得很快

谢谢各位大佬给分，继续努力
D17：  打卡第17天 (UTC: 19/07/2020)
学习 dp

1: Unique Paths (62)
状态：dp[i,j]表示从(0,0)出发走到(i,j)的路径长度
方程：dp[i,j] = dp[i-1,j]+dp[i,j-1]，走到[i,j]有两种方式，从[i-1,j]和从[i,j-1]，两种方式方案数加和为走到[i,j]点的总方案数
初始化：第0行和第0列的方案数为1，dp[i,0]=dp[0,j]=1
结果：dp[m,n]，右下角元素的状态值

2: Unique Paths II (63)
设置了一些障碍点
只需要对障碍点进行判断即可。遇到障碍点时方案数设置为0

7.19
stock交易的问题还需要多复习
另外复习了一下heap的问题
求加米~

打卡第15天 2020.07.19

999 可以被一步捕获的棋子数
面试题 17.04. 消失的数字
剑指 Offer 10- I. 斐波那契数列
剑指 Offer 10- II. 青蛙跳台阶问题
剑指 Offer 11. 旋转数组的最小数字

7/19 打卡 day5
1. pivot table 需用aggregate function,可用case when 替代 + row_number解决多行pivot的问题
2. isnull(sum(quantity),0) 结果考虑null的呈现
3.注意前后括号对应
4. 用aggregate function careful with partition by, 可用多个column partition

Day 27, solved 3 problems.

Tips:
1. LC 67, reverse traversal of the 2 strings;
2. LC 1519, DFS and avoid duplicate;
3. LC 1518, Division and remainder.

July day13

craneyuan 发表于 2020-7-19 23:08
打卡第15天 2020.07.19

999 可以被一步捕获的棋子数

Day 19:今天做了六道题
Add binary：这题用XOR function做做快，可beat 90%
word break：可用记忆化搜索或者是dp做法。主要简化为子问题看substring(0, i)是否能被break。注意空串可以做一个padding，i.e. s = “ ” + s。
word break II：也是两种方法都可以用，注意test case “aaaaaaaaa....” "a".
Decode ways：插成子问题，一个string的decode ways = decode ways of substr(0, i) * decode ways of str(i + 1, n). 每次decode考虑decode第一位，或前两位。注意如果第一位为零，则有0种方法decode。
Decode ways II：这个跟regular expression matchining很像。还是可以先考虑decode前一位，前两位的方法有多少种。因为“*”的加入，情况比较多，分类讨论。
Edit distance：经典dp题。这次注意任何时候如果最后start和end strings的最后一位相同，此时可以删除最后一位不用考虑。