Category: 计算机

1 题目描述 设计一个简单的推特版本。支持用户发推,支持用户关注或取消关注其他用户,且用户可以在动态里看到最近的10条推文。 您的设计应支持如下几个方法: a)postTweet(userId, tweetId):发表新推文; b)getNewsFeed(userId):在用户动态里展示最近的10条推文id,动态里的每 阅读全文

1 题目描述 给定一个二叉树,判断其是否为一个完全二叉树。 来自Wikipedia的完全二叉树定义: 在一个完全二叉树中,除了最后一层可能未被完全填充外,其它所有层均被完全填充,且最后一层的节点尽可能靠左。 最后一层h的节点数介于区间[1, 2^h]。 注:节点数介于[1, 100]。 例子1: 1 / \ 2 3 / 阅读全文

1 题目描述 假定一个按升序排好的数组在您预先不可知的某个支点被旋转了。 如[0,1,2,4,5,6,7]被旋转为了[4,5,6,7,0,1,2])。 给您一个目标值来搜索,若在数组中找到了,返回其标号,否则返回-1。 您可以假定该数组中元素没有重复。 您的运行时复杂度须为O(log n)。 例子1: 输入:nums 阅读全文

1 题目描述 给定一个整数n,生成节点为1…n的所有的二叉搜索树(BST)。 例子1: 输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ] 释义: 如上输出为对应n为的5的所有的二叉搜索树: 1 阅读全文

1 题目描述 给定一个整数n,求以1 … n为节点所组成的二叉搜索树(BST)共有多少种情形? 例子1: 输入:3 输出:5 释义: 对n=3,共有如下5种满足BST的情形: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 1 2 3 题目出处: https://leetco 阅读全文

1 题目描述 给定一个二叉树,判断其是否为一个有效的二叉搜索树(BST)。 假定一个二叉搜索树的定义为: a)一个节点的左子树包含的节点的key小于该节点的key; b)一个节点的右子树包含的节点的key大于该节点的key; c)左右子树均须是二叉搜索树。 例子1: 2 / \ 1 3 输入:[2,1,3] 输出:tr 阅读全文

1 2 3 4 14