稚园

Leetcode刷题

题解(69)

/ 注册

全部文章 / Leetcode刷题（共146篇）

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

Leetcode-989.数组形式的整数加法

题目描述对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,...

java 数组 Leetcode

2021-01-22

0 488

Leetcode-628.三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输...

java 数组 Leetcode

2021-01-20

0 530

Leetcode-15.三数之和

题目描述给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1...

java 链表 Leetcode 快慢指针

2021-01-19

0 541