part.6专题

代码随想录算法训练营DAY30|C++回溯算法Part.6|332.重新安排行程、51.N皇后、31.解数独

文章目录 332.重新安排行程思路死循环的问题记录映射关系解决死循环并解决字母序问题 伪代码实现CPP代码 51.N皇后思路伪代码实现CPP代码 31.解数独伪代码实现CPP代码 332.重新安排行程 力扣题目链接 文章讲解:332.重新安排行程 状态:题目要求所有机票都必须用一次且只能用一次 其实,深搜和回溯本来就是相关联的,他们经常被放到一起来讨论。 深度优先搜索

代码随想录算法训练营DAY20|C++二叉树Part.6|654.最大二叉树、617. 合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

文章目录 654.最大二叉树思路伪代码优化代码CPP代码 617. 合并二叉树思路伪代码CPP代码改变遍历顺序定义新二叉树 700.二叉搜索树中的搜索搜索树的特性思路递归法代码迭代法代码CPP代码 98.验证二叉搜索树思路中序遍历+判断递增边递归边判断有序思路陷阱1思路陷阱2 迭代法 654.最大二叉树 力扣题目地址 文章链接:654.最大二叉树 视频链接:又是构造二叉树,又