码迷,mamicode.com
首页 >  
搜索关键字:unordered_set    ( 85个结果
leetcode Linked List Cycle II
给定一个链表,如果有环,返回环的起点,如果没环,则返回空指针。法一:unordered_set存做过的节点,一旦出现重复,那么它就是起点了。O(n)空间/** * Definition for singly-linked list. * struct ListNode { * int val...
分类:其他好文   时间:2014-12-13 16:27:02    阅读次数:222
[LeetCode]
class Solution {//用set判断一个元素是否存在于集合中O(logn)。用到的一个优化是连续的x个数对应的序列长度都是一样的,可以通过判断元素是否遍历过来避免查找。没有这一步会超时。有的也用unordered_set代替set,据说这是hash表,O(1),更快。 public: int longestConsecutive(vector &v) { if(...
分类:其他好文   时间:2014-11-04 00:12:22    阅读次数:239
链表 2.1
编写代码,移除未排序链表中的重复结点。进阶如果不得使用临时缓冲区,该怎么解决?分析:使用set记录已访问过的值。时间复杂度O(n*logn),若使用unordered_set或者hash_set,则时间复杂度为O(n)。 1 #include 2 #include 3 #include 4 #...
分类:其他好文   时间:2014-09-18 22:10:24    阅读次数:254
[LeetCode] Word Ladder II 之一
// 算法:DFS// 递归函数参数使用引用//Time Limit Exceeded 1 class Solution { 2 public: 3 vector > findLadders( string start, string end, unordered_set &dict) { ...
分类:其他好文   时间:2014-09-14 11:18:47    阅读次数:154
C++11(10):关联容器
关键字有序保存元素, map,关联数组,保存关键字-值对, set,关键字即值,只保存关键字的容器 multimap,关键字可重复出现 multiset, 无序集合 unordered_map,用哈希函数组织的map unordered_set,用哈希函数组织的set unordered_multimap,哈希组织的map;关键字可重复出现 unordered_multiset,...
分类:编程语言   时间:2014-09-10 14:16:30    阅读次数:286
LeetCode--Wrod Break
---恢复内容开始--- 1 class Solution { 2 public: 3 bool wordBreak(string s, unordered_set &dict) { 4 int nsize=s.size(); 5 int i=0,j=0; 6...
分类:其他好文   时间:2014-09-09 11:37:18    阅读次数:242
★word_break--leetcode--动态规划
class Solution { public: bool wordBreak(string s, unordered_set &dict){ int len = s.length(); vector match(len + 1, false); match[0] = true; for (int i = 1; i <= len; i++){ for (int k = 0;...
分类:其他好文   时间:2014-09-01 22:49:03    阅读次数:273
Word Break II
1 class Solution { 2 vector > pos; 3 vector sen; 4 public: 5 6 vector wordBreak(string s, unordered_set &dict) { 7 getVector(s,d...
分类:其他好文   时间:2014-08-29 00:03:36    阅读次数:256
Word Break
这个题目思路:在一个bool型数组中,像接力一样传递匹配成功,传递到最后一个字符,说明匹配成功。说的明白点就是从第i(0~n)个字符开始向后与子串进行匹配,匹配的数组中标记为true,循环比较。需要注意的是:unordered_set的count(T s)查看是否包含该元素。string类的subs...
分类:其他好文   时间:2014-08-25 22:46:55    阅读次数:260
STL hash table, Unordered Contains
STL hash table, Unordered Contain C++11加入使用hash table实现的Unordered Containers。容器中元素是不排序的,同时我们也不能指定某个元素的位置。 头文件:#include unordered_set; unordered_multis...
分类:其他好文   时间:2014-08-10 21:07:20    阅读次数:294
85条   上一页 1 ... 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!