包含标签：深度优先 的文章
-
【Leetcode每日一题】 递归 – 二叉树剪枝（难度⭐⭐）（50）
1. 题目解析 题目链接：814. 二叉树剪枝 这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。 2.算法原理 想象一下，你有一堆层层叠叠的积……admin 2024-04-09
-
【LeetCode热题100】199. 二叉树的右视图（二叉树）
一.题目要求 给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 二.题目难度 中等 三.输入样…… -
LeetCode-热题100：207. 课程表
题目描述 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出…… -
搜索与图论（一）树的遍历/深度/广度/拓扑排序
文章目录 搜索与图论 树与图的深度优先遍历 举个栗子 树的重心 思路 结论 代码如下 树与图的广度优先遍历 举个例子 图中点的层次 样例展示…… -
图论 – DFS深度优先遍历、BFS广度优先遍历、拓扑排序
文章目录 前言 Part 1：DFS（深度优先遍历） 一、排列数字 1.题目描述 输入格式 输出格式 数据范围 输入样例 输出样例 2.算法 二、n皇后问题 1…… -
leetcode 1806. 还原排列的最少操作步数
题目链接：leetcode 1806 1.题目 给你一个偶数 n ，已知存在一个长度为 n 的排列 perm ，其中 perm[i] == i（下标 从 0 开始 计数）。 一步操作中，…… -
#Z2322. 买保险
一.题目 二.思路 1.暴力 训练的时候，初看这道题，这不就打个暴力吗？ 2.暴力代码 #include<bits/stdc++.h> #define int long long using namespace …… -
day16打卡
day16打卡 104. 二叉树的最大深度 递归法 时间复杂度：O(N)，空间复杂度：O(N) class Solution { public: int maxDepth(TreeNode* root) { if…… -
探索无尽可能性：C++深度优先搜索算法解析
导语： 深度优先搜索（DFS）是图和树等数据结构中常用的算法之一，它以深入优先的方式遍历所有可能的路径，寻找问题的解或者满足某种条件的解。本文将介绍C++…… -
基础算法(9)：搜索(深搜)
目录 1.深度优先搜索 2.迷宫(经典深搜) 2.1 建图 2.2 深搜与回溯 2.3 完整代码 3.洛谷DFS 3.1 跳马 3.2 八皇后 3.2.1 建图 3.2.2 搜索 3.2.3 完整代码 3.3 L……