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

补昨天的打卡 因为太菜了 一题要写几十遍 只能发做题进展了哈哈
主要是binsary search/linked list/dfs
binary search注意一般情况下while循环没有等于号
linked list就是得多建点head指针好keep track

Jun 6 打卡第5天，6道题
1474. Delete N Nodes After M Nodes of a Linked List, 代码写得不够简洁，cur 直接 cur.next;
316. 同1081，需要注意的是visited之后无需再处理该char，即使pop比他大的之后还是要push back；还有一种情形是unique字符不能被pop；

今天一直get TLE，花了一点时间思考optimize的方法

7/6 打卡第三天

Day 6:今天做了四题，plus one 加上三道dp问题
plus one：很straightforward，跟add two linked lists的算法一样，用carry做。
Jump game：1D dp问题，states为每个index取，不取，或unknown。此题竟然还有一种简单的greedy做法！！
Best time to buy and sell stock: 只允许一次交易 1D dp array记录最大profit，转移方程为dp = max(dp[i - 1], prices[i] - minVal)。
Best time to buy and sell stock III: 允许最多两次交易，设交易区间为[t1, t2],  [t3, t4]。两种情况如t2 < t3，则为交易两次，如t2 = t3，则交易一次。双向dp的方法可以一起处理这两种情况并找到区间。方法跟上一题一样。[/i]

7月打卡第三天，5道，617, 637, 897, 559, 104。

7 月打开第四天了 ！！
今天 先来四道亚麻tag里的 EASY 热热手，晚点做二道Medium
771. Jewels and Stones
1266. Minimum Time Visiting All Points
1299. Replace Elements with Greatest Element on Right Side
66. Plus One

7月打卡。今天要上班，所以就只刷了一题（66），昨天刷了5题（199，297，301，415，67）。

打卡第一天 做了6道题

Day 2. 7/6/2020   two pointers.

977 Squares of a sorted array
用了two pointers. 找到正负的分界点，正数向右遍历，负数向左遍历。正数和负数的平方比较，哪个小移动哪个。

349 & 350 Intersection of two arrays.
昨天做了这两题，但是是用的hash table. 今天刷two pointers，就用two pointers再做一次。先对两个序列排序，然后分别两个指针指向两个序列，谁小谁移动。一样大一起移动。

209 Minimum Size Subarray sum
用了两个指针，建立sliding window. 如果subarray sum 大于k, 左边指针走，使序列变小； 如果subarray sum小于k, 右边指针走，使subarray 增大。

19 remove nth node from end of list
用快慢指针，快指针先走n 步，然后两个指针一起走，快指针走到终点的时候慢指针走到 len(nums) - n

42  Traping rain water
用左右两个指针，哪个对应的值小移动哪个。 用一个max height纪录当前最高的可蓄水高度，如果当前移动的指针走到一个小于max height的地方，用max height - height(i) 纪录这个地方的可蓄水量。

SQL
178 rank score
181 employees earning more than their managers
262 trips and users.