Tag: 算法

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 题目描述 给定一个二叉树,想象站在其右侧,返回以该视角看到的自上而下的节点值。 例子1: 输入:[1,2,3,null,5,null,4] 输出:[1, 3, 4] 释义: 1 阅读全文

1 题目描述 给定两个整数n与k,返回出自区间[1, n]的所有可能的k个数的组合。 例子1: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 题目出处: https://leetcode.com/problems/combinati 阅读全文

1 题目描述 在一次选举中,定义第i次投票为在时间times[i]给人persons[i]投票。 现在,我们想实现如下查询函数: TopVotedCandidate.q(int t) 其会返回在给定时间t的领先者编号。 在t时刻的投票也会计入查询。在有平局的情况下,最近被投票的为领先者。 例子1: 输入:[“TopVo 阅读全文

1 2 3 4 5 10