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

四道linkedlist
都很简单
一遍过

7.13 打卡

1. Smallest Rotation With Highest Score. 把问题转化成类似于meeting roomII的问题用sweep line解决。
2. Stone Game IV. DFS + MEMO
3. Same Tree.  类型recursion题目。

Day 3
1. 54. Spiral Matrix (a) traverse top, right, bottom, and left and check if exceeding boundaries(top & right).  O(M*N) & O(1)
2. 59. Spiral Matrix II (a) same strategy as #54.  O(M*N) & O(1)
3. 118. Pascal's Triangle (a) Nested Loop: the outer create array for each level and the inner fill middle numbers in. O(N^2) & O(1)
4. 119. Pascal's Triangle II (a) Nested Loop, inner one uses front elements to calculate next level elements, fill in new ones from the end. O(N^2) & O(1)

前200题查缺补漏
写了5题

day 5
3道算法+1道sql
算法题都是amazon高频
学习了tarjan algorithm，理解不难，写出来好慢。。https://leetcode.com/problems/critical-connections-in-a-network/
另外Find Median from Data Stream可以用两个heap，这个也没想到，哎
继续加油，长路漫漫啊。。

7/13 Day3 分类打卡

Two points + Array
977 - Squares of sorted array

求大米啊！！拜托拜托

两数和、积、差类的题用hashmap，set；
数组间隔这题想复杂了，注意判断条件和边界情况即可

7.14打卡，写了4题 medium，求大米啊～～～

day 10

mock 超级简单但是很tricky 没有答出最优解，但peer说这个比较正常2333，
Mon, Jul 13, 2020, 2:04 PM        Algorithms       
Toeplitz Matrix
Matrix Spiral Copy

lc 10+
这个Trie真的好搞脑子 336. Palindrome Pairs 有比这道题更难的trie吗？？想必还是有的
不过solution写的超级清楚！！！！表白hai_dee

Palindrome Pairs   2 hours, 23 minutes ago
AcceptedjavaPalindrome Pairs   2 hours, 26 minutes ago
AcceptedjavaPalindrome Pairs   2 hours, 26 minutes ago
AcceptedjavaLinked List Random Node   2 hours, 32 minutes ago
AcceptedjavaLinked List Random Node   2 hours, 34 minutes ago
AcceptedjavaLinked List Random Node   2 hours, 34 minutes ago
AcceptedjavaPancake Sorting   3 hours, 32 minutes ago
AcceptedjavaPancake Sorting   3 hours, 33 minutes ago
Compile ErrorjavaPancake Sorting   3 hours, 43 minutes ago
AcceptedjavaGame of Life   5 hours, 27 minutes ago
AcceptedjavaBurst Balloons   6 hours, 12 minutes ago
AcceptedjavaBurst Balloons   6 hours, 21 minutes ago
AcceptedjavaBurst Balloons   6 hours, 21 minutes ago
AcceptedjavaBurst Balloons   6 hours, 22 minutes ago
AcceptedjavaSpiral Matrix   11 hours, 23 minutes ago
AcceptedjavaNumber of Substrings With Only 1s   12 hours, 26 minutes ago
AcceptedjavaCount Submatrices With All Ones   23 hours, 7 minutes ago
AcceptedjavaMaximal Rectangle   23 hours, 15 minutes ago
AcceptedjavaMaximal Rectangle   23 hours, 18 minutes ago
AcceptedjavaLargest Rectangle in Histogram   23 hours, 18 minutes ago

谢谢各位大佬给分，继续努力
D12：  打卡第12天 (UTC: 14/07/2020)
继续学习： 数组
1: Minimum Size Subarray Sum (209)
  滑窗
  2 个指针，一个指向子数组开始的位置，一个指向数子组最后的位置，
   并维护区间内的和 curr_sum大于等于s 同时数组长度最小，实时更新最短的数组长度res


2: maximum-subarray-ii
   maximum-subarray的升级版。
  在求最大子段和的基础上，计算出前后缀的最大子段和，就可以枚举分界点来计算结果

3: maximum-product-subarray (152)
  可能性: 累乘的最大值碰到了一个正数；
         累乘的最小值（负数），碰到了一个负数。
        所以每次要保存累乘的最大（正数）和最小值（负数）。
        同时还有一个选择起点的逻辑，如果之前的最大和最小值同当前元素相乘之后，没有当前元素大（或小）那么当前元素就可作为新的起点