- 博客(19)
- 收藏
- 关注
RSS订阅原创 day23- 669. 修剪二叉搜索树 | 108.将有序数组转换为二叉搜索树 | 538.把二叉搜索树转换为累加树
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。可以证明，存在 唯一的答案。所以结果应当返回修剪好的二叉搜索树的新的根节点。注意，根节点可能会根据给定的边界发生改变。
2023-07-17 20:12:50
31
1
原创 day22- 235. 二叉搜索树的最近公共祖先 | 701.二叉搜索树中的插入操作 | 450.删除二叉搜索树中的节点
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。
2023-07-17 15:14:29
33
1
原创 day21- 530.二叉搜索树的最小绝对差 | 501.二叉搜索树中的众数 | 236. 二叉树的最近公共祖先
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。采用中序遍历，二叉搜索树中序遍历是递增的，用pre存储前一个节点，遍历时比较和当前节点的差值，采用全局变量存储最小差值。二叉搜索树一定是使用中序遍历，使用双指针，统计相同节点的数量，更新结果集。
2023-07-17 12:39:22
41
1
原创 day20-654.最大二叉树 | 617.合并二叉树 | 700.二叉搜索树中的搜索 | 98.验证二叉搜索树
给定一个不重复的整数数组 nums。最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点，其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树。
2023-07-16 21:19:17
32
1
原创 day18- 513.找树左下角的值 | 112. 路径总和 | 106.从中序与后序遍历序列构造二叉树
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。否则，返回 false。代码比较冗余但是比较好理解！根据后序遍历(左右中)数组的最后一个元素确定根节点在中序遍历(左中右)数组的索引，从而分割左右子树；给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
2023-07-08 01:43:17
27
1
原创 day17-110.平衡二叉树 | 257. 二叉树的所有路径 | 404.左叶子之和
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
2023-07-07 13:43:04
30
1
原创 day16-104.二叉树的最大深度 | 111.二叉树的最小深度 | 222.完全二叉树的节点个数
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。叶子节点是指没有子节点的节点。
2023-07-06 17:42:42
31
1
原创 day15-102.二叉树的层序遍历 | 226.翻转二叉树 | 101.对称二叉树
给你二叉树的根节点root，返回其节点值的。（即逐层地，从左到右访问所有节点）。
2023-07-05 22:49:56
24
原创 day14-二叉树前/中/后序递归遍历
中序遍历：左中右 （先遍历左节点再遍历中间节点，再遍历右节点）前序遍历：中左右 （先遍历中间节点，再遍历左右节点）后序遍历：左右中 （先遍历左右节点，再遍历中间节点）代码中加入集合的那个代码根据中间节点的位置决定。二叉树中前中后都代表的是中间节点的位置。
2023-07-05 18:02:35
35
原创 day13-239. 滑动窗口最大值 | 347.前 K 个高频元素
给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回 滑动窗口中的最大值。
2023-07-03 23:40:34
22
1
原创 day11-20. 有效的括号|1047. 删除字符串中的所有相邻重复项|150. 逆波兰表达式求值
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
2023-07-02 22:32:50
30
1
原创 day10-232.用栈实现队列|225. 用队列实现栈
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true；否则，返回 false。
2023-06-30 21:46:40
137
原创 day8-344.反转字符串|541. 反转字符串II |剑指Offer 05.替换空格|151.翻转字符串里的单词|剑指Offer58-II.左旋转字符串
编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
2023-06-10 21:01:54
25
原创 day7-454.四数相加II |383. 赎金信|15. 三数之和|18. 四数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。和三数之和的解题思路差不多，先对数组进行排序，再使用双层for循环确定前两个元素，再使用双指针滑动窗口确定后两个元素；易错点：value存放的是数组和对应的数量，第二个循环匹配到时，要加上对应的value值，不能单纯的加一。将四个数组，两两分组计算和，再从两个和中计算符合条件的数量。
2023-06-05 11:41:29
44
1
原创 day6-242.有效的字母异位词|349. 两个数组的交集|202. 快乐数|1. 两数之和
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。sttrue。
2023-06-04 17:56:22
53
原创 day4-24. 两两交换链表中的节点|19.删除链表的倒数第N个节点|面试题 02.07. 链表相交|142.环形链表II
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
2023-06-04 16:34:59
32
1
原创 day2-977.有序数组的平方|209.长度最小的子数组|59.螺旋矩阵II
977.有序数组的平方题目链接：977. 有序数组的平方题目要求：给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。🤔解题思路💻I.暴力破解利用双层for循环，外层循环遍历数组元素，得到数值对应的平方，内层对该数进行向前插入class Solution { public int[] sortedSquares(int[] nums) { for(int i = 0;i < nums.l
2023-06-01 21:06:40
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人