举例如下: #include<cstdio> #include<iostream> #include<unordered_set> using namespace std; main(){ unordered_set<int> us; us.insert(1); us.insert(2); us.i ...
分类:
其他好文 时间:
2020-03-26 01:19:02
阅读次数:
250
题目 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度 思路 unordered__set 具备set互异性的特点,同时对插入的数据保留原顺序,即unordered。 本题的思想为“滑动窗口”,用unordered_set记录已扫描的字符,在插入前判断当前字符是否存在在已扫描的序列中。若存 ...
分类:
其他好文 时间:
2020-02-28 13:51:29
阅读次数:
50
1.LC 139 word Break BONUS: 将vector数值存储在unordered_set中去重 vector<string> vs; unordered_set<int> us(vs.begin(),vs.end()); vector通过值找元素只能用find(vector.begi ...
分类:
其他好文 时间:
2020-02-25 20:20:18
阅读次数:
42
Link class Solution { public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { unordered_set<string> words; for(auto &s: ...
分类:
其他好文 时间:
2020-02-09 11:19:33
阅读次数:
67
1. Two sum 因为只有一个solution(pair),所以一旦发现解返回即可。使用unordered_map或者unordered_set存当前数字,找complement. 2. Add two number 双指针,使用dummy作为返回链表。 3. Longest substring ...
分类:
其他好文 时间:
2020-01-30 09:17:40
阅读次数:
68
C++解题方法: class Solution { public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { unordered_set<int> u; vector<int> answer; for(int ...
分类:
编程语言 时间:
2019-12-24 11:45:17
阅读次数:
91
一、关联容器: 按关键字有序保存元素map 关联数组;保存关键字-值对set 关键字即值,只保存关键字的容器multimap 关键字可以重复出现的mapmultiset 关键字可以重复出现的set 无序关联容器unordered_map 用哈希函数组织的map,无序unordered_set 用哈希 ...
分类:
其他好文 时间:
2019-12-23 22:39:01
阅读次数:
92
C++ unordered_set运用实例 17 1 2 19 11 3 13 5 7 23 29 31 37 4117 1 2 19 11 3 13 5 7 23 29 31 37 41 -7 33 -1117 1 2 19 11 3 13 5 7 23 29 31 37 41 -7 -1117 ...
分类:
编程语言 时间:
2019-12-20 11:41:05
阅读次数:
421
如果想要在Dev-Cpp里面使用C++11特性的函数,比如刷算法中常用的stoi、to_string、unordered_map、unordered_set、auto这些,需要在设置里面让dev支持c++11~需要这样做~ 在工具-编译选项-编译器-编译时加入这个命令“-std=c++11”: 然后 ...
分类:
编程语言 时间:
2019-12-03 23:41:36
阅读次数:
117
#include <cstring> #include <iostream> #include <algorithm> #include <unordered_set> using namespace std; const int N = 110; int n; int f[N]; int sg(i ...