02 2021 档案
摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列 Difficulty: 中等 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树： 5 / \ 2 6 / \ 1 3 示例
阅读全文
摘要：96. 不同的二叉搜索树 Difficulty: 中等 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 /
阅读全文
摘要：95. 不同的二叉搜索树 II Difficulty: 中等 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2
阅读全文
摘要：1493. 删掉一个元素以后全为 1 的最长子数组 Difficulty: 中等 给你一个二进制数组 nums ，你需要从中删掉一个元素。 请你在删掉元素的结果数组中，返回最长的且只包含 1 的非空子数组的长度。 如果不存在这样的子数组，请返回 0 。 提示 1： 输入：nums = [1,1,0,
阅读全文
摘要：1052. 爱生气的书店老板 Difficulty: 中等 今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么
阅读全文
摘要：92. 反转链表 II Difficulty: 中等 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL Soluti
阅读全文
摘要：495. 提莫攻击 Difficulty: 中等 在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。 你可以认为提莫在给定的时间点进行攻击，并立即
阅读全文
摘要：697. 数组的度 Difficulty: 简单 给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1： 输入：[1, 2, 2, 3, 1] 输出：2
阅读全文
摘要：1004. 最大连续1的个数 III Difficulty: 中等 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。 返回仅包含 1 的最长（连续）子数组的长度。 示例 1： 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出：6
阅读全文
摘要：561. 数组拆分 I Difficulty: 简单 给定长度为 2n的整数数组 nums ，你的任务是将这些数分成 n对, 例如 (a1, b1), (a2, b2), ..., (an, bn)，使得从 1 到 n` 的 min(ai, bi)总和最大。 返回该 最大总和 。 示例 1： 输入：
阅读全文
摘要：90. 子集 II Difficulty: 中等 给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 **说明：**解集不能包含重复的子集。 示例: 输入: [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] Solu
阅读全文
摘要：89. 格雷编码 Difficulty: 中等 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。即使有多个不同答案，你也只需要返回其中一种。 格雷编码序列必须以 0 开头。 示例 1: 输入: 2 输出: [0,
阅读全文
摘要：978. 最长湍流子数组 Difficulty: 中等 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为_湍流子数组_： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 i
阅读全文
摘要：665. 非递减数列 Difficulty: 简单 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]
阅读全文
摘要：1423. 可获得的最大点数 Difficulty: 中等 几张卡牌 排成一行，每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动，你可以从行的开头或者末尾拿一张卡牌，最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 ca
阅读全文
摘要：1208. 尽可能使字符串相等 Difficulty: 中等 给你两个长度相同的字符串，s 和 t。 将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。 用于变更字符串的最大预算是 max
阅读全文
摘要：643. 子数组最大平均数 I Difficulty: 简单 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
阅读全文
摘要：424. 替换后的最长重复字符 Difficulty: 中等 给你一个仅由大写英文字母组成的字符串，你可以将任意位置上的字符替换成另外的字符，总共可最多替换 _k _次。在执行上述操作后，找到包含重复字母的最长子串的长度。 **注意：**字符串长度 和 k 不会超过 104。 示例 1： 输入：s
阅读全文
摘要：82. 删除排序链表中的重复元素 II Difficulty: 中等 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 _没有重复出现 _的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出:
阅读全文
摘要：888. 公平的糖果棒交换 Difficulty: 简单 爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 根糖果棒的大小，B[j] 是鲍勃拥有的第 j 根糖果棒的大小。 因为他们是朋友，所以他们想交换一根糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖
阅读全文
浙公网安备 33010602011771号