皮蛋烤柿粥
2020-03-01 20:11 浙江大学 Java
关注
vector<int> minCost(vector<int>& num) {
vector<int> ans;
map<int,int> m;
for(int i=num.size()-1;i>=0;i--){
map<int,int>::iterator it=m.lower_bound(num[i]+1);
if(it==m.end()){
ans.push_back(-1);
}
else{
ans.push_back(it->first);
}
m[num[i]]++;
}
reverse(ans.begin(),ans.end());
return ans;
}
查看原帖
点赞 评论
相关推荐
05-19 16:41
复旦大学 Python ynq2126：我一直觉得现在考算法题没啥意义 真要选拔人才不如把公司实际项目中遇到的问题当成一系列场景题抛给求职者答 这才是能检测能力的东西
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习日记 #
4128342次浏览 33092人参与
# 为了找工作你投递了多少公司？ #
115991次浏览 733人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
5706次浏览 309人参与
# 机械人的offer怎么选 #
295744次浏览 1280人参与
# 你最近因为什么迷茫？ #
106047次浏览 973人参与
# 通信硬件薪资爆料 #
1348646次浏览 7306人参与
# 机械人求职现状 #
45361次浏览 335人参与
# 求职遇到的搞笑事件 #
207621次浏览 1074人参与
# 体制内上岸心路历程 #
41821次浏览 243人参与
# 你面试体验感最差/最好的公司 #
124481次浏览 891人参与
# 牛友的春节生活 #
133733次浏览 837人参与
# 打工人锐评公司红黑榜 #
217343次浏览 1073人参与
# 我的租房踩坑经历 #
227875次浏览 1221人参与
# 为什么国企只招应届生 #
271459次浏览 1345人参与
# 机械人还在等华为开奖吗？ #
346079次浏览 1660人参与
# 嵌入式转岗的难度怎么样 #
143910次浏览 2847人参与
# 你觉得什么岗位会被AI替代 #
68271次浏览 396人参与
# 找工作时遇到的神仙HR #
1258136次浏览 5966人参与
# 面试反问你会问什么 #
215183次浏览 1977人参与
# 校招第一份工作你干了多久？ #
159469次浏览 662人参与
# 远程面试的尴尬瞬间 #
370698次浏览 2076人参与