颜欢兮 - 博客园

2023年2月23日

代码随想录算法Day17 | 110.平衡二叉树， 257. 二叉树的所有路径， 404.左叶子之和

摘要： 110.平衡二叉树题目链接：110. 平衡二叉树 - 力扣（LeetCode）题目给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,nu 阅读全文

posted @ 2023-02-23 02:45 颜欢兮阅读(29) 评论(0) 推荐(0)

代码随想录算法Day22 | 235. 二叉搜索树的最近公共祖先，701.二叉搜索树中的插入操作，450.删除二叉搜索树中的节点

摘要： 235. 二叉搜索树的最近公共祖先题目链接：235. 二叉搜索树的最近公共祖先 - 力扣（LeetCode）思路本题可以利用二叉搜索树有序的特性。在有序树里，如果判断一个节点的左子树里有p，右子树里有q呢？因为是有序树，所有如果中间节点是 q 和 p 的公共祖先，那么中节点的数组阅读全文

posted @ 2023-02-23 02:28 颜欢兮阅读(22) 评论(0) 推荐(0)

代码随想录算法Day21 | 530.二叉搜索树的最小绝对差，501.二叉搜索树中的众数，236. 二叉树的最近公共祖先

摘要： 530.二叉搜索树的最小绝对差题目链接：530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）思路题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。注意是二叉搜索树，二叉搜索树可是有序的。遇到在二叉搜索树上求什么最值啊，差值之类的，就把它想成在一个有序数组上求最值，求差值，这阅读全文

posted @ 2023-02-23 02:27 颜欢兮阅读(22) 评论(0) 推荐(0)

2023年2月21日

代码随想录算法Day20 | 654.最大二叉树 , 617.合并二叉树 , 700.二叉搜索树中的搜索 , 98.验证二叉搜索树

摘要： 654.最大二叉树题目链接：654. 最大二叉树 - 力扣（LeetCode）题目给定一个不重复的整数数组 nums 。最大二叉树可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。递归地在最大值左边的子数组前缀上构建左子树。递归地在最大值右阅读全文

posted @ 2023-02-21 02:46 颜欢兮阅读(21) 评论(0) 推荐(0)

2023年2月20日

代码随想录算法Day18 | 513.找树左下角的值， 112. 路径总和，113.路径总和ii ， 106.从中序与后序遍历序列构造二叉树， 105.从前序与中序遍历序列构造二叉树

摘要： 513.找树左下角的值题目链接：513. 找树左下角的值 - 力扣（LeetCode）题目给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例 1: 输入: root = [2,1,3] 输出: 1 示例 2: 输入: [1,2, 阅读全文

posted @ 2023-02-20 03:54 颜欢兮阅读(27) 评论(0) 推荐(0)

代码随想录算法Day16 | 104.二叉树的最大深度，559.n叉树的最大深度， 111.二叉树的最小深度， 222.完全二叉树的节点个数

摘要： 104.二叉树的最大深度题目链接 : 104. 二叉树的最大深度 - 力扣（LeetCode）题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7] 阅读全文

posted @ 2023-02-20 03:21 颜欢兮阅读(28) 评论(0) 推荐(0)

2023年2月16日

代码随想录算法Day15 | 102.二叉树层序遍历，226.翻转二叉树，101.对称二叉树

摘要： 102.二叉树层序遍历题目链接：102. 二叉树的层序遍历 - 力扣（LeetCode）题目给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：[[3],[9, 阅读全文

posted @ 2023-02-16 03:34 颜欢兮阅读(19) 评论(0) 推荐(0)

代码随想录算法Day14 | 理论基础，递归遍历，迭代遍历，统一迭代

摘要：理论基础 1、二叉树的种类满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。这棵二叉树为满二叉树，也可以说深度为k，有2^k-1个节点的二叉树。完全二叉树：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下阅读全文

posted @ 2023-02-16 03:08 颜欢兮阅读(34) 评论(0) 推荐(0)

代码随想录算法Day13 | 239. 滑动窗口最大值，347.前 K 个高频元素

摘要： 239. 滑动窗口最大值题目链接:239. 滑动窗口最大值 - 力扣（LeetCode）题目给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：阅读全文

posted @ 2023-02-16 02:27 颜欢兮阅读(48) 评论(0) 推荐(0)

2023年2月13日

代码随想录算法Day11 | 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，逆波兰表达式（后缀表达式）求值

摘要： 20. 有效的括号题目链接: 20. 有效的括号 - 力扣（LeetCode）题目给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同阅读全文

posted @ 2023-02-13 01:29 颜欢兮阅读(32) 评论(0) 推荐(0)

xpp3

公告