![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode算法总结
文章平均质量分 72
亚ISUer
这个作者很懒,什么都没留下…
展开
-
【算法总结】Binary search 二分法
描述:二分法主要用于查找在有序的数列下某个特定条件下的边界或者特定值。例题:单递增序列:Search Insert PositionSearch a 2D Matrix断层序列:找Mid 和 start的关系。Find Minimum in Rotated Sorted Array有增有减得序列:找每一个区间的关系。Find Peak原创 2016-02-22 13:17:30 · 547 阅读 · 0 评论 -
【算法总结】 排列组合问题 - backtracking
描述:搜索问题主要是针对一列数的全排列 (permutation, subsets, combination)或是对一种游戏 (sudoku, N-Queens) 的解决方案, 或是一种实际规则(phone number, IP address)的全组合。其本质是用Brute force对所有满足条件的结果进行尝试,看是否最终结果是否满足。例题:PermutationsSu原创 2016-02-18 16:25:00 · 598 阅读 · 0 评论 -
【算法总结】Binary Tree & Binary Search Tree 二叉树
描述:树的问题主要集中在特定条件下遍历travelsal (pre-order 中->左->右 ; inorder 左->中->右; post-order 左->右->中), 二分查找树 binary search tree。Binary Search Tree: 为root左边为小于它的值,右边为大于它的node.例题:二叉树的查找及遍历:Path SumSym原创 2016-02-22 16:03:46 · 771 阅读 · 0 评论 -
【算法总结】LinkedList 链表问题
描述:链表问题主要是针对链表的操作,主要是链表的merge, reverse, insert/delete/in-place, Fast & Slow pointer 的操作组合起来使用的各种变形题。链表分为单向链表和双向链表(double linkedList).例题:Reverse:Reverse Linked List IIReverse Nodes in k-G原创 2016-02-24 15:08:18 · 677 阅读 · 0 评论 -
【算法总结】Dynamic Programming 动态规划
描述:往往用来解决求 1.max/min 2.Yes/No 3. Count(*), 求的是某一情景下最大或最小值而不是具体的方案。例题:矩阵 Matrix:Minimum Path SumUnique Paths IIDungeon GameMaximal Square单序列 sequence:Word Break IICoin Chang原创 2016-02-28 07:18:00 · 536 阅读 · 0 评论 -
【算法总结】graph 图的问题
描述及例题:在一个点线组成的矩阵关系上即为一个图的问题。图的问题主要分为三种类型:Deep copy: 在图上建立一个新的图,把原图的关系都copy到新图上。Clone GraphCopy List with Random PointerUnion find: 在图上找到有几个union块。Surrounded RegionsNumber原创 2016-02-29 13:40:47 · 2108 阅读 · 0 评论