领扣LintCode算法问题答案-1302. 人数统计
发布日期:2021-06-30 17:10:40
浏览次数:2
分类:技术文章
本文共 1146 字,大约阅读时间需要 3 分钟。
领扣LintCode算法问题答案-1302. 人数统计
目录
1302. 人数统计
描述
小明的公司的员工的个人每个月的薪酬是xi元。
现在小明的老板向小明提了几次询问, 每次询问老板都会给出一个整数k,小明要快速回答老板工资等于k的员工的数量。- 1 ≤ wage.size() ≤ 80000
- 1 <= ask.size() <= 1000001 ≤ ask.size() ≤ 100000
- 1 <= wage[i] <= 500,000,0001 ≤ wage[i] ≤ 500,000,000
样例 1:
输入: wage = [6,2,1,2,6,2,5],ask = [6,5,8,2]输出: [2,1,0,3]
题解
public class Solution { /** * @param wage: Salaries of all employees * @param ask: Number of inquiries * @return: Every time an answer is asked */ public ListPeopleCounting(List wage, List ask) { // write your code here Map map = new HashMap<>(); for (Integer w : wage) { Integer count = map.get(w); if (count == null) { count = 0; } map.put(w, count + 1); } List ret = new ArrayList<>(); for (Integer a : ask) { Integer count = map.get(a); ret.add(count == null ? 0 : count); } return ret; }}
鸣谢
非常感谢你愿意花时间阅读本文章,本人水平有限,如果有什么说的不对的地方,请指正。
欢迎各位留言讨论,希望小伙伴们都能每天进步一点点。
转载地址:https://le-yi.blog.csdn.net/article/details/108907515 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
哈哈,博客排版真的漂亮呢~
[***.90.31.176]2024年05月01日 15时55分30秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
tf keras Dense源码解析
2019-04-30
tf rnn输入输出的维度和权重的维度
2019-04-30
检验是否服从同一分布
2019-04-30
tf callbacks
2019-04-30
keras、tf、numpy实现logloss对比
2019-04-30
Ubuntu20.04安装微信
2019-04-30
Restful风格的使用
2019-04-30
Swagger基础入门整合SpringBoot
2019-04-30
MyBatisPlus简单入门(SpringBoot)
2019-04-30
攻防世界web进阶区NewsCenter详解
2019-04-30
攻防世界web进阶PHP2详解
2019-04-30
如何解决词达人问题(新)
2019-04-30
攻防世界web进阶区surpersqli详解
2019-04-30
攻防世界web进阶区easytornado详解
2019-04-30
攻防世界web进阶区web2详解
2019-04-30
xss-labs详解(上)1-10
2019-04-30
xss-labs详解(下)11-20
2019-04-30
攻防世界web进阶区ics-05详解
2019-04-30
攻防世界web进阶区FlatScience详解
2019-04-30
攻防世界web进阶区ics-04详解
2019-04-30