x*g
2 楼
俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
，小二就跑到仓库里拿了一个package。
我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
，小二就跑到仓库里拿了一个package。
我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
r*e
3 楼
hashtable吧
【在 c********p 的大作中提到】
: 返回的是index，这个不能排序吧？排序顺序就乱了。。。
: 哪个解法最优？
【在 c********p 的大作中提到】
: 返回的是index，这个不能排序吧？排序顺序就乱了。。。
: 哪个解法最优？
b*9
4 楼
恭喜恭喜
【在 x*****g 的大作中提到】
: 俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
: 室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
: ，小二就跑到仓库里拿了一个package。
: 我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
: 柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
【在 x*****g 的大作中提到】
: 俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
: 室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
: ，小二就跑到仓库里拿了一个package。
: 我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
: 柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
k*t
5 楼
可以用先用pair(value, index)， 然后sort pair based on value, 这样也是可以的
，就是比较麻烦点
，就是比较麻烦点
x*0
6 楼
pai..从没见过的说
c*p
7 楼
嗯，我用的就是hashtable。
【在 r*******e 的大作中提到】
: hashtable吧
【在 r*******e 的大作中提到】
: hashtable吧
l*u
8 楼
没看见过
c*p
9 楼
这个有想过但不知道怎么实践。
这个pair，是什么操作，什么数据结构？是自己定义一个wrapper class么？
【在 k*******t 的大作中提到】
: 可以用先用pair(value, index)， 然后sort pair based on value, 这样也是可以的
: ，就是比较麻烦点
这个pair，是什么操作，什么数据结构？是自己定义一个wrapper class么？
【在 k*******t 的大作中提到】
: 可以用先用pair(value, index)， 然后sort pair based on value, 这样也是可以的
: ，就是比较麻烦点
s*5
10 楼
【在 b*****9 的大作中提到】
: 恭喜恭喜
k*t
11 楼
如果你用c/c++的话 就定义一个struct，里面有两个variable, 一个value, 一个index.
sort时用vector的自带的sort, 不过要自己定义一个comparator。
sort时用vector的自带的sort, 不过要自己定义一个comparator。
r*6
12 楼
pai baozi
k*t
13 楼
不过最优解法还是用hashtable
w*u
14 楼
出ECB吗？上次看见没敢买。
【在 x*****g 的大作中提到】
: 俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
: 室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
: ，小二就跑到仓库里拿了一个package。
: 我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
: 柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
【在 x*****g 的大作中提到】
: 俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
: 室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
: ，小二就跑到仓库里拿了一个package。
: 我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
: 柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
r*e
15 楼
c++用stl pair就好了..
index.
【在 k*******t 的大作中提到】
: 如果你用c/c++的话 就定义一个struct，里面有两个variable, 一个value, 一个index.
: sort时用vector的自带的sort, 不过要自己定义一个comparator。
index.
【在 k*******t 的大作中提到】
: 如果你用c/c++的话 就定义一个struct，里面有两个variable, 一个value, 一个index.
: sort时用vector的自带的sort, 不过要自己定义一个comparator。
M*8
16 楼
出
我买过一个，没问题
【在 w****u 的大作中提到】
: 出ECB吗？上次看见没敢买。
我买过一个，没问题
【在 w****u 的大作中提到】
: 出ECB吗？上次看见没敢买。
s*s
17 楼
我的代码：
struct itemRecord {
int index;
int val;
itemRecord(int i, int v): index(i), val(v) {}
};
bool itemRecordLess(itemRecord i1, itemRecord i2) {
return i1.val < i2.val;
}
class Solution {
public:
vector twoSum(vector &numbers, int target) {
vector result;
int n = numbers.size();
vector numRecords;
for(int i=0; i
sort(numRecords.begin(), numRecords.end(), itemRecordLess);
for(int i=0; i
int ind = binarySearch(numRecords, i+1, n-1, num);
if(ind > i) {
if(numRecords[i].index > numRecords[ind].
index) {
result.push_back(numRecords[ind].
index+1);
result.push_back(numRecords[i].index
+1);
} else {
result.push_back(numRecords[i].index
+1);
result.push_back(numRecords[ind].
index+1);
}
return result;
}
}
return result;
}
int binarySearch(vector &numbers, int i, int j, int
target) {
while(i <= j) {
int m = (i+j)/2;
if(target == numbers[m].val)
return m;
else if(target > numbers[m].val)
i = m + 1;
else
j = m - 1;
}
return -1;
}
};
【在 c********p 的大作中提到】
: 返回的是index，这个不能排序吧？排序顺序就乱了。。。
: 哪个解法最优？
struct itemRecord {
int index;
int val;
itemRecord(int i, int v): index(i), val(v) {}
};
bool itemRecordLess(itemRecord i1, itemRecord i2) {
return i1.val < i2.val;
}
class Solution {
public:
vector
vector
int n = numbers.size();
vector
for(int i=0; i
sort(numRecords.begin(), numRecords.end(), itemRecordLess);
for(int i=0; i
int ind = binarySearch(numRecords, i+1, n-1, num);
if(ind > i) {
if(numRecords[i].index > numRecords[ind].
index) {
result.push_back(numRecords[ind].
index+1);
result.push_back(numRecords[i].index
+1);
} else {
result.push_back(numRecords[i].index
+1);
result.push_back(numRecords[ind].
index+1);
}
return result;
}
}
return result;
}
int binarySearch(vector
target) {
while(i <= j) {
int m = (i+j)/2;
if(target == numbers[m].val)
return m;
else if(target > numbers[m].val)
i = m + 1;
else
j = m - 1;
}
return -1;
}
};
【在 c********p 的大作中提到】
: 返回的是index，这个不能排序吧？排序顺序就乱了。。。
: 哪个解法最优？
p*d
18 楼
Check the price. If it's $9.XX then you will get ECB.
【在 w****u 的大作中提到】
: 出ECB吗？上次看见没敢买。
【在 w****u 的大作中提到】
: 出ECB吗？上次看见没敢买。
c*p
19 楼
我用java，用什么？
【在 r*******e 的大作中提到】
: c++用stl pair就好了..
:
: index.
【在 r*******e 的大作中提到】
: c++用stl pair就好了..
:
: index.
s*g
20 楼
pai baozi
【在 x*****g 的大作中提到】
: 俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
: 室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
: ，小二就跑到仓库里拿了一个package。
: 我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
: 柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
【在 x*****g 的大作中提到】
: 俺们附近的cvs店里所有刮胡刀都是锁着的，要买的话需要叫小二开锁。
: 室友周日去的时候，所有的fusion proglide都卖完了。室友只好去问小二有没有新货
: ，小二就跑到仓库里拿了一个package。
: 我们昨天也去了，也是问小二有没有package，小二又从仓库里拿了一个package。
: 柜台上没有package的，需要向小二要。想必cvs还是有货，只是没有摆上柜台而已。
c*p
21 楼
其实这个题用最基本的，每个都试一下，就能通过大oj。
但我不甘心啊。。。
【在 s*******s 的大作中提到】
: 我的代码：
: struct itemRecord {
: int index;
: int val;
: itemRecord(int i, int v): index(i), val(v) {}
: };
: bool itemRecordLess(itemRecord i1, itemRecord i2) {
: return i1.val < i2.val;
: }
: class Solution {
但我不甘心啊。。。
【在 s*******s 的大作中提到】
: 我的代码：
: struct itemRecord {
: int index;
: int val;
: itemRecord(int i, int v): index(i), val(v) {}
: };
: bool itemRecordLess(itemRecord i1, itemRecord i2) {
: return i1.val < i2.val;
: }
: class Solution {
i*4
22 楼
cong
c*e
23 楼
我用的是c++ map
l*o
24 楼
这周还能买吗，在广告商没看到哎，能买几个
买了20个胖子晚到乐
买了20个胖子晚到乐
t*a
25 楼
用个map吧，key是numbers的value, value是numbers的index
这是我前几天写的
class Solution {
public:
vector twoSum(vector &numbers, int target) {
unordered_map index;
for(int i = 0; i < numbers.size(); i++){
auto position = index.find(target - numbers[i]);
if(position != index.end()) { //hit!
vector result;
result.push_back(position->second + 1);
result.push_back(i + 1);
return result;
}
index[numbers[i]] = i; //build index
}
throw invalid_argument("result not found");
}
};
【在 c********p 的大作中提到】
: 返回的是index，这个不能排序吧？排序顺序就乱了。。。
: 哪个解法最优？
这是我前几天写的
class Solution {
public:
vector
unordered_map
for(int i = 0; i < numbers.size(); i++){
auto position = index.find(target - numbers[i]);
if(position != index.end()) { //hit!
vector
result.push_back(position->second + 1);
result.push_back(i + 1);
return result;
}
index[numbers[i]] = i; //build index
}
throw invalid_argument("result not found");
}
};
【在 c********p 的大作中提到】
: 返回的是index，这个不能排序吧？排序顺序就乱了。。。
: 哪个解法最优？
x*g
26 楼
这周还能买的，一张卡本月一共能买2个
我没有胖子，是花的ecb，不过也知足了
【在 l***o 的大作中提到】
: 这周还能买吗，在广告商没看到哎，能买几个
: 买了20个胖子晚到乐
我没有胖子，是花的ecb，不过也知足了
【在 l***o 的大作中提到】
: 这周还能买吗，在广告商没看到哎，能买几个
: 买了20个胖子晚到乐
c*p
27 楼
好的我捧回去读读。。
【在 t***a 的大作中提到】
: 用个map吧，key是numbers的value, value是numbers的index
: 这是我前几天写的
: class Solution {
: public:
: vector twoSum(vector &numbers, int target) {
: unordered_map index;
: for(int i = 0; i < numbers.size(); i++){
: auto position = index.find(target - numbers[i]);
: if(position != index.end()) { //hit!
: vector result;
【在 t***a 的大作中提到】
: 用个map吧，key是numbers的value, value是numbers的index
: 这是我前几天写的
: class Solution {
: public:
: vector
: unordered_map
: for(int i = 0; i < numbers.size(); i++){
: auto position = index.find(target - numbers[i]);
: if(position != index.end()) { //hit!
: vector
相关阅读
请教下staples 打印纸rebate 问题dyson新款多少就可以算deal入啦？最近哪里有新处方药的deal？Chase bank 怎么不声不响地把freedom master card 换成 Visa 啦？那个到16年才过期啊。求眼药水的DEAL可与家人共用同一个Staples account吗？albeebaby现在的Peg Perego highchair八折是便宜么For sale: $25 off $50 back in store purchase rebate forms,请推荐微波炉的deal, 多谢!CVS 50% off 买的东西可以退吗？请问把chase freedom升成visa signature有啥好处吗kohls单子被取消了，gift card钱没了去超市买到了新西兰的苹果，非常好吃请问哪里配眼镜比较划算？哪里有买macy's gift card deal想寄一个两榜左右的礼物回中国，怎么寄便宜？用漂白水漂过的床单会不会比较不掉色Traffic Violation Ticket (转载)请问怎么买k-cup划算，有deal最好了租车保险