非死不可跪经

zhangxiangyu7 发表于 2018-1-6 10:30
利口原题里如果用我的方法做 时间O(2n) 空间O(n) 用map做时间O(n)空间O(2n) 理论上讲都是O(n)和O(n)啊 我 ...

你的方法就是不断的用BFS去append一个queue，并且记录最大index和最小index的范围吗？

zhangxiangyu7 发表于 2018-1-6 10:30
利口原题里如果用我的方法做 时间O(2n) 空间O(n) 用map做时间O(n)空间O(2n) 理论上讲都是O(n)和O(n)啊 我 ...

我也只背诵了一种用map+queue的方法 O（N）时间和空间

蠡口散仪思变形，要求返回flatten的一个list.

请问楼主 变形就是要求返回一个 List<Integer> 把不同列里的元素从头到尾连起来吗？就是最后把LeetCode里返回的那个List<List<Integer>> flatten一下？

hychin 发表于 2018-1-6 09:44
不是吧，我看这个题的流行解就是用map，这个烙印算是对你很厚道了，还允许你用map，难一点的是要求不能用ma ...

能问下不用map 怎解吗? 想知道...

hychin 发表于 2018-1-6 10:42
你的方法就是不断的用BFS去append一个queue，并且记录最大index和最小index的范围吗？

嗯 是的 我自己练习的时候就是这么做的 看到most upvoted的帖子里面也有提到这样做的方法 就没管其他的方法

您好！
本帖隐藏的内容需要积分高于 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

cheese_harry 发表于 2018-1-9 03:05
返回flatten的一个list
思路: 求出map里的所有元素add进res

嗯 是的 但是我不知道能不能不用map 直接返回list