Doordash Intern OA

匿名用户-HVG9J *2022-10-8 03:05:01* · 2022-10-8 03:05:01

本帖最后由匿名于 2022-10-7 12:07 编辑

和楼主抽到了一样的题用单调站做了优化就比楼主多对了一个test case不知道有没有希望拿到vo

匿名用户-HVG9J *2022-10-8 03:05:38* · 2022-10-8 03:05:38

本帖最后由匿名于 2022-10-7 12:08 编辑

重复zszsz

匿名用户-6YNZB *2022-10-21 22:54:22* · 2022-10-21 22:54:22

匿名用户发表于 2022-10-7 15:05
和楼主抽到了一样的题用单调站做了优化就比楼主多对了一个test case不知道有没有希望拿到vo

同学你好，请问能否详细说一下单调栈的解法思路？我还是没有想通。。。

匿名用户-6YNZB *2022-10-21 23:21:53* · 2022-10-21 23:21:53

匿名用户发表于 2022-10-3 17:42
第一题一样，我是把数组从大到小排序然后遍历，用一个treeset维护已经遍历过的元素的index。遍历一个元素时 ...

同学你好，请问你这个解法通过了所有的 test case 吗？