【哈希3】前缀查询问题
前言
本题要求我们对一个数组执行多个查询，每个查询询问数组前缀中某个数字出现的次数。那我们可以利用一个哈希表就可以了，哈希表的使用，哈希1也是详细提到过了,此处省略......
哈希表相关介绍
题解
题目描述
给定一个长度为 n 的数组 a，数组中的每个元素都是正整数。我们需要回答 n 个查询，第 i 个查询是关于数组前缀 a1,a2,...,ai 的：
对于每一个查询 i，请你计算在前缀 a1,a2,...,ai 中数字 i 出现了多少次。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
