数据结构
bsbcarter
这个作者很懒,什么都没留下…
展开
-
LeetCode-Two Sum III - Data structure design
这个题让设计data structure存储数据,实现add 和find函数,find只要返回结果就行。 一开始想到用hashmap 后来觉得没有存value的必要,想改成set。仔细看题之后发现需要考虑有重复的情况,比如2+2=4也符合,所以还是用hashmap value存这个key的个数,每次遇到符合情况的,要检查一下如果这两个数是相等的 那value必须大于1. 学到的一点就是原创 2015-03-05 05:57:15 · 441 阅读 · 0 评论 -
数据结构-Queue
A collection designed for holding elements prior to processing. Besides basic Collection operations, queues provide additional insertion, extraction, and inspection operations. Each of these methods原创 2015-03-07 22:44:23 · 270 阅读 · 0 评论 -
*LeetCode-Binary Search Tree Iterator
设计数据结构,用一个内部的stack存所有小于root的节点,即push的顺序是从大到小的,实现一个pushall函数 就是push这个node一直往左走路径上的所有节点。 public class BSTIterator { private Stack stack = new Stack(); public BSTIterator(TreeNode root) {原创 2015-03-08 08:01:46 · 335 阅读 · 0 评论 -
数据结构-HashMap Hashtable HashSet
They are entirely different constructs. A HashMap is an implementation of Map. A Map maps keys to values. The key look up occurs using the hash. On the other hand, a HashSet is an implementat原创 2015-03-04 00:24:13 · 332 阅读 · 0 评论 -
LeetCode-LRU Cache
这题主要考察数据结构,想要快速access 就想到array 但是有key value所以要用hashmap 加上需要在访问过后 放到队头 capacity满了之后要删除队尾 所以要用double linked list 写的时候有很多细节,每次get和set都要注意把这个节点放到队头(或尾)这时候要看这个节点是不是本来就在队头。还有就是内部的node class 也就是double linke原创 2015-03-31 10:26:06 · 380 阅读 · 0 评论 -
*LeetCode-Add and Search Word - Data structure design
这个题的trie tree解法以后要记得看 首先我想的每次add一个词 就add bad/ .ad / ..d / b.d太慢了 应该是用map存 用长度做key 一个list存这个长度的所有string 然后每次首先判断长度 然后判断是否是完整的词 List有contains函数!!! 然后假如不是词 而是有.的 就一位一位判断 public class WordDictionary原创 2015-09-27 06:28:46 · 283 阅读 · 0 评论 -
*LeetCode-Peeking Iterator
这个class implement iterator 所以不用管是用在什么数据结构上面 可以直接使用 iterator的next hasnext 因为要peek 所以用一个int记录已经peek的值 因为peek必定挪动指针 可是再next却不能再挪了 所以就通过判断这个int是否为null来判断next之前是否peek过了 注意peek时也要判断int是否是null 连续peek两次应该只挪原创 2015-09-27 07:21:53 · 298 阅读 · 0 评论