map
# map
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣1002.查找常用字符
1、这题一开始我把所有字母一起map导致忽略了有些单词有多个有些没有。。这是一道简单的题26个字母记录,在每个单词中出现的最小次数,最后放到容器里面输出知识点1:char转化为stringstring(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化strings(1,i+'a');//char->stringclass Solution {public: vec...原创 2020-10-14 15:00:27 · 139 阅读 · 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 · 144 阅读 · 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 · 119 阅读 · 0 评论 -
力扣 599 两个列表的最小索引总和 MAP*****
一层循环就可以利用count findclass 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 · 90 阅读 · 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 · 148 阅读 · 0 评论