Redian新闻
>
谁能帮我在淘宝上买点东西吗(不好意思,只有10刀辛苦费)
avatar
谁能帮我在淘宝上买点东西吗(不好意思,只有10刀辛苦费)# PennySaver - 省钱一族
l*o
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基本没时间写,悲剧了
avatar
G*s
2
东西是运到国内的,母亲节的一点小礼物,130刀左右。
你帮我下单(我没有淘宝帐户),我付你最后的费用 + 10 美元辛苦费。
辛苦费不多,一点意思,不要见笑。
我可以 BOA 或是 personal paypal 支付。
多谢。
avatar
f*w
3
bless
这么多题啊。
我一般permutation不管I还是II都用next permutation搞定……
avatar
l*a
4

尼这样能行吗?
next permutation效率比较低吧

【在 f*******w 的大作中提到】
: bless
: 这么多题啊。
: 我一般permutation不管I还是II都用next permutation搞定……

avatar
f*w
5

还好吧?LC反正都能过
反正最后都是要输出所有的permutation,字符串长度是n的话,有n!个
直接recursion经常要往字符串中间insert,复杂度不知道怎么算,但是感觉挺高的啊
Next permutation的复杂度也就是inplace调整一下,大部分时候都不到O(n)
所以我感觉差不多……

【在 l*****a 的大作中提到】
:
: 尼这样能行吗?
: next permutation效率比较低吧

avatar
l*a
6
你如果以能过做为标准
恐怕面试的时候过不了
另外不是用一个char array然后swap吗?

【在 f*******w 的大作中提到】
:
: 还好吧?LC反正都能过
: 反正最后都是要输出所有的permutation,字符串长度是n的话,有n!个
: 直接recursion经常要往字符串中间insert,复杂度不知道怎么算,但是感觉挺高的啊
: Next permutation的复杂度也就是inplace调整一下,大部分时候都不到O(n)
: 所以我感觉差不多……

avatar
f*w
7

你是说recursion的解法?求详解

【在 l*****a 的大作中提到】
: 你如果以能过做为标准
: 恐怕面试的时候过不了
: 另外不是用一个char array然后swap吗?

avatar
y*g
8
尼玛怎么都这么难
avatar
p*y
9
一般来说面试官如果不是新手,看不懂你的方案或代码,多半是因为你的方案太罕见(
换言之可能不是最优的)

【在 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基本没时间写,悲剧了

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。