算法

LeetCode 98 校验二叉搜索树

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

阅读更多

LeetCode 911 在线选举

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

阅读更多

LeetCode 885 螺旋矩阵 III

1 题目描述 在一个R行C列的二维网格上,我们起始在(r0, c0)位置,且面朝东。 这样,矩阵的西北角在第一行第一列,东南角在最后一行最后一列。

阅读更多

LeetCode 55 跳跃游戏

1 题目描述 给定一个非负整数数组,您初始位于数组的第一个位置。 数组中的每个元素,代表您在该位置可以跳跃的最大长度。 请判断您能否抵达数组的最后一个位置。

阅读更多

LeetCode 946 校验栈序列

1 题目描述 给定两个序列pushed与popped,每个序列内的值均是不同的。对于一个空的栈,当前仅当其是有效的push与pop操作序列时返回true。 例子1: 输入:pushed = [1,2,3,4,5], popped = …

阅读更多