- 博客(8)
- 收藏
- 关注
原创 leetcode 124 二叉树中的最大路径和
注意:在暂存最大值时,除了以上三种情况,还需要额外比较:当前节点与左子树路径以及右子树路径之和(即三者之和)。为什么不在每次递归返回时,将这种情况参与比较返回,是因为题中要求,即“序列中每对相邻节点之间都存在一条边”。首先确定通过后序遍历来遍历整个二叉树,因为对于每个中节点,它需要依赖左子树和右子树来判断接下来的路径。其次,在每次递归返回时,应该从以下三种情况中选择值最大的返回给上一层。(1)选择当前节点与它的左子树路径之和。(2)选择当前节点与它的右子树路径之和。
2024-06-11 15:36:44
310
3
原创 LeetCode-18 四数之和(易理解版)
从右往左)在窗口内进行循环,直到两个指针相遇或者左指针在右指针的右侧或右指针在左指针的左侧时结束窗口循环(第一种情况是因为题目要求不能有位置相同的元素,剩下两种情况是因为指针相错后其实进行的循环就重合了)。(2)在窗口两端固定时,遍历窗口内的组合形式(不重复的情况下),当找到符合条件时,保留此时的四个元素,并对left指针right指针进行去重操作。(3)在窗口(left right)遍历一轮结束后,移动窗口右端指针j,并重复上述操作。(4)窗口右端遍历后,再移动窗口左端遍历,重复上述操作。
2023-07-18 14:44:05
44
1
原创 (非复制粘贴!)LeetCode-977有序数组平方的一些理解
在题目中给出一个按非递减顺序排列的数组,要求返回一个也是非递减顺序的数字平方的数组。
2023-07-03 10:35:57
63
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人