将有序数组转换为二叉搜索树 -- 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 简单地说一下解题思路吧，平衡二叉树的特点有两个： 左子树与右子树的深度之差的绝对值不超过1； 左子树和右 ...
分类：
编程语言 时间：
2020-07-04 01:26:51
阅读次数：
77
题目来源：leetcode581 最短无序连续子数组 题目描述： 给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 你找到的子数组应是最短的，请输出它的长度。 示例 1: 输入: [2, 6, 4, 8, 10, 9, 15] 输出: 5 解 ...
分类：
编程语言 时间：
2020-07-03 23:42:02
阅读次数：
80
题目描述 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例： 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高 ...
分类：
编程语言 时间：
2020-07-03 23:32:53
阅读次数：
67
108. 将有序数组转换为二叉搜索树 题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,n ...
分类：
编程语言 时间：
2020-07-03 19:40:43
阅读次数：
72
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树 时间复杂度：O(n) n为数组长度 空间复杂度：O(logn) class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None c ...
分类：
编程语言 时间：
2020-07-03 12:23:57
阅读次数：
63
题目链接 108. 将有序数组转换为二叉搜索树 思路分析 这个题要求我们将一个升序的数组转变成二叉搜索树，那么其实思路很容易了，就是使用二分的方法，把数组中的中间位置的数据作为当前树的根节点，它的左边的数成为它的左子树，右边的数成为它的右子树。 代码实现 /** * Definition for a ...
分类：
编程语言 时间：
2020-07-03 10:49:38
阅读次数：
53
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 Example： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, oupu ...
分类：
其他好文 时间：
2020-07-02 23:20:46
阅读次数：
91
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。 请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13。 来 ...
分类：
其他好文 时间：
2020-07-02 23:18:13
阅读次数：
76
378. 有序矩阵中第K小的元素 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix 题目 给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小 ...
分类：
编程语言 时间：
2020-07-02 21:29:52
阅读次数：
54
给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。 示例： matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8, 返回 13。 来源：力 ...
分类：
其他好文 时间：
2020-07-02 21:21:59
阅读次数：
47
