码迷,mamicode.com
首页 >  
搜索关键字:unordered_set    ( 85个结果
【leetcode】219 Contains Duplicate2
题目说明 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。 解法1 / 时间复杂度:O(n) 使用unordered_set保存滑动窗口(长度[0,k]) / bool contai ...
分类:其他好文   时间:2018-08-26 18:37:46    阅读次数:127
set, unordered_set模板类
std::unordered_set<std::pair<int, int>> S; 以上的声明是无法通过编译的。unordered_set的模板类声明如下。一般情况下,我们只需声明Key即可, Hash, KetEqual等会自动推导出来。 很遗憾的是,标准库中并没有实现std::hash<std ...
分类:其他好文   时间:2018-08-22 01:10:45    阅读次数:204
LeetCode题解之Intersection of Two Linked Lists
1、题目描述 2、问题分析 使用unordered_set 将链表A中的节点地址全部插入,然后使用链表B中的每个节点在A中查找。 3、代码 ...
分类:其他好文   时间:2018-07-10 17:45:12    阅读次数:136
301. Remove Invalid Parentheses
class Solution { public: unordered_set res; // DFS may produce dup result, use set to filter. vector removeInvalidParentheses(string s) { // Calculate... ...
分类:其他好文   时间:2018-05-24 16:33:56    阅读次数:159
127. Word Ladder
class Solution { public: int ladderLength(string beginWord, string endWord, vector& wordList) { unordered_set s(wordList.begin(), wordList.end()); if ... ...
分类:其他好文   时间:2018-05-20 15:33:20    阅读次数:171
128. Longest Consecutive Sequence
class Solution { public: int longestConsecutive(vector& nums) { unordered_set s(nums.begin(), nums.end()); int res = 0; while (!s.empty()) { int p = *... ...
分类:其他好文   时间:2018-05-20 15:33:11    阅读次数:151
非关联容器|hash|unordered_map/multimap,unordered_set/multiset
<!DOCTYPE html PUBLIC " //W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1 transitional.dtd" body, table{font family: 微软雅黑 ...
分类:其他好文   时间:2018-05-14 19:52:23    阅读次数:164
500. 键盘行
给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。 示例1: 注意: 收获: std::unordered_set http://classfoo.com/ccby/article/qNNOJ ...
分类:其他好文   时间:2018-05-10 00:07:33    阅读次数:270
c++ STL之unordered_set
unordered_set的特点: unordered_set基于哈希表,是无序的。 在一个 unordered_set 容器中,元素的值同时可以用来标志对应的元素(即值是自身的主键),每个值必须是唯一的。主键是不可修改的,因此在 unordered_set 中的元素不能被逐个修改(所有元素保持恒定 ...
分类:编程语言   时间:2018-05-03 14:19:49    阅读次数:116
C++面向对象基础
1. 一个小例子 main.cpp Object.h Object.cpp & * 指针 2. C++与python的对照 (1) vector<int> array (2) [1,2,3] list list<int> (3) (1,2,3) set unordered_set<int> (4) ...
分类:编程语言   时间:2017-10-14 16:51:21    阅读次数:187
85条   上一页 1 2 3 4 5 6 ... 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!