随笔分类 - LeetCode
LeetCode 练习记录
摘要：问题： 我们有一个项的集合，其中第 i 项的值为 values[i]，标签为 labels[i]。 我们从这些项中选出一个子集 S，这样一来： |S| <= num_wanted 对于任意的标签 L，子集 S 中标签为 L 的项的数目总满足 <= use_limit。 返回子集 S 的最大可能的 和
阅读全文
摘要：问题： 给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。 注意：请不要在超过该数组长度的位置写入元素。 要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。 示例 1： 示例 2： 提示： 链接：https://leetcode-cn.
阅读全文
摘要：问题：979. 在二叉树中分配硬币 给定一个有 N 个结点的二叉树的根结点 root，树中的每个结点上都对应有 node.val 枚硬币，并且总共有 N 枚硬币。 在一次移动中，我们可以选择两个相邻的结点，然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点，或者从子结点移动到
阅读全文
摘要：问题：978. 最长湍流子数组 当 A 的子数组 A[i], A[i+1], ..., A[j] 满足下列条件时，我们称其为湍流子数组： 若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]； 或 若 i <= k < j，当 k
阅读全文
摘要：问题：977. 有序数组的平方 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 1： 输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 示例 2： 输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 提
阅读全文
摘要：问题：969. 煎饼排序 给定数组 A，我们可以对其进行煎饼翻转：我们选择一些正整数 k <= A.length，然后反转 A 的前 k 个元素的顺序。我们要执行零次或多次煎饼翻转（按顺序一次接一次地进行）以完成对数组 A 的排序。 返回能使 A 排序的煎饼翻转操作所对应的 k 值序列。任何将数组排
阅读全文
摘要：问题：970. 强整数 用户通过次数0 用户尝试次数0 通过次数0 提交次数0 题目难度Easy 用户通过次数0 用户尝试次数0 通过次数0 提交次数0 题目难度Easy 给定两个非负整数 x 和 y，如果某一整数等于 x^i + y^j，其中整数 i >= 0 且 j >= 0，那么我们认为该整数
阅读全文
摘要：问题：最大宽度坡 给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度，如果不存在，返回 0 。 示例 1： 示例 2： 提示： 链接：https://leetcode-cn.com/contest/
阅读全文
摘要：问题： 重复 N 次的元素 在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。 示例 1： 示例 2： 示例 3： 提示： 链接：https://leetcode-cn.com/contest/weekly-contest-116/
阅读全文
摘要：问题：课程表 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 示例 2: 说明: 提示:
阅读全文
摘要：问题：删列造序 || 给定由 N 个小写字母字符串组成的数组 A，其中每个字符串长度相等。 选取一个删除索引序列，对于 A 中的每个字符串，删除对应每个索引处的字符。 比如，有 A = ["abcdef", "uvwxyz"]，删除索引序列 {0, 2, 3}，删除后 A 为["bef", "vyz
阅读全文
摘要：问题：二倍数对数组 给定一个长度为偶数的整数数组 A，只有对 A 进行重组后可以满足 “对于每个 0 <= i < len(A) / 2，都有 A[2 * i + 1] = 2 * A[2 * i]” 时，返回 true；否则，返回 false。 示例 1： 示例 2： 示例 3： 示例 4： 提示
阅读全文
摘要：问题：验证外星语词典 用户通过次数170 用户尝试次数187 通过次数173 提交次数384 题目难度Easy 用户通过次数170 用户尝试次数187 通过次数173 提交次数384 题目难度Easy 某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字
阅读全文
摘要：问题：翻转等价二叉树 我们可以为二叉树 T 定义一个翻转操作，如下所示：选择任意节点，然后交换它的左子树和右子树。 只要经过一定次数的翻转操作后，能使 X 等于 Y，我们就称二叉树 X 翻转等价于二叉树 Y。 编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root2 给
阅读全文
摘要：问题： 给定一个由 4 位数字组成的数组，返回可以设置的符合 24 小时制的最大时间。 最小的 24 小时制时间是 00:00，而最大的是 23:59。从 00:00 （午夜）开始算起，过得越久，时间越大。 以长度为 5 的字符串返回答案。如果不能确定有效时间，则返回空字符串。 示例 1： 示例 2
阅读全文
摘要：问题：令牌放置 你的初始能量为 P，初始分数为 0，只有一包令牌。 令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下： 如果你至少有 token[i] 点能量，可以将令牌置为正面朝上，失去 token[i] 点能量，并得到 1 分。 如果我们至少有 1 分，可以将令牌置
阅读全文
摘要：问题：验证栈序列 给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。 示例 1： 示例 2： 提示： 链接：https://leetcode-cn.com/contest/we
阅读全文
摘要：问题：使数组唯一的最小增量 给定整数数组 A，每次 move 操作将会选择任意 A[i]，并将其递增 1。 返回使 A 中的每个值都是唯一的最少操作次数。 示例 1: 示例 2: 提示： 链接：https://leetcode-cn.com/contest/weekly-contest-112/pr
阅读全文
摘要：问题： 6. Z字形变换 链接：https://leetcode-cn.com/problems/zigzag-conversion/description/ 分析： A 仿真方法 直接模拟整个过程，首先根据字符串大小和行数确定整体所在的行和列，初始化为某一个用不到的字符，比如#，然后按照给定的规则
阅读全文
摘要：问题：最小面积矩形 给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。 如果没有任何矩形，就返回 0。 示例 1： 示例 2： 提示： 链接：https://leetcode-cn.com/contest/weekly-contest-110/pr
阅读全文
浙公网安备 33010602011771号