【Lintcode】1302. People Counting_3d people counting-程序员宅基地

技术标签: java  LC 数组、链表与模拟  leetcode  hashmap  哈希  哈希表  

题目地址:

https://www.lintcode.com/problem/people-counting/description

给定一个数组 A A A,再给定一组询问,问每个数在 A A A中出现了多少次。

直接用哈希表计数。代码如下:

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Solution {
    
    /**
     * @param wage: Salaries of all employees
     * @param ask: Number of inquiries
     * @return: Every time an answer is asked
     */
    public List<Integer> PeopleCounting(List<Integer> wage, List<Integer> ask) {
    
        // write your code here
        Map<Integer, Integer> map = new HashMap<>();
        for (int w : wage) {
    
            map.put(w, map.getOrDefault(w, 0) + 1);
        }
        
        List<Integer> res = new ArrayList<>();
        for (int a : ask) {
    
            res.add(map.getOrDefault(a, 0));
        }
        
        return res;
    }
}

时空复杂度 O ( l A ) O(l_A) O(lA)

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_46105170/article/details/111306502

智能推荐

rsync备份工具_rsync工具-程序员宅基地

文章浏览阅读287次。rsync_rsync工具

打靶手记之hackmyvm--tiny-程序员宅基地

文章浏览阅读900次,点赞17次,收藏21次。刚刚好,都满足,那就试一下如下命令,解释一下这条命令,sudo是以root权限运行(不用输入密码),第一个参数car是作为invoke的入口点,第二个参数是一个自定义的路径,意为去调用os.system方法去执行后面的命令(bash -p),bash -p是启动一个root权限的shell。看上图的url,意思是用户登录成功后将他们重定向到指定的http://192.168.56.104/wp-admin/,这个wp-admin应该是管理员后台,reauth=1意味着要求我们重新验证身份。

2023MWC精彩回顾 | 未来数字世界中的社交,游戏与娱乐-程序员宅基地

文章浏览阅读797次。6月28日至6月30日,由GSMA主办的2023 MWC 上海世界移动通信大会(简称“MWC 上海”)启幕。「Paraverse平行云」参与组织并主持了本次大会中【未来数字世界中的社交,游戏与娱乐】的主题会议。

Aspose.Words使用教程之如何重命名合并字段_java8 aspose-words 改名字-程序员宅基地

文章浏览阅读136次。Aspose.Words For .NET是一种高级Word文档处理API,用于执行各种文档管理和操作任务。API支持生成,修改,转换,呈现和打印文档,而无需在跨平台应用程序中直接使用Microsoft Word。此外,API支持所有流行的Word处理文件格式,并允许将Word文档导出或转换为固定布局文件格式和最常用的图像/多媒体格式。一个示例展示如何创建自己的合并字段类,代表一个在微软的Word文档中允许您获取或设置它合并字段的名称。立即下载Aspose.Words最新版。如何在一个文档里重命名字段。.._java8 aspose-words 改名字

组合数性质--二项式系数之和等于2^n的证明_组合数求和等于2n证明-程序员宅基地

文章浏览阅读1.8w次,点赞10次,收藏13次。1.公式首先我们都知道组合数的意义,就是说一共有n个样本,一次性从中取出m个样本,一共有多少种不同的取法。它的公式如下:它有这么一个性质:该性质有若干种证明方式,今天我在这边写出我觉得挺巧妙的一种证明方式。2.证明想必大家都知道有关的另一个公式:关于这个公式的系数(也就是c(n,0),c(n,1))可以这么理解:首先知道,(a+b) ^n 的展开式一共有n+1项..._组合数求和等于2n证明

krpano Tools(命令行)使用指南_krpano tools.exe使用-程序员宅基地

文章浏览阅读163次,点赞2次,收藏3次。krpano Tools(命令行)使用指南 中文文档_krpano tools.exe使用

随便推点

flink针对hadoop 3.x的支持及集成方式_单机版安装flink-1.19.0+hadoop3-程序员宅基地

文章浏览阅读979次。hadoop版本的支持Flink自1.11.0 版本开始,已经支持了hadoop 3.x,具体来讲就是将 HADOOP_CLASSPATH 配置成运行机器上的hadoop3 相关jar包即可YARN上的Flink是针对Hadoop 2.4.1编译的,支持所有的Hadoop版本>= 2.4.1,包括Hadoop 3.x。与hadoop集成参见:https://ci.apache.org/projects/flink/flink-docs-release-1.11/ops/deployment/_单机版安装flink-1.19.0+hadoop3

mount.nfs: an incorrect mount option was specified-程序员宅基地

文章浏览阅读1.3w次,点赞4次,收藏13次。文件系统挂接过程中出现如下错误: mount -t nfs -o nolock 192.168.1.25:/rootfs /mnt/nfs mount.nfs: an incorrect mount option was specified解决方法: mount -t nfs -o nolock,nfsvers=3 192.168.1.25:/rootfs /mnt/nfs原文网址:http:_mount.nfs: an incorrect mount option was specified

前台向后台传递参数时,HTML标签<p>、<span>丢失已经报错等问题解决方案-程序员宅基地

文章浏览阅读172次。前台向后台传递参数时,特殊字符(+、-)标签、 丢失的问题,原因是由于系统后台的。或者其他拦截器针对脚本语言进行过滤导致的,针对这种情况可以通过使用hex编码绕过。2.在后台对前端传过来的数据进行解析。1.前端页面对传输的数据进行加密。

Java语言程序设计第4版郎波课后习题答案解析-程序员宅基地

文章浏览阅读252次,点赞3次,收藏8次。首先,我希望能得到一些与教材配套的学习资料,比如教学视频、课件、习题答案等,以便我更好地理解课本上的知识。其次,我想请教一下大家,在学习Java语言时,有哪些高效的学习方法?最后,作为初学者,我希望能得到一些学习经验,比如如何合理安排学习时间,如何克服学习困难,如何保持学习积极性等。但是,在学习过程中,我还是遇到了一些困难,比如有些概念理解不透彻,编程练习时遇到问题无法解决。因此,我想向大家求助,希望能得到一些学习资料、学习方法和学习经验的分享。出版社: 清华大学出版社。上传者: A~青年噢。

Solr 7.2 安装实例与中文分词器_php solr7.2-程序员宅基地

文章浏览阅读484次。一、安装实例1、创建实例目录[root@node004]# mkdir -p /usr/local/solr/home/jonychen2、复制实例相关配置文件[root@node004]# cp /usr/local/solr/home/configsets/_default/conf -rf /usr/local/solr/home/jonyche_php solr7.2

【从零学习python 】80.线程访问全局变量与线程安全问题_python多线程访问全局变量-程序员宅基地

文章浏览阅读2.5k次。本篇文章探讨了线程访问全局变量及其可能引发的安全问题。通过示例代码演示了全局变量的访问和修改,并说明了线程非安全可能导致的数据混乱情况。同时介绍了线程安全问题,以卖票场景为例,展示了多个线程对共享资源进行操作时可能出现的问题。讨论了同步和互斥锁的概念,并给出了使用互斥锁解决卖票问题的示例代码。_python多线程访问全局变量

推荐文章

热门文章

相关标签