什么level的公司会考leetcode 315/327/493 这种难度的题?

oney 发表于 2019/06/29 18:11:37
327还好吧 可以用prefix sum + binary search来解
如果刷到200题了 还解不出来这题 代表没有好好总结复习自己做过的题 未来遇到变形题也解不出来

这三道题都差不多是lccontest第四题的难度了，而且还是8分的那种，当然我只参加了几次没见过比8分还高分值的题，之前没做过原题的话临时想出来再代码实现还是很有难度的。请问大佬参加contest吗？能给个id让我过来瞻仰一下吗？

樓主一起加油吧，可以看看這篇樓主怎麼總結和->經歷撞牆->突破
https://www.1point3acres.com/bbs/thread-526023-1-1.html

WarriorZ 发表于 2019/06/30 02:37:21


这三道题都差不多是lccontest第四题的难度了，而且还是8分的那种，当然我只参加了几次没见过比8分还高分值的题，之前没做过原题的话临时想出来再代码实现还是很有难度的。请问大佬参加contest...

315和493这两题的确比较难 我没做出来
但我说的是327 这题稍微简单一些 我自己有想出来 尤其是利用prefix sums
prefix sums在其他题目频繁用到 应该要学起来了

你要坚信 考这种tricky题的面试官 不配和你一起工作

这是分治法与归并排序结合起来应用的典型。
我之前也总结过这三题，就我所知，这种解法在LC里面用到的，就只有这三题了。
https://github.com/wisdompeak/LeetCode/tree/master/Divide_Conquer

这几道题用的是divide and conquer，其他题的确很少有这样的类型，初次接触的确感觉好高级，主要是想不到要用divide and conquer.
其实那个skyline problem，也是可以用相似的想法来解。多多练习一下就好。但是不得不承认这种题即使有想法，实现起来也是有难度的。

重新开始刷

这种题看多了就好了，现在感觉binary indexed tree和divide and conquer能通吃这一类问题

segment tree & bit 我觉得应该是必须掌握的知识点吧。。。。。

mergesort 的特殊(吗)用法吧. 见过一个, 应该能玩明白别的