亚ISUer-优快云博客

原创【算法总结】graph 图的问题

描述及例题：在一个点线组成的矩阵关系上即为一个图的问题。图的问题主要分为三种类型： Deep copy: 在图上建立一个新的图，把原图的关系都copy到新图上。 Clone Graph Copy List with Random Pointer Union find: 在图上找到有几个union块。 Surrounded Regions Number

2016-02-29 13:40:47 2252

原创【算法总结】Dynamic Programming 动态规划

描述：往往用来解决求 1.max/min 2.Yes/No 3. Count(*)，求的是某一情景下最大或最小值而不是具体的方案。例题：矩阵 Matrix: Minimum Path Sum Unique Paths IIDungeon Game Maximal Square 单序列 sequence： Word Break II Coin Chang

2016-02-28 07:18:00 637

原创【算法总结】LinkedList 链表问题

描述：链表问题主要是针对链表的操作，主要是链表的merge, reverse, insert/delete/in-place, Fast & Slow pointer 的操作组合起来使用的各种变形题。链表分为单向链表和双向链表(double linkedList).例题： Reverse: Reverse Linked List II Reverse Nodes in k-G

2016-02-24 15:08:18 795

原创【算法总结】Binary Tree & Binary Search Tree 二叉树

描述：树的问题主要集中在特定条件下遍历travelsal (pre-order 中->左->右； inorder 左->中->右; post-order 左->右->中)，二分查找树 binary search tree。Binary Search Tree: 为root左边为小于它的值，右边为大于它的node. 例题：二叉树的查找及遍历: Path Sum Sym

2016-02-22 16:03:46 926

原创【算法总结】Binary search 二分法

描述：二分法主要用于查找在有序的数列下某个特定条件下的边界或者特定值。例题：单递增序列： Search Insert Position Search a 2D Matrix 断层序列：找Mid 和 start的关系。 Find Minimum in Rotated Sorted Array 有增有减得序列：找每一个区间的关系。 Find Peak

2016-02-22 13:17:30 688

原创【算法总结】排列组合问题 - backtracking

描述：搜索问题主要是针对一列数的全排列（permutation, subsets, combination）或是对一种游戏 (sudoku, N-Queens) 的解决方案，或是一种实际规则（phone number, IP address）的全组合。其本质是用Brute force对所有满足条件的结果进行尝试，看是否最终结果是否满足。例题： Permutations Su

2016-02-18 16:25:00 709