标签 Java 下的文章

xiin 1月前 DS-Algo

LeetCode 31. 下一个排列 [Hot 100]

31. 下一个排列已解答中等整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么这个数组必须重排为字典序最小的排列（即，其元素按升序排列）。例如，arr = [1,2,3] 的下一个排列是 [1,3,2] 。类似地，arr...

38 0 0

Java

LeetCode 207. 课程表 [Hot 100] —— 拓扑排序图论

xiin 1月前 DS-Algo

LeetCode 207. 课程表 [Hot 100] —— 拓扑排序图论

207. 课程表中等你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则必须先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。示例 1：输入：numCourses = 2, prerequisites = [[1,0]] 输...

28 0 0

Java

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

xiin 1月前 DS-Algo

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

240. 搜索二维矩阵 II中等编写一个高效的算法来搜索 *m* x *n* 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5 输出：true示例 2：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18...

67 0 0

Java

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

xiin 1月前 DS-Algo

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

DFS 算法类型详细总结1. 树形结构DFS（结构驱动）特点：驱动方式：由数据结构本身驱动（树的子节点）递归调用：固定次数，由子节点数量决定状态管理：通常不需要显式回溯循环结构：通常没有循环典型代码：// 二叉树前序遍历 void dfs(TreeNode node) { if (node == null) return; process(node); // 处理当前节点 dfs(node.left); // 递归左子树（固定） dfs(node.right); // 递归右子树（固定） } //...

49 0 0

Java

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

xiin 1月前 DS-Algo

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

994. 腐烂的橘子中等在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1 。示例 1：输入：grid = [[2,1,1],[1,1,0],[0,1,1]] 输出：4示例 2：输入：grid = [[2,1,1],[0,1,1],[1,0,1]] 输出：-1 解释：左下角的橘子（第 2 行，第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。示...

69 0 0

Java

标签：Java

LeetCode 31. 下一个排列 [Hot 100]

LeetCode 207. 课程表 [Hot 100] —— 拓扑排序图论

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

标签：Java

LeetCode 31. 下一个排列 [Hot 100]

LeetCode 207. 课程表 [Hot 100] —— 拓扑排序 图论

LeetCode 240. 搜索二维矩阵 II [Hot 100] —— Z字形查找

DFS 算法类型总结 —— 树形结构DFS与回溯框架DFS

LeetCode 994. 腐烂的橘子 [Hot 100] —— 多源BFS

最近评论

博客文章RSS订阅

博客评论RSS订阅

LeetCode 207. 课程表 [Hot 100] —— 拓扑排序图论