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

今天复习了5题，分别是
Search a 2D Matrix II
Product of Array Except Self
Binary Search Tree Iterator
Read N Characters Given Read4 II - Call multiple times
Top K Frequent Elements

07/17 虽然艰难 还得继续
交错字符串 刚开始没思路 题解后发现是递归题 关键是利用合成字符串当前字符与两个字符串中当前字符是否相等判断
移除链表元素 tip 在于构建虚拟节点 因为删除要保存前一个节点
二叉搜索树中众数 先中序遍历得到排序好 然后遍历得到频次 最后得到范围

7.18打卡啦～，今天刷了1 easy, 3 medium和 1 hard，继续加油～

7.18打卡啦～，今天刷了1 easy, 3 medium和 1 hard，继续加油～

7/17 打卡第17天， 刷了6道题

74. Search a 2D Matrix
二分法

93. Restore IP Addresses
backtracking， 注意有0的情况

165. Compare Version Numbers
str.split('.') 然后比较生成的两个list，位数不足的用零

179. Largest Number
先排序，用到cmp_to_key(mycmp) 在mycmp(s1, s2): 比较s1+s2 和 s2+s1 的大小

190. Reverse Bits
Bit Manipulation， 要操作满32次

191. Number of 1 Bits
Bit Manipulation

菜鸡七月第十八天

1. top k frequent elements: july challenge 里面的，之前做过复习一下，还是先用map存数字和frequency，然后再
    根据frequency用bucket sort，然后从bucket array最高的index开始取前k个元素
2. assign cookies: 用greedy, 先把两个array sort一下，然后用两个pointer，如果g[i] <= s[j]就同时前进，不然就只进j，
    因为sort完了之后如果要多assign的话只能从小到大
3. queue reconstruction by height: 先把人按身高降序排，然后再根据k从大到小排，第一个最高的人因为前面没有再比他
    高的所以先放到list里，然后再把第二高的放进k对应的index里面，etc
4. kth largest element in a stream: 用priorityQueue, add的时候如果size<k就加进去，不然的话如果最后的值小于要
    加进去的value，就把最后的拿出来把value放进去，constructor就用class的add加进去
5. minimum number of arrows to burst balloons: 这个也是greedy，先把balloon根据end position排序，arrow position
    尽量靠后，如果比当前start position大就说明可以burst，不然的话就把arrow position设成当前end并且count加一

Day2 打卡，懒得截图就复制黏贴一下吧~
3 hours, 58 minutes ago        Subarray Sum Equals K        Accepted        19 ms        java
4 hours, 12 minutes ago        Subarray Sum Equals K        Wrong Answer        N/A        java
4 hours, 37 minutes ago        Find All Numbers Disappeared in an Array        Accepted        5 ms        java
4 hours, 48 minutes ago        Find All Duplicates in an Array        Accepted        6 ms        java
6 hours, 12 minutes ago        Insert Delete GetRandom O(1) - Duplicates allowed        Accepted        13 ms        java
6 hours, 51 minutes ago        Insert Delete GetRandom O(1) - Duplicates allowed        Runtime Error        N/A        java
8 hours, 50 minutes ago        Insert Delete GetRandom O(1)        Accepted        8 ms        java

Rotting Oranges这道题目 LC官方给出的BFS解不太好，没有考虑多源头的情况。另外Queue与其用int<>，我还是更习惯用一个int: (i * m + j)
求加米，必回加。一起加油！

Day7
1. 347. Top K Frequent Elements

打卡5题 第五天打卡