摘要: #代码随想录算法训练营 235. 二叉搜索树的最近公共祖先 题目链接:235. 二叉搜索树的最近公共祖先 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 阅读全文
posted @ 2023-02-22 18:33 百里长川 阅读(34) 评论(0) 推荐(0) 编辑
摘要: #代码随想录算法训练营 代码随想录算法训练营Day21 二叉树| 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先 530.二叉搜索树的最小绝对差 题目链接:530.二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝 阅读全文
posted @ 2023-02-21 19:50 百里长川 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 654.最大二叉树 题目链接:654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点,其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 递归地在最大值 右边 的 子数组后缀上 构建右子树。 阅读全文
posted @ 2023-02-20 18:49 百里长川 阅读(20) 评论(0) 推荐(0) 编辑
摘要: #代码随想录算法训练营 代码随想录算法训练营Day18 二叉树| 513.找树左下角的值 112. 路径总和 113.路径总和ii 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 513.找树左下角的值 题目链接:513.找树左下角的值 给定一个二叉树的 根节点 ro 阅读全文
posted @ 2023-02-18 17:12 百里长川 阅读(48) 评论(0) 推荐(0) 编辑
摘要: ==优先掌握递归== 110.平衡二叉树 题目链接:110.平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树_每个节点_ 的左右两个子树的高度差的绝对值不超过 1 。 总体思路 leetcode中强调的深度和高度很明显是按照节点来计算的,如图 阅读全文
posted @ 2023-02-17 15:58 百里长川 阅读(7) 评论(0) 推荐(0) 编辑
摘要: #代码随想录算法训练营 代码随想录算法训练营Day16二叉树|104.二叉树的最大深度 559.n叉树的最大深度 111.二叉树的最小深度 222.完全二叉树的节点个数 104.二叉树的最大深度 题目链接: 104.二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节 阅读全文
posted @ 2023-02-16 16:58 百里长川 阅读(27) 评论(0) 推荐(0) 编辑
摘要: #代码随想录算法训练营 代码随想录算法训练营Day15 二叉树| 层序遍历 10 226.翻转二叉树 101.对称二叉树 2 层序遍历10 题目链接:层序遍历10 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 总体思路 层序遍历二叉树即图的广度优 阅读全文
posted @ 2023-02-15 15:21 百里长川 阅读(21) 评论(0) 推荐(0) 编辑
摘要: #代码随想录算法训练营 代码随想录算法训练营Day14 二叉树|理论基础 递归遍历 基础知识 二叉树都是通过栈来实现的。 二叉树的种类 在我们解题过程中二叉树有两种主要的形式:满二叉树和完全二叉树。 满二叉树 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵 阅读全文
posted @ 2023-02-14 17:36 百里长川 阅读(43) 评论(0) 推荐(0) 编辑
摘要: #代码随想录算法训练营 代码随想录算法训练营Day12 栈与队列| 239. 滑动窗口最大值 347.前 K 个高频元素 总结 239. 滑动窗口最大值 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移 阅读全文
posted @ 2023-02-13 17:00 百里长川 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 艺术类型和抽象风格综述 艺术类型 在电影电视发展以前,人类艺术的创作集中于文学和绘画两大方面。 文学通过文字的编排与描述为读者讲述各色各样的故事,绘画通过色彩与场景的设计为观众描绘现实或虚拟的景色。文学作品往往需要通过对角色和景色进行细致入微的描写才能使读者脑海中构建出作者希望描述的故事场景、人物风 阅读全文
posted @ 2023-02-12 21:21 百里长川 阅读(158) 评论(0) 推荐(0) 编辑