9月刷题/Mock interview接龙活动（缺米刷题的来）

mebeyukii 发表于 2020-9-6 03:28
第十二天打卡打卡
现在思路来的比较快，但思路到实现就是慢慢debug路
记录frog题： ...

前面第二楼，互相加米吧

刷题打卡第5天
11. Container With Most Water 这题一开始想的太复杂了，一定要先把思路理清，就是两边比较大小，然后遍历一遍找个最大的就行了。

12. Integer to Roman 开始想比较复杂，后来发现只要把每一位的数字算出来，然后按照规则计算出字符串就行了。

15. 3Sum 这是一道medium提，有很多思路可以实现，一开始想着n*n遍历，然后用hash来定位最后一个，但是发现很难避免重复，接着尝试对原数组进行排序，然后用binary search找最后一个数，结果发现速度不达要求，最后使用n遍历第一个数，然后bi-directional binary search后两个数，以n^2的复杂度解决问题。

gyzdmgqy 发表于 2020-9-6 10:22
刷题打卡第5天
11. Container With Most Water 这题一开始想的太复杂了，一定要先把 ...

互相加米吧，我在20页那里

5507. Replace All ?'s to Avoid Consecutive Repeating Characters
5508. Number of Ways Where Square of Number Is Equal to Product of Two Numbers
5509. Minimum Deletion Cost to Avoid Repeating Letters
5510. Remove Max Number of Edges to Keep Graph Fully Traversable

9.5  Day 25 k-way merge and mergeSort

9.5 打卡。第一次做周赛，比我想象的好，不过心态还是需要调整。

今天写了四道题为OA做准备

9/5 第一次周赛，气是真的气：）

day 5打卡：今天着重学习了LIS的nlogn解法。

求加米，必回加。一起加油！

打卡6道题，求加到1000米，感谢