posted @ 2016-10-31 10:47
futurehau
阅读(172)
推荐(0)
摘要：
1.mergeSort O(nlogn)的时间复杂度，需要O(n)的额外空间。 1 public void sortIntegers2(int[] A) { 2 // Write your code here 3 if (A == null || A.length == 0) { 4 return
阅读全文
posted @ 2016-10-26 10:42
futurehau
阅读(215)
推荐(0)
摘要：
主要知识点： 克隆图 拓扑排序 DFS BFS BFS两个使用场景：图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 遇到让找所有方案的题，一定是DFS，90%的DFS要么是排列，要么是组合。 Clone Graph --not bug free 方
阅读全文
posted @ 2016-10-23 12:57
futurehau
阅读(266)
推荐(0)
摘要：
Tips: 1.遇到subArray相关问题，多思考prefix sum 2.2Sum相关问题的两种解法 hashMap:更加适用于求解结果和下标相关的问题 sortedArray + twoPoint：更加适用于求解结果和值相关问题。对于closest问题多半是使用 two point 3.Par
阅读全文
posted @ 2016-10-07 00:06
futurehau
阅读(328)
推荐(0)
摘要：
Tips: 1.链表结构dummy node 的使用。当链表结构发生变化时使用dummy node.也就是其链表表头可能发生变化的时候。 2.链表结构基本操作： 插入一个节点 删除一个节点 旋转链表 合并两个链表 求一个链表的中间位置 几个总结： 以下题目细节容易出错： 1. 删除排序链表重复元素这
阅读全文
posted @ 2016-10-02 19:44
futurehau
阅读(455)
推荐(1)
摘要：
Merge k Sorted Lists Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity。 分析：加入直接合并的话，每次需要找到k个数中的最小，一共需要
阅读全文
posted @ 2016-09-27 11:10
futurehau
阅读(201)
推荐(0)
摘要：
Minimum Size Subarray Sum** Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s
阅读全文
posted @ 2016-09-23 11:07
futurehau
阅读(220)
推荐(0)
摘要：
最大树 给出一个没有重复的整数数组，在此数组上建立最大树的定义如下： 根是数组中最大的数 左子树和右子树元素分别是被父节点元素切分开的子数组中的最大值 利用给定的数组构造最大树。 思路： 对于元素cur,只需求得cur的左边的第一个比它大的数和右边的第一个比它大的数,把cur挂在这两个数中的较小的一
阅读全文
posted @ 2016-09-18 11:44
futurehau
阅读(338)
推荐(0)
摘要：
修改一下汉诺塔的游戏规则，现在不能直接从左边走到右边，也不能直接右边走到左边。 方法一：递归实现 现在分析一下，比如左边有1~n，那么移动最后一个的情况，就是： 1.1-n-1从左边移动到右边 2.n从左边移动到中间 3.1-n-1从右边移动到左边 4.n从中间移动到右边 5.1-n-1从左边移动到
阅读全文
posted @ 2016-09-17 15:22
futurehau
阅读(1406)
推荐(0)
摘要：
之前在简书上初步总结过几个有关栈和队列的数据结构设计的题目。http://www.jianshu.com/p/d43f93661631 1.线性数据结构 Array Stack Queue Hash 2.非线性数据结构 Tree HashMap Heap/PriorityQueue 3.HashSe
阅读全文
posted @ 2016-09-17 12:54
futurehau
阅读(465)
推荐(0)
浙公网安备 33010602011771号