深度优先遍历
2024/9/25 4:32:56
【二叉树算法题记录】226. 翻转二叉树
题目描述
题目链接 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。
题目分析
递归法
我们可以分析实际翻转整棵树就是翻转根节点的左右孩子，再翻转其左子树和右子树的根节点的左右孩子，依此类推（递…
python进阶篇-day09-数据结构与算法(非线性结构与排序算法)
非线性结构(树状结构) 特点: 每个节点都可以有n个子节点(后继节点) 和 n个父节点(前驱节点) 代表: 树, 图...... 概述
属于数据结构之 非线性结构的一种, 父节点可以有多个子节点(后续节点)
特点 有且只有1个根节点 每个节点都可以有1个父节点及任意个子节点, 前提: 根节点除…
回溯+深搜（综合版2）
文章目录 有效的数独解数独单词搜素黄金矿工不同路径3 学到这里几乎已经可以解决70%的此类问题 有效的数独
class Solution {
public:bool isValidSudoku(vector<vector<char>>& board) {bool col[9][10];bool row[9][10];bool grid[3][3][10];for (int i 0;…
Day47 | 110.字符串接龙 105.有向图的完全可达性 106.岛屿的周长
110.字符串接龙
110. 字符串接龙
题目
题目描述
字典 strList 中从字符串 beginStr 和 endStr 的转换序列是一个按下述规格形成的序列：
1. 序列中第一个字符串是 beginStr。
2. 序列中最后一个字符串是 endStr。
3. 每次转换只能改变一个字符。
4. 转换过…
【二叉树算法题记录】226. 翻转二叉树
题目描述
题目链接 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。
题目分析
递归法
我们可以分析实际翻转整棵树就是翻转根节点的左右孩子，再翻转其左子树和右子树的根节点的左右孩子，依此类推（递…
回溯+深搜（综合版2）
文章目录 有效的数独解数独单词搜素黄金矿工不同路径3 学到这里几乎已经可以解决70%的此类问题 有效的数独
class Solution {
public:bool isValidSudoku(vector<vector<char>>& board) {bool col[9][10];bool row[9][10];bool grid[3][3][10];for (int i 0;…
floodfill+DFS(2)
文章目录 太平洋大西洋流水问题扫雷游戏迷路的机器人 太平洋大西洋流水问题 class Solution {
public:vector<vector<int>> res;int m 0, n 0;vector<vector<int>> pacificAtlantic(vector<vector<int>>& heights) {m heights.size…
python进阶篇-day09-数据结构与算法(非线性结构与排序算法)
非线性结构(树状结构) 特点: 每个节点都可以有n个子节点(后继节点) 和 n个父节点(前驱节点) 代表: 树, 图...... 概述
属于数据结构之 非线性结构的一种, 父节点可以有多个子节点(后续节点)
特点 有且只有1个根节点 每个节点都可以有1个父节点及任意个子节点, 前提: 根节点除…
考研系列-数据结构第六章：图（下）
目录
写在前面
一、图的遍历
1.广度优先遍历（BFS）
(1)联系树的广度优先遍历
(2)算法实现
①无向图的广度优先遍历
②有向图的广度优先遍历
(3)复杂度分析
(4)广度优先生成树、森林
(5)总结
2.深度优先遍历（DFS）
(1)联系树的深度优先遍历
(2)算法实现
(3)复杂…
n皇后问题-java
本次n皇后问题主要通过dfs（深度优先搜索）实现，加深对深度优先搜索的理解。 文章目录 前言 一、n皇后问题 二、算法思路 三、代码 1.代码如下 2.读入数据 3.代码运行结果 四、 n皇后原始版本 1.算法思路 2.代码如下： 3.读入数据 4.…
【递归、回溯专题（三）】记忆化搜索题集
文章目录 1. 斐波那契数2. 不同路径2. 不同路径3. 最长递增子序列4. 猜数字大小II 1. 斐波那契数
斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是&#x…