分类 CS-Basics 下的文章

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); // 递归右子树（固定） } //...

50 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

Python 作业错题整理：作业2- Python的数据结构（字典和集合）

xiin 1月前 Languages

Python 作业错题整理：作业2- Python的数据结构（字典和集合）

1.使用x=set()和x={} 都可以创建一个空集合。（T/F）1-2：F。在 Python 中， x = set() 可以创建一个空集合，而 x = {} 创建的是一个空字典，不是空集合。2.dict={[1,2,3]:"user"}不能创建一个字典。（T/F）1-3：T。在 Python 中，字典的键必须是不可变类型，而列表是可变类型，所以 dict = {[1,2,3]: "user"} 不能创建一个字典。3.下面程序的输出是15929494512。（T/F）（dic1.update(dic2)返回值？）dic1={"赵洁" : 152647...

68 0 0

Python

分类：CS-Basics

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

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

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

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

Python 作业错题整理：作业2- Python的数据结构（字典和集合）

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS-Basics

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

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

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

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

Python 作业错题整理：作业2- Python的数据结构（字典和集合）

最近评论

博客文章RSS订阅

博客评论RSS订阅

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