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

7.8刷题第二天
两道DP的题目，想不出方程。3sum忘记怎么写了，也是为自己感到担忧

07-08
二进制的算法就是除以二的余数

day 1, 真正的从零开始

三题，心情状态不太好

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

43. Multiply Strings
注意有个数是0的情况。

50. Pow(x, n)
二分法， Pow(x, n/2)**2

88. Merge Sorted Array
从后往前merge，把大的数放尾部

07/08 第八天

恢复空格可以通过 dp + map 优化实现
丑数 循环不断除以 2 3 5 几天前做过类似的
两个数组的交集 II 排序然后基于频率处理

07/08 第八天

恢复空格可以通过 dp + map 优化实现
丑数 循环不断除以 2 3 5 几天前做过类似的
两个数组的交集 II 排序然后基于频率处理

第8天打卡：
刷了3题
分别是3 sum, 4 sum, next permutation.

3 sum, 4sum 这种题已经做的比较熟练了。

next permutation这种，我不明白为什么还是高频题。这个考点真的就是找规律。

今天只有刷两题dp 脑袋有点疼

day 3
做了3道相似的题目
Longest Common Subsequence，Longest Continuous Increasing Subsequence，Longest Increasing Subsequence

第一个和第三个都是dp的问题，没有想出来dp的解法。。需要后面再刷一次