稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1291人学习

全部文章（共215篇）

Leetcode-538. 把二叉搜索树转换为累加树来自专栏

538. 把二叉搜索树转换为累加树给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节...

java 二叉搜索树 Leetcode

2021-01-31

0 452

Leetcode-230. 二叉搜索树中第K小的元素来自专栏

230. 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。解题思路利用二叉搜索书的中序遍历结果是升序的特点在中序遍历的过程中判断当前数组是第几小，找到第k小时返...

java 二叉搜索树 Leetcode

2021-01-31

0 560

Leetcode-652. 寻找重复的子树来自专栏

652. 寻找重复的子树给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。解题思路求出树的后序遍历结果来表示一棵树（用字符串标识）记录下以每个节点为根节点的子树序列出现的次数如果是第二次出现则证明出现了重...

递归 java 二叉树 Leetcode

2021-01-31

0 490

Leetcode-106. 从中序与后序遍历序列构造二叉树来自专栏

106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树：运行结果解题思路后序遍历最后...

树的遍历递归 java 二叉树 Leetcode

2021-01-31

0 458

Leetcode-105. 从前序与中序遍历序列构造二叉树来自专栏

105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树：运行结果解题思路先序遍历第一个为根节点...

递归树的遍历 java 二叉树 Leetcode

2021-01-31

0 485

Leetcode-654. 最大二叉树来自专栏

654. 最大二叉树给定一个不含重复元素的整数数组 nums 。一个以此数组直接递归构建的最大二叉树定义如下：二叉树的根是数组 nums 中的最大元素。左子树是通过数组中最大值左边部分递归构造出的最大二叉树。右子树是通过数组中最大值右边部分递归构造出的最大二叉树。返回有给定数组 nums...

递归 java 二叉树 Leetcode

2021-01-31

0 499

Leetcode-116. 填充每个节点的下一个右侧节点指针来自专栏

116. 填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个...

递归 java 二叉树 Leetcode

2021-01-30

0 487

Leetcode-114. 二叉树展开为链表来自专栏

114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。示例 2：输入：root = []...

递归 java 二叉树 Leetcode

2021-01-30

0 524

Leetcode-25. K 个一组翻转链表来自专栏

25. K 个一组翻转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例：给你这个链表：1->2->3->4->5 当 k = 2 ...

java 迭代反转链表递归反转链表 Leetcode

2021-01-30

0 624

Leetcode-92.反转链表II 来自专栏

92. 反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->...

java 递归反转链表 Leetcode

2021-01-30

0 581