![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
map
youfuwenn
所有内容的主要目的是自我学习
展开
-
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。49
class Solution { public: vector<vector<string>> groupAnagrams(vector<string>& strs) { //这个问题实际上是给一个字符串数组然后叫你把他按一定的规则把这个数组分组。 unordered_map<string, vector<string>> mp; for (string& str : strs) { string key.原创 2021-11-25 15:29:07 · 950 阅读 · 0 评论 -
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。两数之和。
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int>B(2,-1); map<int,int>A; int i = 0; for(i = 0;i<nums.size();i++) A.insert(pair<int,int>(nums[i],i)); fo.原创 2021-11-21 08:16:12 · 940 阅读 · 0 评论 -
给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串 s ,判断字符串是否有效。有效括号。
class Solution { public: bool isValid(string s) { stack<char> st;//为什么要使用栈?栈是先进后出的,一一对应,与括号的匹配类似 unordered_map<char, int>m{ { '(', 1 }, { '{', 2 }, { '[', 3 }, { ')', 4 }, { '}', 5 }, { ']', 6 } };//用无序的map,查找效率更高。若不用map,一个一个来检查是什么符号的话 .原创 2021-11-20 17:34:53 · 333 阅读 · 0 评论