随笔分类 - leetcode解题思想
摘要：下面应用转自Wikipedia（http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A1%94%E5%85%B0%E6%95%B0）：组合数学中有非常多的组合结构可以用卡塔兰数来计数。在Richard P. Stanley的Enumerative Combinato...
阅读全文
摘要：题目：Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are label...
阅读全文
摘要：题目：Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or e...
阅读全文
摘要：String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同...
阅读全文
摘要：leetcode很多题目都是利用快慢指针来解决题目，下面具体讲解下快慢指针。概念： 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。在循环中的指针移动通常为：faster = faster.next.next, slower = slower.next.应用：1....
阅读全文
摘要：题目：Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.题解：Merge k sorted linked list就是merge 2 sorted li...
阅读全文
摘要：Hashtable:1. key和value都不许有null值2. 使用enumeration遍历3. 同步的，每次只有一个线程能够访问4. 在java中Hashtable是H大写，t小写，而HashMap是H大写，M大写HashMap:1. key和value可以有null值2. 使用itera...
阅读全文
摘要：二分查找方法二分查找经常用来在有序的数列查找某个特定的位置。因此，应用二分查找法，这个数列必须包含以下特征：存储在数组中有序排列二分查找方法不适用于链表，因为链表方法需要遍历，应用二分查找法意义不大。一般情况下，我们默认数组是单调递增数列，且无重复元素。（有重复元素的题应该如何解决）二分查找方法递归...
阅读全文
