发表于 | 分类于
字数统计: 373 | 阅读时长 ≈ 1
一、题目描述写一个 RecentCounter 类来计算最近的请求。 它只有一个方法：ping(int t)，其中 t 代表以毫秒为单位的某个时间。 返回从 3000 毫秒前到现在的 ping 数。 任何处于 [t - 3000, t] 时间范围之内的 ping 都将会被计算在内，包括当前（指 t ...
阅读全文 »

发表于 | 分类于
字数统计: 415 | 阅读时长 ≈ 1
一、题目描述给出数字 N，返回由若干 "0" 和 "1"组成的字符串，该字符串为 N 的负二进制（base -2）表示。 除非字符串就是 "0"，否则返回的字符串中不能含有前导零。 示例 1： 123输入：2输出："110&quo ...
阅读全文 »

发表于 | 分类于
字数统计: 426 | 阅读时长 ≈ 1
一、题目描述根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, ...
阅读全文 »

发表于 | 分类于
字数统计: 481 | 阅读时长 ≈ 2
一、题目描述给定一个整数序列：a1, a2, …, an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。 注意：n 的值小于1 ...
阅读全文 »

发表于 | 分类于
字数统计: 374 | 阅读时长 ≈ 1
一、题目描述给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。 示例 1: 12345输入: [1,2,1 ...
阅读全文 »

发表于 | 分类于
字数统计: 601 | 阅读时长 ≈ 2
一、题目描述序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 1234567 _9_ / \ 3 2 / \ / \ 4 1 ...
阅读全文 »

发表于 | 分类于
字数统计: 390 | 阅读时长 ≈ 1
题目描述给定一个二叉树，返回它的 前序 遍历。 示例: 12345678输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解算法描述 递归 迭代 思路这里主要说一下迭代法： ...
阅读全文 »

发表于 | 分类于
字数统计: 476 | 阅读时长 ≈ 2
题目描述给定一个二叉树，返回它的 后序 遍历。 示例: 12345678输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 题解算法描述 递归 迭代 思路这里主要说一下迭代法： ...
阅读全文 »

发表于 | 分类于
字数统计: 625 | 阅读时长 ≈ 3
一、题目描述根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 123输入: [& ...
阅读全文 »

发表于 | 分类于
字数统计: 435 | 阅读时长 ≈ 2
一、题目描述实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例： 12345678910BSTIterator iterator = new BSTIterator(root);iterator.next() ...
阅读全文 »