![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
太阳别落下啊
这个作者很懒,什么都没留下…
展开
-
LeetCode100. 相同的树
/** * 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 * * 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 * * * * 示例 1: * * * 输入:p = [1,2,3], q = [1,2,3] * 输出:true * 示例 2: * * * 输入:p = [1,2], q = [1,null,2] * 输出:false * 示例 3: * * * 输入:p = [1,2,1], q = [1,1,2原创 2022-03-07 21:03:02 · 69 阅读 · 0 评论 -
LeetCode938. 二叉搜索树的范围和
/** * 给定二叉搜索树的根结点 root,返回值位于范围 [low, high] 之间的所有结点的值的和。 * * * * 示例 1: * * * 输入:root = [10,5,15,3,7,null,18], low = 7, high = 15 * 输出:32 * 示例 2: * * * 输入:root = [10,5,15,3,7,13,18,1,null,6], low = 6, high = 10 * 输出:23 * * * 提示: * * 树中原创 2022-03-07 20:47:10 · 60 阅读 · 0 评论 -
剑指 Offer 38. 字符串的排列
/** * 输入一个字符串,打印出该字符串中字符的所有排列。 * * * * 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 * * * * 示例: * * 输入:s = "abc" * 输出:["abc","acb","bac","bca","cab","cba"] * * * 限制: * * 1 <= s 的长度 <= 8 * * 来源:力扣(LeetCode) * 链接:https://leetcode-cn...原创 2021-06-03 21:26:44 · 189 阅读 · 0 评论 -
LeetCode77. 组合
/** * 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 * * 示例: * * 输入:n = 4, k = 2 * 输出: * [ * [2,4], * [3,4], * [2,3], * [1,2], * [1,3], * [1,4], * ] * * 来源:力扣(LeetCode) * 链接:https://leetcode-cn.com/problems/combinations * 著作权归领扣网络所..原创 2021-06-03 20:27:27 · 57 阅读 · 0 评论 -
LeetCode79. 单词搜索
class Solution {public: bool exist(vector<vector<char>> &board, string word) { this->row = board.size(); this->col = board[0].size(); this->word = word; for (int i = 0; i < row; i++) { .原创 2021-06-01 20:49:18 · 123 阅读 · 0 评论 -
LeetCode130. 被围绕的区域
/* * 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的'O' 用 'X' 填充。 * * * 示例 1: * * * 输入:board = [["X","X","X","X"],["X","O","O","X"],["X","X","O","X"],["X","O","X","X"]] * 输出:[["X","X","X","X"],["X","X","X","X"],["X","X","X"...原创 2021-05-08 16:52:20 · 64 阅读 · 0 评论 -
LeetCode113. 路径总和 II
/** * 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 * * 叶子节点 是指没有子节点的节点。 * * * * 示例 1: * * * 输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 * 输出:[[5,4,11,2],[5,8,4,5]] * 示例 2: * * * 输入:root = [..原创 2021-05-07 00:18:29 · 62 阅读 · 0 评论 -
LeetCode841.钥匙和房间
/* * 有 N 个房间,开始时你位于 0 号房间。每个房间有不同的号码:0,1,2,...,N-1,并且房间里可能有一些钥匙能使你进入下一个房间。 * * 在形式上,对于每个房间 i 都有一个钥匙列表 rooms[i],每个钥匙 rooms[i][j] 由 [0,1,...,N-1] 中的一个整数表示,其中 N = rooms.length。 钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。 * * 最初,除 0 号房间外的其余所有房间都被锁住。 * * 你可以自由.原创 2021-05-06 23:39:49 · 76 阅读 · 0 评论 -
LeetCode210. 课程表 II
解题方法与 LeetCode207 相同DFS方法/* * 现在你总共有 n 门课需要选,记为0到n-1。 * * 在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程1 ,我们用一个匹配来表示他们: [0,1] * * 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 * * 可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。 * * 示例1: * * 输入: 2...原创 2021-04-25 21:02:11 · 63 阅读 · 0 评论 -
LeetCode207. 课程表
BFS方法/* * 你这个学期必须选修 numCourses 门课程,记为0到numCourses - 1 。 * * 在选修某些课程之前需要一些先修课程。 先修课程按数组prerequisites 给出,其中prerequisites[i] = [ai, bi] * ,表示如果要学习课程ai 则 必须 先学习课程 bi 。 * * 例如,先修课程对[0, 1] 表示:想要学习课程 0 ,你需要先完成课程 1 。 * 请你判断是否可能完成所有课程的学习?如果可以,返回 t...原创 2021-04-25 20:52:43 · 85 阅读 · 0 评论