Uber 店面

刚刚的Uber店面

Implement nested

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

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

有bug。。铁跪。。。

jypdw 发表于 2015-11-19 09:10
请问这道题的数据结构，那个class应该是啥样的呢

一个stack存每一层的iterator，模拟递归过程
详细参考：http://codereview.stackexchange. ... tor-for-nested-list

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

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

starcroce 发表于 2015-12-12 05:59
表示只会用recursion先把整个list给抹平了，然后再一个一个next。。。求教怎么用stack改写。。。

http://www.jiuzhang.com/solutions/flatten-nested-iterate/

可能咱们说的是一个意思。。

摸摸楼主……很看运气的，再加油！ 可以详细说下这题吗？看标题看不大懂哎，谢谢！

楼主能稍微详细说下题目要求么。。。

implement an iterator so when calling the next(), input: {1， 2， 3，{4， {5， 6}}}, output: 1, 2, 3, 4, 5, 6

look like not belong leetcode?

我昨天也被面了这道题。。。一模一样的

这题其实是leetcode那个flatten 2d vector的延伸 可以用一个stack做 python里面。。

哈哈哈大雄 发表于 2015-11-11 08:28
implement an iterator so when calling the next(), input: {1， 2， 3，{4， {5， 6}}}, output: 1, 2, 3 ...

楼主能再给多一两个例子么？谢谢

liv073 发表于 2015-11-11 12:45
我昨天也被面了这道题。。。一模一样的

请问这道题的数据结构，那个class应该是啥样的呢