集合
以set为核心的题目
CervoLu
这个作者很懒,什么都没留下…
展开
-
217存在重复元素
判断数组中的重复元素,一个哈希表实现 #include<iostream> #include<vector> #include<unordered_set> using namespace std; class Solution { public: bool containsDuplicate(vector<int>& nums) { unordered_set<int>map; for (int i原创 2021-11-14 15:16:56 · 201 阅读 · 0 评论 -
3无重复字符的最长子串
#include<iostream> #include<string> #include<unordered_set> using namespace std; //如果用暴力求解,思路是穷举所有的字符串,逐个检查是否满足不重复 //这里用滑动窗口法 class Solution { public: int lengthOfLongestSubstring(string s) { unordered_set<char>set;//集合不原创 2021-10-17 16:42:37 · 50 阅读 · 0 评论