HomeAway 新鲜OA

是否行走 发表于 2017-9-27 12:13
lz做的是test几呀？

这还真没留意

xwu36 发表于 2017-9-27 12:15
这还真没留意

谢谢lz 祝offer！

xwu36 发表于 2017-9-27 11:44
我用stack解的，这样复杂度是O（N） 具体解法类似leetcode的next greater element II

看到这题的时候也是感觉在leetcode上面做过类似的，然后怎么也想不起来是哪个，感谢楼主分享

第二题是用单调栈做吗？

sxhexe 发表于 2017-9-27 15:56
第二题是用单调栈做吗？

对的，用了一个栈

多谢楼主分享。