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

2 DP  problems (hard and medium)

连续刷题第3天
4. Median of Two Sorted Arrays 今天刷了一道Hard题 到达到O(log(m+n))就需要binary search, 不能通过遍历或者insertion的算法，关键想明白什么是median以及如何判定收敛，核心思路是在两个array上找到两个cut，分别将所有数分成左右两部分，左边的最大值小于右边的最小值，然后对四个边界值求解中位数。corner case也花了一些时间处理，关键是想明白如何会发生corner case（数组越界）然后引入math.inf和-math.inf进行一般化处理就能实现。
7        Reverse Integer   
9        Palindrome Number   

Day 9?

3 sum也拖了很久，这题要是不sort我实现不出来，所有output重复了很多次
anagrams是sliding window，这类如果只要检查一个相等条件解法感觉都差不多
第三题基本就一个2sum，几分钟写出来算开窍了

上周做了很多新题，这周整理一些旧题～最近迷上了Notion，疯狂把以前在Typora上刷的题目挪过来

Day 5

151. Reverse Words in a String, string操作题，解答很详细，包括string mutable语言中如何inplace
1428. Leftmost Column with at Least a One, binary search 还有一种类似贪心的解法
946. Validate Stack Sequences, stack题 可以考虑下如果换成queue怎么做

7/15 打卡第15天， 刷了3道题

8. String to Integer (atoi)
这题太多坑了

75. Sort Colors
用三指针, pivot 1

171. Excel Sheet Column Number
用map

697. Degree of an Array 三个hashset分别储存开头结尾count，getOrDefault()方法返回value或default value面试题 17.10. Find Majority Element LCCI 要求空间复杂的O(1)，用摩尔投票算法，学习了
1232. Check If It Is a Straight Line 判断是否为直线，写出直线表达式验证即可

打卡7/15 第一天
3道 sql
lessons learnt: 遇到和组内相关的operation, 优先考虑over (partition by .. order by) 会快很多

刷了三道题，lintcode
433 number of island
69 tree level order traversal
611 knight shortest path

需要随机记住验证(nx, ny)是否在visited里面

7/15 Day5 打卡

Array + two pointers
#167 - Two sum II - input array is sorted.