weixin_43996076的博客

将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \-3 9/ /-10 5看到这题的第一眼，我先想想二叉搜索树是啥，比较菜的我开始了查找二叉搜索树然后一个升序序列如何构造一个二叉搜.

全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]// A code block看到这道题我的第一思路就是dfs求解这个问题就是刚开始在leetcode编写代码，是相当的不熟练，出现了许多错误但是主要的思路就是在dfs里面class Solution {public: vector<vector<int&.

给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth-smallest-elemen