Lancome Deal at Saks - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Fashion - 美丽时尚

Lancome Deal at Saks

Lancome Deal at Saks# Fashion - 美丽时尚

P*r2011-01-15 08:01

1 楼

题型还是类似下面链接里的那个吗？
http://www.mitbbs.com/article_t1/JobHunting/32662927_0_1.html
顺带问一下帖子里的题
1. Give array, return the number of possible arithmetic sequence (等差数列)。
{-1,1,3,3,3,2,1,0} return 5
这为啥是5啊
难道不是14么
-1 0 1； 0 1 2； 1 2 3； -1 0 1 2； 0 1 2 3；-1 1 3；-1 0 1 2 3；
然后再把数颠倒过来写一遍不是14么

x*n2011-01-15 08:01

2 楼

http://www.saksfifthavenue.com/main/WorldOfDesigner.jsp?FOLDER%
Receive this beauty-filled cosmetic case with any $50 Lancôme purchase
(up to a $130 value). Gift set includes: Génifique Youth Activating
Concentrate, Color Design Lipcolor (0.14 oz.) in Wannabe, Color Design Eye
Shadow Quad (0.05 oz.) in Daylight, Click, Makeover, and The New Black, Hypn
ôse Drama Mascara (0.135 fl. oz.), Bi-Facil Eye Makeup Remover (1.7 oz
.), and Cosmetic case

c*72011-01-15 08:01

3 楼

只能截取原数列,不能你这样抽取

)。

【在 P**********r 的大作中提到】

: 题型还是类似下面链接里的那个吗？
: http://www.mitbbs.com/article_t1/JobHunting/32662927_0_1.html
: 顺带问一下帖子里的题
: 1. Give array, return the number of possible arithmetic sequence (等差数列)。
: {-1,1,3,3,3,2,1,0} return 5
: 这为啥是5啊
: 难道不是14么
: -1 0 1； 0 1 2； 1 2 3； -1 0 1 2； 0 1 2 3；-1 1 3；-1 0 1 2 3；
: 然后再把数颠倒过来写一遍不是14么

P*r2011-01-15 08:01

4 楼

哦哦哦！谢谢谢谢

【在 c*******7 的大作中提到】

: 只能截取原数列,不能你这样抽取
:
: )。

P*r2011-01-15 08:01

5 楼

再问一下这题怎么在O(n)的时间里做啊 DP吗？

c*x2011-01-15 08:01

6 楼

int getArithSeq(vector & vec){
if (vec.size() < 3)
return 0;
int start = 0, i=2, ret=0;
for (; i < vec.size(); ++i){
if (vec[i - 1] * 2 == vec[i] + vec[i - 2]){
if (start == 0)
start = i - 2;
}
else{
ret += cal(start, i-1);
start = 0;
}
}
if (start != 0)
ret += cal(start, i - 1);
return ret;
}

c*x2011-01-15 08:01

7 楼

我试了一个test case
-1, 1, 3, 3, 3, 2, 1, 0 , 0, 0, 0, 1, 2, 3
输出11

l*b2011-01-15 08:01

8 楼

额还是没太懂这个题 lz给出的例子来看的话是这个意思么？
-1,0,1,2,3 加上反过来
-1,1,3 加上反过来
3 3 3 正反一样所以不加
一共五个答案是这么理解么谢谢今天收到amazon HR的信说打电话聊聊是不是聊好
了就可以做题了？谢谢~~~

P*r2011-01-15 08:01

9 楼

cal(start, i-1)是个啥啊
思路肿么看不懂呢

【在 c**********x 的大作中提到】

: int getArithSeq(vector & vec){
: if (vec.size() < 3)
: return 0;
: int start = 0, i=2, ret=0;
: for (; i < vec.size(); ++i){
: if (vec[i - 1] * 2 == vec[i] + vec[i - 2]){
: if (start == 0)
: start = i - 2;
: }
: else{