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

今天刷了5道题
Sort List先用了recursion的merge sort，最后发现不是constant space，然后写了bottom up的merge sort，第一次写，很有意思
Maximum Gap 想到了用bucket sort的idea，但是没想出来怎么划分bucket，最后看了答案才想到。

day 24


复习复习
Binary Search Tree Iterator   3 minutes ago
AcceptedjavaInterval List Intersections   57 minutes ago
AcceptedjavaInterval List Intersections   1 hour, 6 minutes ago
AcceptedjavaValid Palindrome II   1 hour, 35 minutes ago
Wrong AnswerjavaValid Palindrome II   1 hour, 45 minutes ago
AcceptedjavaBinary Tree Maximum Path Sum   1 hour, 46 minutes ago
Wrong AnswerjavaBinary Tree Maximum Path Sum   1 hour, 46 minutes ago
AcceptedjavaBinary Tree Maximum Path Sum   2 hours, 8 minutes ago
AcceptedjavaBinary Tree Right Side View   2 hours, 19 minutes ago
AcceptedjavaBinary Tree Right Side View   2 hours, 20 minutes ago
AcceptedjavaAlien Dictionary   2 hours, 36 minutes ago
Wrong AnswerjavaAlien Dictionary   2 hours, 40 minutes ago
Wrong AnswerjavaAlien Dictionary   2 hours, 41 minutes ago
Wrong AnswerjavaAlien Dictionary   2 hours, 45 minutes ago

7/30 Day 20 打卡

一道easy hashtable - 发现自己对hashtable 和string 不是很熟练，明天继续hashtable + string。加油加油
很喜欢楼主这个帖子，能监督自己刷题。7月快过完了，希望8月还继续有。

7.31打卡，leetcode 面试题08.03, 面试题01.09, 628, 面试题 17.10, 面试题01.02, 面试题03.04, 剑指Offer 05, 剑指Offer 04, 面试题16.05, 剑指Offer 59, 1160

7/30

今天刷了3题：
Coin Change 2
Random Flip Matrix
Word Break II

倒数第二天，最近想冲一下400道题，在疯狂找简单题做。。。

175 Combine Two Tables
水一道SQL，这个就是left join就ok

202 Happy Number
自己写了个set记录的。然后看见要求O1.。。。看了答案是个Floyed Cycle finding。。。至今不知道这个东西为啥不能slow fast从同一个点开始，一定要隔一个开始。。。

218 The Skyline Problem
朋友问了pq怎么remove就又写了一遍，因为我隐约记得我没有remove。。。原来之前写的时候用了一个map记录endpoint的height和数字，不断更新这个map。而且这个题又一次卡在了起点从大到小排列，终点从小到大排列，来排除重复。。。

348 Design Tic Tac Toe
上次做了个啥，用了一样的方法，用数组直接查数就行。。。

41 First Missing Positive
直接把数组搞成set，然后1 到n找在不在set。然后看到要求O1.。。。就是遍历，如果是1 到 n范围内的数，就换到相应的idx那个位置去，最后从idx 0开始找，第一个不是对应的就return

938 Range SUm of BST
就是recursion。。。

974 Subarray Sums Divisible K
非常数学的一个题。。。 根本想不到preFixSum[i] % K = preFixSum[j] % K 这个点，好在考的人少。。

谢谢各位大佬给分，继续努力 : 7 月最后一天了。

D29  打卡第29天 (UTC: 31/07/2020)

继续做关于：数据结构  linkedlist 的题

1: 21. Merge Two Sorted Lists
因为给的链表都是已经排过序的（由小到大），只需要依次比较两个链表的元素val值即可，并且存入一个新的链表里面
递归也可以。

2： 234. Palindrome Linked List
使用快慢指针，每次快指针走两步，慢指针走一步。同时还要用栈，每次慢指针走一步，都把值存入栈中。等快指针走完时，链表的前半段都存入栈中了。
最后慢指针继续往前走，每次与栈顶元素进行比较

3：25. Reverse Nodes in k-Group
在while loop中每遇到k个元素就reverse，把上一个尾.next 设成新的头。
最后的不到k的子list就不reverse，直接接起来

7月30日，补昨天的，打卡第十四天，坚持！
刷题7道, 后三题只是过了一下，自己没有动手写

1. Reconstruct BST with PostOrder;
-divided two parts and update the root left
-update the root right;
-use Integer.MIN_VALUE as the minimum for the left part
-use root.key as the minimum for the right part

2. BST iterator:
-if the extra space is O(n) then use an array to store all of the element in the tree is fine
-however, to be more effective, use iterative traversal could be quicker.

3. A to the power of B
-check all the corner cases
-then use half to represent half size of b
-do it recursively to find result

4. ReverseLinkedList
-Iterative way
-recursive way

5.reverse LinkdeList in Pair
-recursive way
-main logic
ListNode newNode = head.next;
head.next = reverseInPair(head.next.next);
newNode.next = head;
return newNode;

6.longest Ascending sequence I
-use DP(n^2)
-use DP with BinarySearch(nlogn)

7.longest Ascending sequence II
-take an extra list and maintain the last key in the list
-if we need to update the last element of the last one
-need to compare with former one and the final one in the list;

8.HashMap implementation
9.LRU
10.MaxStack

今日刷题打卡