算法

LeetCode 98 校验二叉搜索树

1 题目描述 给定一个二叉树,判断其是否为一个有效的二叉搜索树(BST)。 假定一个二叉搜索树的定义为: a)一个节点的左子树包含的节点的key小于该节点的key;

阅读更多

LeetCode 911 在线选举

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

阅读更多