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