数据结构
Andy_96
学如逆水行舟,不进则退!
展开
-
Leetcode——144. 二叉树的前序遍历
144. 二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。示例: 输入: [1,null,2,3] 1 \ 2 /3 输出: [1,2,3] 代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode l...原创 2018-08-15 21:04:08 · 670 阅读 · 0 评论 -
Leetcode——515. 在每个树行中找最大值
515. 在每个树行中找最大值您需要在二叉树的每一行中找到最大的值。示例:输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] 代码: /** * Definition for a binary tree node. * public class TreeNode { * ...原创 2018-08-23 21:23:41 · 558 阅读 · 0 评论 -
Leeycode——404. 左叶子之和
404. 左叶子之和计算给定二叉树的所有左叶子之和。示例: 3 / \9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2018-08-23 21:01:26 · 462 阅读 · 0 评论 -
Leetcode——112. 路径总和
112. 路径总和给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ ...原创 2018-08-16 21:36:47 · 181 阅读 · 0 评论 -
Leetcode——99. 恢复二叉搜索树
99. 恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 /3 \ 2输出: [3,1,null,null,2] 3 /1 \ 2示例 2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2...原创 2018-08-16 21:06:30 · 379 阅读 · 0 评论 -
Leetcode——106. 从中序与后序遍历序列构造二叉树
106. 从中序与后序遍历序列构造二叉树根据一棵树的中序遍历与后序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如,给出中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \9 20 / \ 15 7代码:/** * Definit...原创 2018-08-16 20:10:54 · 341 阅读 · 0 评论 -
Leetcode——111. 二叉树的最小深度
111. 二叉树的最小深度给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \9 20 / \ 15 7返回它的最小深度 2. 代码:/** * Definition for a bi...原创 2018-08-13 22:33:16 · 219 阅读 · 0 评论 -
Leetcode——105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意: 你可以假设树中没有重复的元素。例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \15 7代码:/** * Defin...原创 2018-08-13 22:15:49 · 316 阅读 · 0 评论 -
Leetcode——108. 将有序数组转换为二叉搜索树
108. 将有序数组转换为二叉搜索树将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9...原创 2018-08-13 21:56:04 · 140 阅读 · 0 评论 -
Leetcode——104. 二叉树的最大深度
104. 二叉树的最大深度给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \9 20 / \ 15 7返回它的最大深度 3 。 代码:/** * Definition for a bi...原创 2018-08-13 21:37:12 · 654 阅读 · 0 评论 -
Leetcode——100. 相同的树
100. 相同的树给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \2 3 2 3[1,2,3], [1,2,3]输出: true示例 2: 输入: 1 1 / ...原创 2018-08-13 20:57:41 · 240 阅读 · 0 评论 -
Leetcode——98. 验证二叉搜索树
98. 验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1:输入: 2 / \1 3输出: true示例 2: 输入: 5 / \1 4 / \ 3 ...原创 2018-08-13 20:50:00 · 166 阅读 · 0 评论 -
Leetcode——94. 二叉树的中序遍历
94. 二叉树的中序遍历给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2] 代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tr...原创 2018-08-13 20:42:04 · 277 阅读 · 0 评论 -
Leetcode——101. 对称二叉树
101. 对称二叉树给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3/** * Definition f...原创 2018-08-13 20:11:11 · 193 阅读 · 0 评论 -
Leetcode——102. 树的层次遍历
102. 二叉树的层次遍历给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]代码:/** * Definition for a ...翻译 2018-08-13 19:44:22 · 307 阅读 · 0 评论 -
Leetcode——110. 平衡二叉树
110. 平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1: 给定二叉树 [3,9,20,null,null,15,7] 3 / \9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,nu...原创 2018-08-15 21:31:33 · 721 阅读 · 0 评论 -
Leetcode——145. 二叉树的后序遍历
145. 二叉树的后序遍历给定一个二叉树,返回它的 后序 遍历。示例: 输入: [1,null,2,3] 1 \ 2 /3 输出: [3,2,1] 代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode...原创 2018-08-15 21:11:12 · 627 阅读 · 0 评论 -
Leetcode——532. 数组中的K-diff数对
532. 数组中的K-diff数对给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字,且两数之差的绝对值是 k.示例 1:输入: [3, 1, 4, 1, 5], k = 2输出: 2解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。...原创 2018-08-24 22:08:20 · 244 阅读 · 0 评论