分类 DS-Algo 下的文章

xiin 1月前 DS-Algo

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

45. 跳跃游戏 II已解答中等给定一个长度为 n 的 0 索引整数数组 nums。初始位置在下标 0。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在索引 i 处，你可以跳转到任意 (i + j) 处：0 <= j <= nums[i] 且i + j < n返回到达 n - 1 的最小跳跃次数。测试用例保证可以到达 n - 1。示例 1:输入: nums = [2,3,1,1,4] 输出: 2 解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。...

38 0 0

Java

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

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...

41 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...

68 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

分类：DS-Algo

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

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

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

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

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

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：DS-Algo

LeetCode 45. 跳跃游戏 II [Hot 100] —— 贪心

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

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

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

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

最近评论

博客文章RSS订阅

博客评论RSS订阅

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