摘要：
class Queue: def __init__(self): self.entries = [] self.length = 0 self.front = 0 def put(self, item): # 入队 self.entries.append(item) self.length += 1 阅读全文
摘要：
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 输入: [3, 2, 1] 输出: 1 解释: 第三大的数是 1. 示例 2: 输入: [1, 2] 输出: 2 解释: 第三大的数不存在, 所以返回最大的数 2 . clas 阅读全文
摘要：
移动零 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 class Solution: def moveZ 阅读全文
摘要：
缺失数字 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1] 输出: 2 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现? class Solution: def missingNumb 阅读全文