LeetCode 33 在旋转的有序数组搜索
1 题目描述 假定一个按升序排好的数组在您预先不可知的某个支点被旋转了。如[0,1,2,4,5,6,7]被旋转为了[4,5,6,7,0,1,2])。 给您一个目标值来搜索,若在数组中找到了,返回其标号,否则返回-1。您可以假定该数组中元素没有重复。您的运行时复杂度须为O(log n)。
阅读更多1 题目描述 假定一个按升序排好的数组在您预先不可知的某个支点被旋转了。如[0,1,2,4,5,6,7]被旋转为了[4,5,6,7,0,1,2])。 给您一个目标值来搜索,若在数组中找到了,返回其标号,否则返回-1。您可以假定该数组中元素没有重复。您的运行时复杂度须为O(log n)。
阅读更多1 题目描述 给定一个整数n,生成节点为1…n的所有的二叉搜索树(BST)。 例子1: 输入:3
阅读更多1 题目描述 给定一个整数n,求以1 … n为节点所组成的二叉搜索树(BST)共有多少种情形?
阅读更多1 题目描述 给定一个二叉树,判断其是否为一个有效的二叉搜索树(BST)。 假定一个二叉搜索树的定义为: a)一个节点的左子树包含的节点的key小于该节点的key;
阅读更多1 题目描述 给定一个二叉树,想象站在其右侧,返回以该视角看到的自上而下的节点值。 例子1: 输入:[1,2,3,null,5,null,4]
阅读更多1 题目描述 给定两个整数n与k,返回出自区间[1, n]的所有可能的k个数的组合。 例子1:
阅读更多