l****o
发帖数: 135 | 1 phone 1:
1. Search for a Range (leetcode)
2. Decide whether a target is covered by a list of intervals (类似merge
intervals)
第二题答的不好，感谢国人大哥大姐放水！
phone 2:
1. permutations (leetcode)
2. permutations II (leetcode)
3. 设计一个iterator class处理文件line by line
三哥看不懂2的solution，纠结了好几十分钟，最后3基本没时间写，悲剧了 |
f*******w
发帖数: 1243 | 2 bless
这么多题啊。
我一般permutation不管I还是II都用next permutation搞定…… |
l*****a
发帖数: 14598 | 3
尼这样能行吗?
next permutation效率比较低吧
【在 f*******w 的大作中提到】
: bless
: 这么多题啊。
: 我一般permutation不管I还是II都用next permutation搞定……
|
f*******w
发帖数: 1243 | 4
还好吧？LC反正都能过
反正最后都是要输出所有的permutation，字符串长度是n的话，有n!个
直接recursion经常要往字符串中间insert，复杂度不知道怎么算，但是感觉挺高的啊
Next permutation的复杂度也就是inplace调整一下，大部分时候都不到O(n)
所以我感觉差不多……
【在 l*****a 的大作中提到】
:
: 尼这样能行吗?
: next permutation效率比较低吧
|
l*****a
发帖数: 14598 | 5 你如果以能过做为标准
恐怕面试的时候过不了
另外不是用一个char array然后swap吗?
【在 f*******w 的大作中提到】
:
: 还好吧？LC反正都能过
: 反正最后都是要输出所有的permutation，字符串长度是n的话，有n!个
: 直接recursion经常要往字符串中间insert，复杂度不知道怎么算，但是感觉挺高的啊
: Next permutation的复杂度也就是inplace调整一下，大部分时候都不到O(n)
: 所以我感觉差不多……
|
f*******w
发帖数: 1243 | 6
你是说recursion的解法？求详解
【在 l*****a 的大作中提到】
: 你如果以能过做为标准
: 恐怕面试的时候过不了
: 另外不是用一个char array然后swap吗?
|
y*******g
发帖数: 6599 | |
p***y
发帖数: 637 | 8 一般来说面试官如果不是新手，看不懂你的方案或代码，多半是因为你的方案太罕见（
换言之可能不是最优的）
【在 l****o 的大作中提到】
: phone 1:
: 1. Search for a Range (leetcode)
: 2. Decide whether a target is covered by a list of intervals (类似merge
: intervals)
: 第二题答的不好，感谢国人大哥大姐放水！
: phone 2:
: 1. permutations (leetcode)
: 2. permutations II (leetcode)
: 3. 设计一个iterator class处理文件line by line
: 三哥看不懂2的solution，纠结了好几十分钟，最后3基本没时间写，悲剧了
|
