缺大米的请参加这个刷题/Mock interview活动

打卡第6天 6道two pointers
455 Assign Cookies
- sort, compare one by one
917 Reverse Only Letters
- 直球
925 Long Pressed Name
- 需要注意末尾可能出现非name的错误的字符
986 Interval List Intersections
- merge two sorted interval list
- compare one's end and the other's start
855 Exam Room
- store occupied positions
- compare the min distance and store the returned position
1249 Minimum Remove to Make Valid Parentheses
- left and right counts -> match then append
- tip: list operations like ""append list and join"" is faster than string operations like ""str+=c""

堅持第八天

day 2今天做了几道经典的动态规划题目，逐渐理清楚了动画规划题目的思路。在思考动态规划的题目时候需要思考一下三个步骤：
1.弄清楚dp[i]代表什么意思。
2.弄清楚dp[i]与dp[i-1]有什么关系，并用表达式正确表达。
3.考虑边界，一般是dp[0],dp[1]得是怎么样的值。
对于转专业选手来说，每天进步一点点，奥利给

打卡第16天， 刷了3道题

53. Maximum Subarray
Dynamic programming, 用两个变量， 一个记录局部最大，一个记录全局最大

62. Unique Paths
Dynamic programming, paths[i,j]=paths[i-1,j]+paths[i,j-1]

63. Unique Paths II
Dynamic programming, paths[i,j]=paths[i-1,j]+paths[i,j-1] if Obstacles[i,j]==0 else 0

今天刷3道题，初试dp
1. Minimum Path Sum：f[i][j]表示从(0,0)到(i,j)的最小数字和，建立二维数组`state=[[0]*n for i in range(m)]`。可以对空间进行优化：`state=[0]*n`为滚动数组
2. Unique Paths：与Minimum Path Sum思路一致，`f[i][j]`: 到达i，j的最多路径数
3. Climbing Stairs：构成斐波那契数列，维护1D数组进行累加

2020-6-17

打卡第18天，今天刷了3道题。

打卡14天
疫情每天打卡写题
https://www.1point3acres.com/bbs/thread-635271-1-1.html

06/17

        • Next Permutation
        •  Surrounded Regions
        •  number of island I
        •  number of island II
        •  Kth Closest Point To original : heap

Day 3 (6/17)

刷题 10 道
linked list & tree

Day 10:6道题

连续第 11 天打卡，完成 6 道 String 题：(6/6)
1. Longest Common Prefix
2. Implement strStr()
3. Repeated Substring Pattern
4. Count and Say
5. String Compression
6. Valid Palindrome

Tips 总结：
1. 对于 Array, String, Linked List 这类 linear data structure，首要掌握 two pointers 这种最基本的方法；
2. Construct a string 最好先在一个 list 里面建造，最后 join 起来返回，而不应该选择 string concatenation，因为前者要快很多；
3. 熟悉关于 string 的一些基本 operations，比如 substring, palindrome 等等，为之后更复杂的算法打好基础。