谷歌实习电面

greynut

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

oneexy

greynut 发表于 2018-2-13 05:50
谢谢你

但是我突然想到用stack 可以O(n)

8 3 9 5 9 4呢，你怎么办

greynut

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

oneexy

greynut 发表于 2018-2-13 06:58
[ 0 (8)] [0 0 0 0 0 0]

[ 0(8) 1(3)] [0 0 0 0 0 0]

我想错了，的确是O(n)

mr.zhastdoit

类似lc315 用BST可给出O(n)解

gameboyying

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

alanlxl

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

木之水杰

没看懂第二题，input 是 8, 3, 3, 5, 9, 4.
output 怎么会是 4, 2, 1, 1, 0, 0呢？
能解释下吗？

Mamba006

alanlxl 发表于 2018-3-23 16:08
复杂度严格O(n)，即便是你给的case里也是O(n)
证明思路：
首先，代码里对于栈是没有遍历操作的，所谓的 ...

对的，每个element都是进一次出一次，2n => O(n).

lf963

請問第一題有出現在LeetCode上嗎