11个免费网站空间,商务网站建设方案ppt,做微商推广有哪些好的分类信息网站,修改wordpress后台地址 插件题目1#xff1a;数字流的秩
假设你正在读取一串整数。每隔一段时间#xff0c;你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作#xff0c;也就是说#xff1a;
实现 track(int x) 方法#xff0c;每读入一个数字都会调用该方法…题目1数字流的秩
假设你正在读取一串整数。每隔一段时间你希望能找出数字 x 的秩(小于或等于 x 的值的个数)。请实现数据结构和算法来支持这些操作也就是说
实现 track(int x) 方法每读入一个数字都会调用该方法
实现 getRankOfNumber(int x) 方法返回小于或等于 x 的值的个数。 示例 输入: [StreamRank, getRankOfNumber, track, getRankOfNumber] [[], [1], [0], [0]] 输出: [null,0,null,1] 解题思路
1.创建哈希表将数字x的出现的次数保存起来
2.遍历map找到小于或等于x的key值将其value值进行累加得到最终答案。
Code class StreamRank {
public:unordered_mapint,int map;//创建哈希表//map[x]存放的是数字x出现的次数StreamRank() {}void track(int x) {//如果当前数字第一次出现则map[x]1if(map.find(x)map.end()){map[x]1;}//不是第一次出现就添加到相应的map[x]中else{map[x]1;}}int getRankOfNumber(int x) {int count0;//小于或等于 x 的值的个数//遍历mapfor(auto itmap.begin();it!map.end();it){//只要key值小于或等于x就将value值累加if(it-firstx){countit-second;}}//返回总个数return count;}
}; 题目2单词频率
设计一个方法找出任意指定单词在一本书中的出现频率。
你的实现应该支持如下操作 WordsFrequency(book)构造函数参数为字符串数组构成的一本书 get(word)查询指定单词在书中出现的频率
示例 WordsFrequency wordsFrequency new WordsFrequency({i, have, an, apple, he, have, a, pen}); wordsFrequency.get(you); //返回0you没有出现过 wordsFrequency.get(have); //返回2have出现2次 wordsFrequency.get(an); //返回1 wordsFrequency.get(apple); //返回1 wordsFrequency.get(pen); //返回1 解题思路
本题与上一题大体上是一致的。
1.创建哈希表将单词出现的次数保存起来
2.直接返回该单词的出现频率map[word] Code
class WordsFrequency {
public:unordered_mapstring,int map;WordsFrequency(vectorstring book) {//保存每个单词的出现次数for(string str:book){map[str]1;}}int get(string word) {//返回该单词的出现频率map[word]return map[word];}
};
