03 2022 档案
摘要：给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例：输入: rowIndex = 0 输出: [1] 法1： 按照新建一个二维数组 res[i][j] ，数组的每一行 res[i] 代表了杨辉三角的第 i 行的
阅读全文
摘要：给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 示例： 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]\ 取巧： 观察一下规律，发现当前一行
阅读全文
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 请注意 ，必须在不复制数组的情况下原地对数组进行操作。 示例1： 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例2： 输入: nums = [0] 输出: [0]
阅读全文
摘要：给你一个长度为 n 的整数数组 nums ，请你判断在最多改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 ⇐ i ⇐ n-2)，总满足 nums[i] ⇐ nums[i + 1]。 示例1： 输入: nums = [4,2,3]
阅读全文
摘要：给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。 示例1： 输入：nums = [1,2,3] 输出：3 解释： 只需要3次操作（注意每次操作会增加两个元素的值）： [1,2,3] ⇒ [2,3,3] ⇒ [3,4,3] ⇒ [4,
阅读全文
摘要：给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义：h 代表“高引用次数”，一名科研人员的 h指数是指他（她）的 （n 篇论文中）总共有 h 篇论文分别被引用了至少 h 次。
阅读全文
摘要：给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。 请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。 示例1： 输入：nums = [1,2,0] 输出：3 示例2： 输入：nums = [7,8,9,11,12] 输出：1 分析： 如果本题没有额外的时
阅读全文
摘要：给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计并实现一个时间复杂度为 O(n) 且仅使用常量额外空间的算法解决此问题。 示例1： 输入：nums = [
阅读全文
摘要：给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。 示例1： 输入：nums = [4,3,2,7,8,2,3,1] 输出：[5,6] 示例2： 输入：nums =
阅读全文
摘要：给定一个非空且只包含非负数的整数数组 nums，数组的 度 的定义是指数组里任一元素出现频数的最大值。 你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例1： 输入：nums = [1,2,2,3,1] 输出：2 解释： 输入数组的度是 2 ，因为元素
阅读全文
摘要：集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合丢失了一个数字并且有一个数字重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 示例1
阅读全文
摘要：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例1： 输入：nums = [-1,-2,-3] 输出：-6 示例2： 输入：nums = [1,2,3,4] 输出：24 自以为是的解答 - 排序 class Solution: def maximumProdu
阅读全文
摘要：给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例1 输入：[1, 2] 输出：2 示例2 输入：[2, 2, 3, 1] 输出：1 可以用到的函数： set() 数列去重 max() 数列最大值 sort() 对给定区间所有元素进行排序，默认为升序 sorted
阅读全文
摘要：示例1 输入：timeSeries = [1,4], duration = 2 输出：4 提莫分别与第 1 秒和第 4 秒攻击，每次攻击维持 2 秒 示例2 输入：timeSeries = [1,2], duration = 2 输出：3 提莫分别与第 1 秒和第 2 秒攻击，每次攻击维持 2 秒
阅读全文
摘要：给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 示例1 输入：nums = [1,1,0,1,1,1] 输出：3 示例2 输入：nums = [1,0,1,1,0,1] 输出：2 可能用到的函数： enumerate() python的内置函数，在字典上是枚举、列举的意思。多用于在
阅读全文
