- 博客(17)
- 收藏
- 关注
原创 LeetCode 二叉树的Z字遍历栈实现 Java
LeetCode 二叉树的Z字遍历栈实现 Java题目描述代码题目描述代码import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { p
2020-07-08 11:39:04
301
原创 LeetCode 40 组合总数II Java
LeetCode 40 组合总数II Java题目描述代码题目描述给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[[1, 7],[1, 2, 5],[2,
2020-06-17 17:04:15
170
原创 LeetCode 39 组合总数 Java
LeetCode 31 下一个排列 Java题目描述代码题目描述实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/
2020-06-16 14:15:10
176
原创 LeetCode 15 三数之和 Java
LeetCode 15 三数之和 Java题目描述代码题目描述给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]来源:力扣(LeetCode)链接:https://leetcode-cn.c
2020-06-16 10:56:56
224
原创 LeetCode 11 盛水最多的容器 Java
LeetCode 11 盛水最多的容器 Java题目描述代码题目描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/container-with-most-
2020-06-16 09:44:53
158
原创 LeetCode 347 前K个高频元素 Java
LeetCode 347 前K个高频元素 Java题目描述代码题目描述给定一个非空的整数数组,返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明:你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法...
2019-12-17 10:09:18
69
原创 LeetCode 215 数组中的第K个最大元素 Java
LeetCode 215 数组中的第K个最大元素 Java题目描述代码题目描述在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是...
2019-12-16 17:30:27
114
原创 LeetCode 23 合并K个排序链表 Java
LeetCode 23 合并K个排序链表 Java题目描述代码题目描述合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源:力扣(LeetCode)链接:https://le...
2019-12-16 17:17:50
236
原创 LeetCode 109 有序链表转换二叉搜索树 Java
LeetCode 109 有序链表转换二叉搜索树 Java题目描述代码题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这...
2019-12-11 15:51:57
269
原创 LeetCode 104 二叉树的最大深度 Java
LeetCode 104 二叉树的最大深度 Java题目描述代码题目描述给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最大深度 3 。来源:力扣(LeetCode)链接:https:...
2019-12-11 11:12:21
141
1
原创 LeetCode 101 对称二叉树 Java
LeetCode 101 对称二叉树 Java题目描述代码题目描述给定一个二叉树,检查它是否是镜像对称的。如果你可以运用递归和迭代两种方法解决这个问题,会很加分。代码1.递归实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left...
2019-12-11 10:21:09
145
原创 LeetCode 102 二叉树的层次遍历 Java
LeetCode 102 二叉树的层次遍历 Java题目描述代码题目描述给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * Tree...
2019-12-10 14:30:33
137
原创 LeetCode 145 二叉树的后序遍历 Java
LeetCode 145 二叉树的后序遍历 Java题目描述代码题目描述给定一个二叉树,返回它的 后序 遍历。代码迭代实现/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * ...
2019-12-10 09:47:17
122
原创 LeetCode 144 二叉树的前序遍历 Java
LeetCode 144 二叉树的前序遍历 Java题目描述代码Raymond于2019.12.09晚。题目描述给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3]输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tre...
2019-12-09 22:02:33
176
原创 二叉树的先中后序遍历 层次遍历 Java实现
二叉树的先中后序遍历 层次遍历 Java实现二叉树按层遍历的思路:将root节点,放入队列中(先进先出),然后取出root节点,检查左节点是否为null,不为null,放入队列中,检查右节点是否为null,不为null,放入队列中,然后打印root节点的值,再从队列中取出下一节点,循环直到队列为空import java.util.LinkedList;public class Tr...
2019-12-09 21:22:28
132
原创 LeetCode 33 搜索旋转排序数组 Java
LeetCode 33搜索旋转数组 Java题目描述代码Raymond于2019.12.06上午。题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂...
2019-12-06 09:39:25
134
转载 LeetCode 148 排序链表Java
LeetCode 148 排序链表Java题目描述代码Raymond于2019.12.04晚,第一篇CSDN博客。题目描述在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1-...
2019-12-04 22:52:09
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人