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

今天四道题 主要都是binary search：
##33. Search in Rotated Sorted Array
##287. Find the Duplicate Number
##240. Search a 2D Matrix II
##4. Median of Two Sorted Arrays

第一天刷 只做出来了一半。。

打卡第17天 2020.07.21

剑指 Offer 09. 用两个栈实现队列
剑指 Offer 17. 打印从1到最大的n位数
剑指 Offer 18. 删除链表的节点
剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

7-21， 刷题打卡20天，
今日水了几道中等题目，上午试了几道hard，全部仆街，还是太菜了，😭😭😭。求米米

Day 29, solved 1 problem.

Tip:
LC 79, use recursion to DFS and mark/unmark used char.

7-21 打卡 Day 10 + 11
两道two pointers 题目
Remove Element
Valid Palindrome

July day 15

Day 7!!!!

做了两道关于双指针的巩固一下 + 复习两道sql hard

加入一个medium， 爬楼梯问题居然是个fibonacci函数，f(n)=f(n-1)+f(n_2)，小技巧很重要

4个比较简单的题目
3个recursion1个binary search

题目一
378. Kth Smallest Element in a Sorted Matrix
这个题目其实有两种解法，minHeap和binary search.
最关键的这两种解法的选取取决于space/time complexity.
space方面Minheap的解法肯定吃亏。但是时间复杂度Minheap可能会比binary search好。

题目二
358. Rearrange String k Distance Apart
这个题目跟另外一个题目是类似的解题思路，但是那个题目只需要返回return的length的长度。
return的length的长度其实可以用一种类似数学公式的思路推导出来。
但是在面试中一定要想好怎么解释。
这个题目是借助于一个heap把实际的摆放逻辑走了一遍。其中还要借助于一个wait queue来保证间距。

题目三
639. Decode Ways II
这是一道hard的DP
第一遍做还是比较有难度的。难度主要在要考虑的case比较多，所以推导公式也比较多。
所以复习的时候其实可以不用写，但是一定要自己过一遍推到公司。
思路就是先计算dp[i-1]的可能性，再计算dp[i-2]。其中的计算要考虑是*的情况，1、2的情况和小于26的情况。