行者橙子

摘要： 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例1： 输入: ["MaxQueue","pu 阅读全文

摘要： 题目描述 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例： 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释： 滑动窗口的位置 最大值 [1 3 -1] -3 5 3 6 7 3 1 [3 - 阅读全文

摘要： 题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例1： 输入: s = "abcdefg", k = 2 输出: "cdefgab" 阅读全文

摘要： 题目描述 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。 示例1： 输入: "the sky is blue" 输出: "blue is sky t 阅读全文

摘要： 题目描述 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例1： 输入：target = 9 输出：[[2,3,4],[4,5]] 示例2： 输入：target = 15 输出：[[1, 阅读全文

摘要： 题目描述 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 示例1： 输入：nums = [2,7,11,15], target = 9 输出：[2,7] 或者 [7,2] 示例2： 输入：nums = [10,26,30, 阅读全文

摘要： 题目描述 在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 示例1： 输入：nums = [3,4,3,3] 输出：4 示例2： 输入：nums = [9,1,7,9,7,9,7] 输出：1 限制： 1 <= nums.length <= 1000 阅读全文

摘要： 题目描述 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是$O(n)$，空间复杂度是$O(1)$。 示例1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例2： 输入：nums = [1,2,10,4 阅读全文

摘要： 题目描述 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 示例1： 给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回 true。 示例2： 给定二叉树 [1,2, 阅读全文

摘要： 题目描述 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。 例如： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 提示： 节点总数 <= 阅读全文