- 博客(8)
- 收藏
- 关注
RSS订阅转载 Leetcode 18. 四数之和
Leetcode 18. 四数之和文章目录Leetcode 18. 四数之和题目解法思路一：暴力法代码思路二：双指针代码思路三：哈希表思路四：递归代码题目给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中...
2019-06-12 20:08:43
380
转载 Leetcode 783. 二叉搜索树结点最小距离
Leetcode 783. 二叉搜索树结点最小距离文章目录Leetcode 783. 二叉搜索树结点最小距离题目思路代码题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。示例：输入: root = [4,2,6,1,3,null,null]输出: 1解释:注意，root是树结点对象(TreeNode object)，而不是数组。给定的树 [4,2,6,1...
2019-06-12 19:35:36
202
原创 搜索结构：AVL树
文章目录AVL树定义节点的平衡因子AVL树的类定义平衡化旋转左单旋转图解代码实现右单旋转图解代码实现先左后右双旋转图解代码实现先右后左双旋转图解代码实现AVL树定义一棵 AVL 树或者是空树，或者是具有下列性质的二叉搜索树：它的左子树和右子树都是 AVL 树，且左子树和右子树的高度之差的绝对值不超过1节点的平衡因子每个结点附加一个数字，给出该结点右子树的高度减去左子树的高度所得的高度差...
2019-06-06 20:51:30
168
原创 各种排序算法及其复杂度分析
各种排序算法及其复杂度分析文章目录各种排序算法及其复杂度分析插入排序直接插入排序基本思想图解代码实现算法分析折半插入排序基本思想代码实现算法分析希尔排序图解代码实现算法分析快速排序基本思想伪码描述图解代码实现算法分析堆排序建立初始的最大堆图解代码实现基于初始堆进行堆排序基本思想图解代码实现算法分析归并排序归并归并排序算法基本思想图解代码实现迭代算法递归算法算法分析迭代算法递归算法插入排序每步...
2019-06-06 16:27:10
721
原创 图：遍历
图：遍历文章目录图：遍历深度优先搜索（DFS）基本过程代码实现复杂度分析广度优先搜索（BFS）基本过程代码实现复杂度分析深度优先搜索（DFS）基本过程深度优先搜索是一个不断探查和回溯的过程。在探查的每一步，算法都有一个当前顶点。最初的当前顶点，就是指定的起始顶点。每一步探查的过程中，首先对当前顶点v进行访问，并且设置标志visited[n]=true。截止在v的所有邻接顶点中，找出尚未访问...
2019-06-04 21:45:40
183
原创 图：最小生成树
图：最小生成树@(TOC)简述按照不同的遍历算法，将得到不同的生成树；从不同的顶点出发，得到的生成树夜有所不同。对于一个带权图而言，不同的生成树对应的总权值夜不尽相同。所以，如何找到权值最小的生成树呢？典型的方法有两种：Kruskal算法和Prim算法Kruskal算法基本过程...
2019-05-23 21:47:00
173
转载 Leetcode 996. Number of Squareful Arrays
996. Number of Squareful Arrays文章目录996. Number of Squareful ArraysOriginal ProblemChinese TranslationOfficial SolutionsBacktrackBrief IdeaAlgorithmJAVA SolutionPython SolutionAnalysisDynamicBrief Id...
2019-05-21 19:38:58
203
转载 Leetcode 765. Couples Holding Hands
765. Couples Holding HandsBrief DescriptionTranslation(by Google)c++ SolutionJAVA SolutionQuote and Problem HyperlinkedBrief DescriptionII – N couples problemThe N couples problem can be solved usi...
2019-05-21 09:21:09
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人