Peanut的算法屋

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

重建二叉树(分治算法/分割算法)

浏览 144 扫码 分享 2023-11-23 21:32:26

    具体参照🔗

    若有收获,就点个赞吧

    0 人点赞

    上一篇:
    下一篇:
    • 书签
    • 添加书签 移除书签
    • 🥕算法日历
    • 🥔思维导图
    • 🍈数组
      • 数组理论
      • 二分查找
      • 双指针法
      • 滑动窗口
      • 模拟法
      • 其他题型
        • 581. 最短无序连续子数组
        • 448. 找到所有数组中消失的数字
    • 🥭链表
      • 链表理论
      • 链表的基本操作
      • 虚拟头结点
      • 双指针法
      • 递归法
      • 链表基础题
        • 146. LRU 缓存(LinkedHashMap实现)
        • 2. 两数相加
        • 23. 合并K个升序链表
        • 剑指offer合集
          • 反转链表(迭代,递归)
          • 从尾到头打印链表(递归法,栈实现)
          • 复杂链表的复制(哈希表,拼接 拆分)
    • 🍓字符串
      • 反转字符串题型
      • KMP算法
      • 左旋转字符串
      • 替换空格
      • 剑指offer
        • 把字符串转换成整数(分块判断)
    • 🍆栈和队列
      • 栈和队列的互相实现
      • 栈匹配功能的基本使用
      • 辅助栈题型
        • 包含 min 函数的栈(辅助栈)
        • 两个栈实现队列(辅助栈)
        • 394. 字符串解码
        • 155. 最小栈
        • 32. 最长有效括号
      • 单调栈
        • 滑动窗口最大值
        • 队列的最大值(单调栈)
        • 合并k个链表
        • 滑动窗口的最大值(单调栈)
        • 42. 接雨水
        • 84.柱状图中最大的矩形
        • 85. 最大矩形和
    • 🍑哈希表
      • 数组表示Hash表
      • Set哈希集合
      • Map哈希映射
      • 设计键
      • 双指针法
      • 其他题型
        • 560. 和为 K 的子数组
        • 128. 最长连续序列
    • 🫐二叉树
      • 二叉树的概述
      • 二叉树的遍历方式
        • 二叉树的递归遍历
        • 二叉树的迭代遍历
        • 二叉树的迭代遍历(统一方法)
        • 二叉树的层序遍历
      • 二叉树的属性
        • 最大深度问题
        • 最小深度问题
        • 543. 二叉树的直径
        • 二叉树的路径问题
        • 路径总和问题(包含递归什么时候不需要返回参数的说明)
        • 平衡二叉树
        • 完全二叉树的节点个数
        • 左叶子节点之和
        • 找到左下角的值
      • 二叉树的修改与构造
        • 翻转二叉树
        • 对称二叉树
        • 根据数组构造二叉树
        • 合并二叉树
      • 求二叉搜索树的属性
        • 二叉搜索树的搜索
        • 验证二叉搜索树
        • 二叉搜索树的最小绝对差
        • 二叉搜索树中的众数
        • 二叉搜索树与双向链表(二叉搜索树的特性)
        • 重建二叉树(分治算法/分割算法)
        • 剑指 Offer 33. 二叉搜索树的后序遍历序列
        • 剑指 Offer 54. 二叉搜索树的第 k 大节点
        • (TODO)剑指 Offer 54. 二叉搜索树的第 k 大节点
      • 二叉树的公共祖先问题
        • 二叉树的最近公共祖先
        • 二叉搜索树的公共祖先
      • 二叉树的修改与构造
        • 二叉搜索树的插入
        • 删除二叉搜索树中的节点
        • 修剪二叉搜索树
        • 把二叉搜索树转换为累加树
        • 序列化与反序列化二叉树
      • 前缀树
        • 208. 实现 Trie (前缀树)
      • 剑指offer合集
        • 二叉树中和为某一值的路径(二叉树的路径问题)
        • 从上到下打印二叉树I II III(BFS)
        • 树的子结构(二叉树对称题型)
    • 🍎递归与回溯
      • 回溯题型介绍
      • 秒杀组合问题
      • 切割问题
      • 子集问题
      • 排列问题
      • 棋盘问题
      • 深搜类型
      • 矩阵搜索问题
        • 矩阵中的路径(上下左右的回溯)DFS 剪枝
        • 机器人的运动范围(DFS/BFS)
      • 其他递归问题
        • 22. 括号生成
        • (TODO)剑指 Offer 64. 求 1 2 … n
    • 🍅大顶堆/小顶堆
      • 347. 前 K 个高频元素
      • 数据流中的中位数
    • 🍒贪心
      • 455.分发饼干
      • 376. 摆动序列
      • 53. 最大子序和
      • 买卖股票问题
        • 121. 买卖股票的最佳时机
        • 122.买卖股票的最佳时机II
        • 714. 买卖股票的最佳时机含手续费
      • 跳跃游戏
      • 1005.K次取反后最大化的数组和
      • 134. 加油站
      • 860.柠檬水找零
      • 两个维度的贪心
        • 135. 分发糖果
        • 406.根据身高重建队列
      • 贪心区间问题
        • 452. 用最少数量的箭引爆气球
        • 435. 无重叠区间
        • 56. 合并区间
      • 763.划分字母区间
      • 738.单调递增的数字
      • 968.监控二叉树
    • 🍍排序
      • 概述
      • 冒泡排序
      • 快速排序
        • 快速排序模板(TODO)
        • 把数组排成最小的数(自定义排序策略)
        • 最小的 k 个数(基于快速排序的数组划分)
      • 归并排序
        • 归并排序模板
        • 剑指 Offer 51. 数组中的逆序对
        • 148. 排序链表
        • 75. 颜色分类
      • 剑指offer合集
        • 数据流中的中位数(大小堆)
        • 扑克牌中的顺子(哈希表 排序)
    • 🍐查找算法
      • 剑指offer合集
        • 二维数组中的查找(标志法)
        • 数组中重复的数字(哈希表 / 原地交换)
        • 旋转数组的最小数字(二分法)
        • 在排序数组中查找数字 I(二分法 哈希表)
        • 第一个只出现一次的字符(哈希表)
        • 0~n-1 中缺失的数字(二分法 哈希表)
    • 🍋双指针法
      • 反转字符串题型
      • 剑指Offer 05.替换空格(快慢指针)
      • 三数之和,四数之和(快慢指针)
      • 快慢指针,左右指针(对数组操作)
      • 287. 寻找重复数
      • 31. 下一个排列
      • 11.盛水最多的容器
      • 剑指offer合集
        • 删除链表的节点
        • 调整数组顺序使奇数位于偶数前面
        • 链表中倒数第 k 个节点
        • 合并两个排序的链表(双指针 递归)
        • 两个链表的第一个公共节点
        • 和为 s 的两个数字
    • 🥝滑动窗口
    • 🥥模拟
      • 矩形打印模拟套路
      • 剑指 Offer 31. 栈的压入、弹出序列
    • 🍇动态规划
      • 基本概念
      • 基础DP题
        • 509. 斐波那契数
        • 70. 爬楼梯
        • 746. 使用最小花费爬楼梯
        • 不同路径问题
        • 343. 整数拆分
        • 96.不同的二叉搜索树
        • 32. 最长有效括号
        • 剑指 Offer 47. 礼物的最大价值
        • 剑指 Offer 62. 圆圈中最后剩下的数字
        • 152. 乘积最大子数组
        • 221. 最大正方形
        • 312. 戳气球
        • 正则表达式匹配
      • ⭐背包问题
        • 0-1背包
          • 理论基础和模板
          • 416. 分割等和子集
          • 1049. 最后一块石头的重量 II
          • 494. 目标和
          • 474.一和零
        • 完全背包
          • 理论基础和模板
          • 组合问题
            • 518. 零钱兑换 II
          • 排序问题
            • 377. 组合总和 Ⅳ
            • 70. 爬楼梯
          • 322. 零钱兑换
          • 279.完全平方数
          • 139.单词拆分
        • 多重背包
          • 理论基础和模板
          • 题型待补充...
        • 其他背包问题(待补充...)
      • 打家持舍问题
      • ⭐秒杀股票问题
      • ⭐子序列问题
        • 不连续子序列
          • 300.最长递增子序列
          • 1143.最长公共子序列
          • 1035.不相交的线
        • 连续子序列
          • 674. 最长连续递增序列
          • 718. 最长重复子数组
          • 53. 最大子序和
        • 编辑距离问题
          • 392.判断子序列
          • 115.不同的子序列
          • 583. 两个字符串的删除操作
          • 72. 编辑距离
        • 回文问题
          • 647. 回文子串
          • 5.最长回文子串
          • 516.最长回文子序列
      • 字符串匹配问题
        • 剑指 Offer 19. 正则表达式匹配
    • 🌶️分治算法
      • 重建二叉树(分治算法/分割算法)
      • 剑指 Offer 33. 二叉搜索树的后序遍历序列
      • 剑指 Offer 17. 打印从 1 到最大的 n 位数
      • 剑指 Offer 51. 数组中的逆序对
      • 剑指 Offer 16. 数值的整数次方(快速幂)
    • 🍌图论
      • 无标题
      • 无标题
    • 🥔位运算
      • 剑指 Offer 15. 二进制中 1 的个数
      • 剑指 Offer 56 - I. 数组中数字出现的次数
      • 338. 比特位计数
      • 461.汉明距离
    • 🍭数学
      • 剑指 Offer 14- I. 剪绳子
      • 剑指 Offer 14- II. 剪绳子 II
      • 剑指 Offer 39. 数组中出现次数超过一半的数字
      • 剑指 Offer 44. 数字序列中某一位的数字
      • 剑指 Offer 57 - II. 和为 s 的连续正数序列
      • 剑指 Offer 43. 1~n 整数中 1 出现的次数
      • 剑指 Offer 62. 圆圈中最后剩下的数字
      • 剑指 Offer 66. 构建乘积数组
    • 🧄leetcode周赛
      • lc301
    暂无相关搜索结果!

      让时间为你证明

      展开/收起文章目录

      分享,让知识传承更久远

      文章二维码

      手机扫一扫,轻松掌上读

      文档下载

      请下载您需要的格式的文档,随时随地,享受汲取知识的乐趣!
      PDF文档 EPUB文档 MOBI文档

      书签列表

        阅读记录

        阅读进度: 0.00% ( 0/0 ) 重置阅读进度

          思维导图备注