Raymond166-CSDN博客

原创 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 275

原创 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 122

原创 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 135

原创 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 146

原创 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 93

原创 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 57

原创 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 79

原创 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 207

原创 LeetCode 109 有序链表转换二叉搜索树 Java

LeetCode 109 有序链表转换二叉搜索树 Java题目描述代码题目描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这...

2019-12-11 15:51:57 229

原创 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 88 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 109

原创 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 90

原创 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 88

原创 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 163

原创二叉树的先中后序遍历层次遍历 Java实现

二叉树的先中后序遍历层次遍历 Java实现二叉树按层遍历的思路：将root节点，放入队列中（先进先出），然后取出root节点，检查左节点是否为null,不为null，放入队列中，检查右节点是否为null,不为null，放入队列中，然后打印root节点的值，再从队列中取出下一节点，循环直到队列为空import java.util.LinkedList;public class Tr...

2019-12-09 21:22:28 126

原创 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 122

转载 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 199

qq_29061435的博客