皮蛋烤柿粥
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;
}
查看原帖
点赞 评论
相关推荐
投递淘天集团等公司10个岗位 > 点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
379530次浏览 7602人参与
# 应届生初入职场，求建议 #
21806次浏览 535人参与
# 晒一晒我的offer #
2795218次浏览 49702人参与
# 在国企工作的人，躺平了吗？ #
71448次浏览 866人参与
# 简历中的项目经历要怎么写 #
377794次浏览 6356人参与
# 非技术岗薪资爆料 #
6737次浏览 133人参与
# 你更愿意参加线上面试还是线下面试？ #
6387次浏览 90人参与
# 非技术薪资爆料 #
63599次浏览 954人参与
# 华为求职进展汇总 #
438128次浏览 4409人参与
# 第一次面试 #
15552次浏览 238人参与
# 租房前辈的忠告 #
20666次浏览 1638人参与
# 应届生应该先就业还是先择业 #
11999次浏览 113人参与
# 安利/避雷我的岗位 #
122124次浏览 2752人参与
# 来聊聊机械薪资天花板是哪家 #
20571次浏览 164人参与
# 机械人怎么评价今年的华为 #
53778次浏览 439人参与
# 谈薪时HR压价该怎么应对 #
32915次浏览 202人参与
# 通信硬件薪资爆料 #
144557次浏览 1073人参与
# 毕业租房也有小确幸 #
19745次浏览 1245人参与
# 数据人offer决赛圈怎么选 #
36554次浏览 658人参与
# 正在实习的你，有转正机会吗？ #
83006次浏览 864人参与