2016年06月_月光下的夜曲

08月 07月 06月 05月 04月 03月 02月 01月

原创 LintCode图论&搜索题总结

LintCode上Graph & Search那一章有这些题目：137. Clone Graph给一个邻接表表示的图，返回一个它的深拷贝。这道题的关键在于用BFS首先克隆所有的点，然后再克隆所有的边。克隆点的时候需要用到HashSet来保存每一个节点。

2016-06-19 16:20:59 2382 2

原创 LintCode数据结构题总结

Lintcode数据结构有这么一些题目：495. Implement Stack用任意的数据结构实现一个栈，我是用List实现的，记得写的时候写成List array = new ArrayList(); 因为List只是Interface，而实现List接口的有多个类，其中一种就是ArrayList，然后记住List的三种操作是add/remove/get，Arr

2016-06-10 22:46:07 2866

原创 LintCode数组题总结

做算法题的时候，几乎不可避免要跟数组打交道。在LintCode上数组那一章有这么一些题目：1）547. Intersection of Two Arrays比较简单。要求找到2个数组的交集，简单点的方法就是用2个hashSet，第一个HashSet存第一个数组的元素。然后扫描第二个数组，如果第二个数组中的元素在第一个HashSet中出现了，那么就把它加到第二个Has

2016-06-02 23:16:57 3487

由于链表本身结构的单一性，链表的题目很少会有很大的变种，基本都是围绕几个基本的考点出题目。所以链表的题目比较好掌握，但是链表的题目又不太容易一次就AC通过，由于边界情况未考虑、空指针(比如head.next不存在但是却给head.next赋值了，就会抛出nullpointer的错误)、越界等边界情况，我们需要在测试用例的时候多考虑边界条件。在模拟计算的时候一定要用纸和笔把中间的操作过程给画出来，这

2016-06-01 14:08:25 4494