![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
# map
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣1002.查找常用字符
1、这题一开始我把所有字母一起map导致忽略了有些单词有多个有些没有。。 这是一道简单的题26个字母记录,在每个单词中出现的最小次数,最后放到容器里面输出 知识点1:char转化为string string(const char *s); //用c字符串s初始化 string(int n,char c); //用n个字符c初始化 strings(1,i+'a');//char->string class Solution { public: vec...原创 2020-10-14 15:00:27 · 142 阅读 · 0 评论 -
力扣767重构字符串
1、 这题用了大顶堆优先队列 pair<int,char>把map里面的数据存起来这样就是最多的在前面(单用map是最小的在前面) 利用ii+2往前走很巧妙 class Solution { public: string reorganizeString(string S) { map<char, int> maps; for(auto c : S){ maps[c]++; if(maps[c] >.原创 2020-07-20 20:50:46 · 130 阅读 · 0 评论 -
力扣523 数组中的K-diff对 map
1、 写的很差,调试了好几个错误案例。。。。。 判断条件没考虑全 k==0要和其他区分开来 class Solution { public: int findPairs(vector<int>& nums, int k) { unordered_map<int,int> mp; int res=0; if(k<0) return 0; int temp=0; for(.原创 2020-05-22 09:42:53 · 148 阅读 · 0 评论 -
力扣1010 总持续时间可被60整除的歌曲 暴力超时
1、暴力超时 map 这里有一个巧妙的方法 把所有取余以后的数据放在一个map里面 再去遍历一遍减去本身求他的60-它的数量就是用它组成几对 2、 class Solution { public: int numPairsDivisibleBy60(vector<int>& time) { map<int,int> mp; int res=0; for(int a : time) {原创 2020-05-21 21:24:31 · 121 阅读 · 0 评论 -
力扣 599 两个列表的最小索引总和 MAP*****
一层循环就可以利用count find class Solution { public: vector<string> findRestaurant(vector<string>& list1, vector<string>& list2) { vector<string> vec; unordered_map<string, int> hashmap; int MIN..原创 2020-05-14 10:15:49 · 142 阅读 · 0 评论 -
力扣-594-最长和谐子序列-map 《count》
class Solution { public: int findLHS(vector<int>& nums) { map<int,int> m; int ans=0; for(auto c : nums) { m[c]++; } for(auto c : m) { if(m.count(c.fi.原创 2020-05-13 19:56:18 · 91 阅读 · 0 评论 -
力扣1106.拼写单词-map
1、 2、 class Solution { public: int countCharacters(vector<string>& words, string chars) { map<char,int> m; map<char,int> mp; vector<string> temp; int res=0; int cnt=0;原创 2020-05-13 15:12:35 · 289 阅读 · 0 评论 -
力扣575分糖果-哈希
1、 2、 主要是考虑一共有多少不同的糖果m 以及糖果总数减去m也就是剩下的相同的糖果数量n 如果不一样个数乘2小于总数 返回不一样的 否则返回总数的一般 class Solution { public: int distributeCandies(vector<int>& candies) { map<int,int> m; for(int i=0;i<candies.size();i++) ..原创 2020-05-12 20:47:52 · 194 阅读 · 0 评论 -
力扣面试题10.14 回文
1、 2、 class Solution { public: bool canPermutePalindrome(string s) { map<char,int> m; int j=0; for(int i=0;i<s.size();i++) { m[s[i]]++; } for(int i=0;i<m.size();i++) {原创 2020-05-12 17:11:40 · 156 阅读 · 0 评论