迭代
2024/9/25 4:36:21
【二叉树算法题记录】226. 翻转二叉树
题目描述
题目链接 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。
题目分析
递归法
我们可以分析实际翻转整棵树就是翻转根节点的左右孩子，再翻转其左子树和右子树的根节点的左右孩子，依此类推（递…
【面试经典 150 | 链表】删除链表的倒数第 N 个结点
文章目录 写在前面Tag题目来源解题思路方法一：统计节点个数方法二：双指针 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本…
【面试经典 150 | 二叉树】二叉搜索树迭代器
文章目录 写在前面Tag题目来源解题思路方法一：中序遍历到数组方法二：迭代 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本…
【一刷《剑指Offer》】面试题 9：斐波那契数列（扩展：青蛙跳台阶、矩阵覆盖）
力扣对应链接：LCR 126. 斐波那契数 - 力扣（LeetCode）
牛客对应链接：斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 核心考点：空间复杂度，fib 理解，剪枝重复计算。 一、《剑指Offer》内容 二、分…
【一刷《剑指Offer》】面试题 9：斐波那契数列（扩展：青蛙跳台阶、矩阵覆盖）
力扣对应链接：LCR 126. 斐波那契数 - 力扣（LeetCode）
牛客对应链接：斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 核心考点：空间复杂度，fib 理解，剪枝重复计算。 一、《剑指Offer》内容 二、分…
【面试经典 150 | 链表】K 个一组翻转链表
文章目录 写在前面Tag题目来源解题思路方法一：迭代 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾…
【面试经典 150 | 链表】K 个一组翻转链表
文章目录 写在前面Tag题目来源解题思路方法一：迭代 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾…
94. 二叉树的中序遍历(Swift实现, 迭代)
题目描述 使用迭代方法解题
class TreeNode {var val: Intvar left: TreeNode?var right: TreeNode?init(_ val: Int) {self.val valself.left nilself.right nil}
}func inorderTraversal(_ root: TreeNode?) -> [Int] {var result [Int]() // 用于存储中序遍历…
【面试经典 150 | 二叉树】二叉搜索树迭代器
文章目录 写在前面Tag题目来源解题思路方法一：中序遍历到数组方法二：迭代 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本…
【面试经典 150 | 链表】删除链表的倒数第 N 个结点
文章目录 写在前面Tag题目来源解题思路方法一：统计节点个数方法二：双指针 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本…
【二叉树算法题记录】226. 翻转二叉树
题目描述
题目链接 给你一棵二叉树的根节点 root，翻转这棵二叉树，并返回其根节点。
题目分析
递归法
我们可以分析实际翻转整棵树就是翻转根节点的左右孩子，再翻转其左子树和右子树的根节点的左右孩子，依此类推（递…
【一刷《剑指Offer》】面试题 9：斐波那契数列（扩展：青蛙跳台阶、矩阵覆盖）
力扣对应链接：LCR 126. 斐波那契数 - 力扣（LeetCode）
牛客对应链接：斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 核心考点：空间复杂度，fib 理解，剪枝重复计算。 一、《剑指Offer》内容 二、分…
知识分享|非凸问题求解方法及代码示例【分类迭代】【大M法】
主要内容
之前发布了非线性问题线性化的几种方法，如知识分享|分段函数线性化及matlab测试，学习园地 | yalmip实用操作-线性化，非线性优化 | 非线性问题matlabyalmip求解案例，但是在实际建模及编程过程中，会遇到各种…
【一刷《剑指Offer》】面试题 9：斐波那契数列（扩展：青蛙跳台阶、矩阵覆盖）
力扣对应链接：LCR 126. 斐波那契数 - 力扣（LeetCode）
牛客对应链接：斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 核心考点：空间复杂度，fib 理解，剪枝重复计算。 一、《剑指Offer》内容 二、分…
【面试经典 150 | 链表】删除链表的倒数第 N 个结点
文章目录 写在前面Tag题目来源解题思路方法一：统计节点个数方法二：双指针 写在最后 写在前面 本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更…… 专栏内容以分析题目为主，并附带一些对于本…
【一刷《剑指Offer》】面试题 9：斐波那契数列（扩展：青蛙跳台阶、矩阵覆盖）
力扣对应链接：LCR 126. 斐波那契数 - 力扣（LeetCode）
牛客对应链接：斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 核心考点：空间复杂度，fib 理解，剪枝重复计算。 一、《剑指Offer》内容 二、分…