facebook 实习 面经

木易wen 发表于 2016-2-14 07:10
第二题用一个空间为3的栈就行吧？
将第一个元素进栈，loop一遍数组，如果当前元素比栈顶小的话就退栈知道 ...

赞一个。用大小为3的heap也是类似的

木易wen 发表于 2016-2-14 07:10
第二题用一个空间为3的栈就行吧？
将第一个元素进栈，loop一遍数组，如果当前元素比栈顶小的话就退栈知道 ...

这个是不是只能处理连续的情况，如果是2，4，1，7这种情况呢？求解答，谢谢

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

木易wen 发表于 2016-2-19 06:33
对的，我之前没有考虑这种情况。需要加上一个第二大的判断，当栈里的元素为2个的时候和第二大元素比较一 ...

好的，多谢

woshixuyoudan 发表于 2016-2-19 04:48
第二题不是leetcode原题么，O(n), O(1)
话说怎么贴代码...

对呀真的有。。。。

第二题是https://leetcode.com/problems/increasing-triplet-subsequence/, 其实是max increasing subsequence的简化版本，一样思路。