leetcode
我家云
qq1065773073
展开
-
无向图的广/深度优先搜索
无向图的BFS和DFS无向图的遍历存在广度优先搜索(BFS)和深度优先搜索(DFS)两种方法;深度优先搜索概念:沿着深度遍历树的节点,尽可能深的搜索分支。当节点v的所有边都己被探寻过,搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点,则选择其中一个作为源节点并重复以上过程,整个进程反复进行直到所有节点都被访问为止。算法...原创 2020-03-29 20:14:11 · 2003 阅读 · 0 评论 -
[基础算法]--分治法
「基础算法」分治法分治法基本概念分治法解题的基本步骤分治法例题归并排序leetcode23. 合并K个排序链表(困难)题目描述:示例:题解:备注分治法基本概念分治法是一种比较常见的算法,也是我们在平常做题或者分析复杂问题的一种思路。分治法简而言之就是分而治之,将大的问题分解成小的问题,再将小问题继续划分,变成足够简单可以直接求解的子问题进行解析,最后再将子问题合并。在我们见过的算法中,归并排序...原创 2019-07-07 21:51:29 · 275 阅读 · 0 评论 -
Leetcode 11.盛最多水的容器
Leetcode 11.盛最多水的容器题目描述示例题解备注题目描述给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输入数组 [1,8...原创 2019-06-30 10:39:29 · 376 阅读 · 0 评论 -
Leetcode 51.N皇后N-Queens
Leetcode 51.N皇后N-Queens题目描述(困难)示例题解题意理解:解题思路:备注题目描述(困难)n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 ‘Q’ 和 ‘.’ 分别代表...原创 2019-06-30 12:57:14 · 236 阅读 · 0 评论 -
Leetcode 75.颜色分类 Sort Colors
Leetcode 75.颜色分类 Sort Colors题目描述(中等)示例题解解题思路:备注题目描述(中等)给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。进阶:一个直观的解决方案是使用计数...原创 2019-06-30 17:20:46 · 218 阅读 · 0 评论