数组
文章平均质量分 52
数组
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode *1769. 移动所有球到每个盒子所需的最小操作数(2022.12.2)
那么,已知这三者的情况下,把所有球转移到当前下标为 i+1 的盒子的操作数 operationi+1就可以由 operationi+lefti−righti 快速得出,因为原来左侧的 lefti 个球各需要多操作一步,原来右侧的 righti个球可以各少操作一步。给你一个长度为 n 的二进制字符串 boxes ,其中 boxes[i] 的值为 ‘0’ 表示第 i 个盒子是 空 的,而 boxes[i] 的值为 ‘1’ 表示盒子里有 一个 小球。注意,操作执行后,某些盒子中可能会存在不止一个小球。原创 2022-12-02 00:35:09 · 148 阅读 · 0 评论 -
leetcode 1779. 找到最近的有相同 X 或 Y 坐标的点(2022.12.1)
给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处。同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时,我们称这个点是 有效的。如果有多个最近的有效点,请返回下标 最小 的一个。两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2)。原创 2022-12-01 00:13:26 · 142 阅读 · 0 评论 -
leetcode 1752. 检查数组是否经排序和轮转得到(2022.11.27)
注意:我们称数组 A 在轮转 x 个位置后得到长度相同的数组 B ,当它们满足 A[i] == B[(i+x) % A.length] ,其中 % 为取余运算。如果 nums 能够由源数组轮转若干位置(包括 0 个位置)得到,则返回 true;否则,返回 false。给你一个数组 nums。nums 的源数组中,所有元素与 nums 相同,但按非递减顺序排列。官方题解的思路好像还没我自己想的思路优雅,虽然都是一次遍历,代码长了好多。源数组中可能存在 重复项。原创 2022-11-27 18:45:15 · 215 阅读 · 0 评论 -
leetcode *795. 区间子数组个数(2022.11.24)
这边我只想到了遍历计数,得到一个满足条件区间的长度len,然后这个区间可以组成的子数组个数就是 (1+len)*len/2,也就是从1累加到n,没有想到可以在遍历的时候直接累加= =一个子数组的最大值范围在 [left,right] 表示子数组中不能含有大于 right 的元素,且至少含有一个处于 [left,right] 区间的元素。如果 left≤nums[i]≤right,令 last1=i否则如果 nums[i]>right,令 last2=i,last1=−1。最后的总和即为题目所求。原创 2022-11-24 01:04:40 · 387 阅读 · 0 评论 -
leetcode 1732. 找到最高海拔(2022.11.19)Swift 5种数组遍历方式
给你一个长度为 n 的整数数组 gain ,其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差(0原创 2022-11-19 00:23:34 · 435 阅读 · 0 评论 -
leetcode *775. 全局倒置与局部倒置(2022.11.16)(逆序对)
对于每一个 nums[i] 判断是否存在一个 j (j>i+1) 使得 nums[i]>nums[j] 即可。,nums[n−1]) 是否成立是一致的。全局倒置就是前面的比后面的大(连续的+非连的续),而局部倒置是一定要连续的递减。局部倒置一定是全局倒置,要判断两个数量是否相等,就是只要找是不是存在非连续的全局倒置。当数组 nums 中 全局倒置 的数量等于 局部倒置 的数量时,返回 true;给你一个长度为 n 的整数数组 nums ,表示由范围 [0, n - 1] 内所有整数组成的一个排列。原创 2022-11-16 00:43:55 · 193 阅读 · 0 评论 -
leetcode 1984. 学生分数的最小差值(2022.2.11)
【题目】1984. 学生分数的最小差值给你一个 下标从 0 开始 的整数数组 nums ,其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数,使这 k 个分数间 最高分 和 最低分 的 差值 达到 最小化 。返回可能的 最小差值 。示例 1:输入:nums = [90], k = 1输出:0解释:选出 1 名学生的分数,仅有 1 种方法:- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2:原创 2022-02-11 23:54:09 · 314 阅读 · 1 评论 -
leetcode 1629. 按键持续时间最长的键(2022.1.9)
【题目】1629. 按键持续时间最长的键LeetCode 设计了一款新式键盘,正在测试其可用性。测试人员将会点击一系列键(总计 n 个),每次一个。给你一个长度为 n 的字符串 keysPressed ,其中 keysPressed[i] 表示测试序列中第 i 个被按下的键。releaseTimes 是一个升序排列的列表,其中 releaseTimes[i] 表示松开第 i 个键的时间。字符串和数组的 下标都从 0 开始 。第 0 个键在时间为 0 时被按下,接下来每个键都 恰好 在前一个键松开时被按下原创 2022-02-10 17:59:54 · 136 阅读 · 0 评论 -
leetcode 1748. 唯一元素的和(2022.2.6)
【题目】1748. 唯一元素的和给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。请你返回 nums 中唯一元素的 和 。示例 1:输入:nums = [1,2,3,2]输出:4解释:唯一元素为 [1,3] ,和为 4 。示例 2:输入:nums = [1,1,1,1,1]输出:0解释:没有唯一元素,和为 0 。示例 3 :输入:nums = [1,2,3,4,5]输出:15解释:唯一元素为 [1,2,3,4,5] ,和为 15 。提示:1 &原创 2022-02-09 14:14:34 · 220 阅读 · 0 评论 -
leetcode 2006. 差的绝对值为 K 的数对数目(2022.2.9)
【题目】2006. 差的绝对值为 K 的数对数目给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k 。|x| 的值定义为:如果 x >= 0 ,那么值为 x 。如果 x < 0 ,那么值为 -x 。示例 1:输入:nums = [1,2,2,1], k = 1输出:4解释:差的绝对值为 1 的数对为:- [1,2,2,1]- [1,2,2,1]- [1,2,2,1]原创 2022-02-09 11:29:38 · 367 阅读 · 0 评论 -
leetcode 1725. 可以形成最大正方形的矩形数目(2022.2.4)
【题目】1725. 可以形成最大正方形的矩形数目给你一个数组 rectangles ,其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。如果存在 k 同时满足 k <= li 和 k <= wi ,就可以将第 i 个矩形切成边长为 k 的正方形。例如,矩形 [4,6] 可以切成边长最大为 4 的正方形。设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。请你统计有多少个矩形能够切出边长为 ma原创 2022-02-04 22:04:12 · 443 阅读 · 0 评论 -
leetcode *390. 消除游戏(2022.1.2)
【题目】*390. 消除游戏列表 arr 由在范围 [1, n] 中的所有整数组成,并按严格递增排序。请你对 arr 应用下述算法:从左到右,删除第一个数字,然后每隔一个数字删除一个,直到到达列表末尾。重复上面的步骤,但这次是从右到左。也就是,删除最右侧的数字,然后剩下的数字每隔一个删除一个。不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。给你整数 n ,返回 arr 最后剩下的数字。示例 1:输入:n = 9输出:6解释:arr = [1, 2, 3, 4, 5, 6,原创 2022-01-05 17:25:24 · 157 阅读 · 0 评论 -
leetcode 2022. 将一维数组转变成二维数组(2022.1.1)
【题目】2022. 将一维数组转变成二维数组给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。original 中下标从 0 到 n - 1 (都 包含 )的元素构成二维数组的第一行,下标从 n 到 2 * n - 1 (都 包含 )的元素构成二维数组的第二行,依此类推。请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组,请你返回一个空的二维数组。示例 1:原创 2022-01-05 15:41:58 · 210 阅读 · 0 评论 -
leetcode *457. 环形数组是否存在循环(待研究)
【题目】*457. 环形数组是否存在循环存在一个不含 0 的 环形 数组 nums ,每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动的下标个数:如果 nums[i] 是正数,向前 移动 nums[i] 步如果 nums[i] 是负数,向后 移动 nums[i] 步因为数组是 环形 的,所以可以假设从最后一个元素向前移动一步会到达第一个元素,而第一个元素向后移动一步会到达最后一个元素。数组中的 循环 由长度为 k 的下标序列 seq :遵循上述移动规则将导致重复下标序列 seq原创 2021-08-08 10:10:07 · 107 阅读 · 0 评论 -
leetcode *611. 有效三角形的个数(2021.8.4)
【题目】【解题思路1】【解题思路2】原创 2021-08-04 13:27:04 · 146 阅读 · 0 评论 -
leetcode *1893. 检查是否区域内所有整数都被覆盖(2021.7.23)
【题目】【解题思路1】【解题思路2】原创 2021-07-23 13:00:43 · 97 阅读 · 0 评论 -
leetcode *164. 最大间距(桶排序)(待深究)(2020.11.26)
【题目】*164. 最大间距给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。示例 2:输入: [10]输出: 0解释: 数组元素个数小于 2,因此返回 0。说明:你可以假设数组中所有元素都是非负整数,且数值在 32 位有符号整数范围内。请尝试在线性时间复杂度和空间复杂度原创 2020-11-26 12:24:19 · 149 阅读 · 0 评论 -
leetcode *31. 下一个排列(2020.11.10)
【题目】*31. 下一个排列实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。必须原地修改,只允许使用额外常数空间。以下是一些例子,输入位于左侧列,其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1【解题思路1】两遍扫描需要将一个左边的「较小数」与一个右边的「较大数」交换,以能够让当前排列变大,从而得到下一个排列。同时要让这原创 2020-11-10 10:58:04 · 220 阅读 · 8 评论 -
leetcode **57. 插入区间(2020.11.4)
【题目】**57. 插入区间给出一个无重叠的 ,按照区间起始端点排序的区间列表。在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。示例 1:输入:intervals = [[1,3],[6,9]], newInterval = [2,5]输出:[[1,5],[6,9]]示例 2:输入:intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8]输出:[[1,2],[3,原创 2020-11-04 09:34:46 · 217 阅读 · 0 评论 -
leetcode **1498. 满足条件的子序列数目(周赛195)(待研究)
【题目】**1498. 满足条件的子序列数目给你一个整数数组 nums 和一个整数 target 。请你统计并返回 nums 中能满足其最小元素与最大元素的 和 小于或等于 target 的 非空 子序列的数目。由于答案可能很大,请将结果对 10^9 + 7 取余后返回。示例 1:输入:nums = [3,5,6,7], target = 9输出:4解释:有 4 个子序列满足该条件。[3] -> 最小元素 + 最大元素 <= target (3 + 3 <= 9)[3,5原创 2020-10-06 13:35:31 · 284 阅读 · 0 评论 -
leetcode 1608. 特殊数组的特征值(周赛209)
【题目】1608. 特殊数组的特征值给你一个非负整数数组 nums 。如果存在一个数 x ,使得 nums 中恰好有 x 个元素 大于或者等于 x ,那么就称 nums 是一个 特殊数组 ,而 x 是该数组的 特征值 。注意: x 不必 是 nums 的中的元素。如果数组 nums 是一个 特殊数组 ,请返回它的特征值 x 。否则,返回 -1 。可以证明的是,如果 nums 是特殊数组,那么其特征值 x 是 唯一的 。示例 1:输入:nums = [3,5]输出:2解释:有 2 个元素(3 和原创 2020-10-05 16:48:02 · 168 阅读 · 0 评论 -
leetcode *5497. 查找大小为 M 的最新分组(周赛203)
【题目】*5497. 查找大小为 M 的最新分组给你一个数组 arr ,该数组表示一个从 1 到 n 的数字排列。有一个长度为 n 的二进制字符串,该字符串上的所有位最初都设置为 0 。在从 1 到 n 的每个步骤 i 中(假设二进制字符串和 arr 都是从 1 开始索引的情况下),二进制字符串上位于位置 arr[i] 的位将会设为 1 。给你一个整数 m ,请你找出二进制字符串上存在长度为 m 的一组 1 的最后步骤。一组 1 是一个连续的、由 1 组成的子串,且左右两边不再有可以延伸的 1 。返原创 2020-08-23 13:30:42 · 231 阅读 · 4 评论 -
leetcode 1480. 一维数组的动态和(周赛193)(2021.8.28)
【题目】1480. 一维数组的动态和给你一个数组 nums 。数组「动态和」的计算公式为:runningSum[i] = sum(nums[0]…nums[i]) 。请返回 nums 的动态和。示例 1:输入:nums = [1,2,3,4]输出:[1,3,6,10]解释:动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。示例 2:输入:nums = [1,1,1,1,1]输出:[1,2,3,4,5]解释:动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1原创 2020-08-04 13:19:18 · 189 阅读 · 0 评论 -
leetcode *5476. 找出数组游戏的赢家(周赛200)
【题目】*5476. 找出数组游戏的赢家给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。每回合游戏都在数组的前两个元素(即 arr[0] 和 arr[1] )之间进行。比较 arr[0] 与 arr[1] 的大小,较大的整数将会取得这一回合的胜利并保留在位置 0 ,较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时,游戏结束,该整数就是比赛的 赢家 。返回赢得比赛的整数。题目数据 保证 游戏存在赢家。示例 1:输入:arr = [2,1,3,5,4,6,7], k = 2原创 2020-08-02 12:55:00 · 174 阅读 · 0 评论 -
leetcode 5475. 统计好三元组(周赛200)
【题目】5475. 统计好三元组给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。返回 好原创 2020-08-02 12:51:08 · 190 阅读 · 0 评论 -
leetcode *378. 有序矩阵中第K小的元素(2020.7.2)
【题目】*378. 有序矩阵中第K小的元素给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示:你可以假设 k 的值永远是有效的,1 ≤ k ≤ n2 。【解题思路1】暴力法转化为一维数组,排序后返回下标 k-1 的元素clas原创 2020-07-02 11:21:02 · 258 阅读 · 0 评论 -
leetcode *5434. 删掉一个元素以后全为 1 的最长子数组(双周赛29)
【题目】5434. 删掉一个元素以后全为 1 的最长子数组给你一个二进制数组 nums ,你需要从中删掉一个元素。请你在删掉元素的结果数组中,返回最长的且只包含 1 的非空子数组的长度。如果不存在这样的子数组,请返回 0 。提示 1:输入:nums = [1,1,0,1]输出:3解释:删掉位置 2 的数后,[1,1,1] 包含 3 个 1 。示例 2:输入:nums = [0,1,1,1,0,1,1,0,1]输出:5解释:删掉位置 4 的数字后,[0,1,1,1,1,1,0,1] 的原创 2020-06-28 13:06:28 · 270 阅读 · 0 评论 -
leetcode *5433. n 的第 k 个因子(双周赛29)
【题目】*5433. n 的第 k 个因子给你两个正整数 n 和 k 。如果正整数 i 满足 n % i == 0 ,那么我们就说正整数 i 是整数 n 的因子。考虑整数 n 的所有因子,将它们 升序排列 。请你返回第 k 个因子。如果 n 的因子数少于 k ,请你返回 -1 。示例 1:输入:n = 12, k = 3输出:3解释:因子列表包括 [1, 2, 3, 4, 6, 12],第 3 个因子是 3 。示例 2:输入:n = 7, k = 2输出:7解释:因子列表包括 [1,原创 2020-06-28 12:51:24 · 167 阅读 · 0 评论 -
leetcode 5432. 去掉最低工资和最高工资后的工资平均值(双周赛29)
【题目】5432. 去掉最低工资和最高工资后的工资平均值给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。示例 1:输入:salary = [4000,3000,1000,2000]输出:2500.00000解释:最低工资和最高工资分别是 1000 和 4000 。去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500示例 2:输入:salary原创 2020-06-28 12:47:29 · 452 阅读 · 0 评论 -
leetcode **41. 缺失的第一个正数(利用*(-1)和下标标记这个数已访问过)(2020.6.27)
【题目】**41. 缺失的第一个正数给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。【解题思路1】利用*(-1)和下标标记这个数已访问过class Solution { public int firstMissingPositive(int原创 2020-06-27 12:38:51 · 137 阅读 · 0 评论 -
leetcode 剑指 Offer 53 - I. 在排序数组中查找数字 I(2021.7.16) & 34. 在排序数组中查找元素的第一个和最后一个位置(二分法)(2020.12.1)
【题目】34. 在排序数组中查找元素的第一个和最后一个位置给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值,返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], target = 6输出: [-1,-1]【解题思路原创 2020-06-24 17:04:29 · 218 阅读 · 0 评论 -
leetcode 剑指 Offer 61. 扑克牌中的顺子
【题目】剑指 Offer 61. 扑克牌中的顺子从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。示例 1:输入: [1,2,3,4,5]输出: True示例 2:输入: [0,0,1,2,5]输出: True限制:数组长度为 5数组的数取值为 [0, 13] .【解题思路1】Set其实只要满足一下两个条件就可以判断是有序的了除大小王外,所有牌原创 2020-06-23 13:42:01 · 256 阅读 · 0 评论 -
leetcode *1300. 转变数组后最接近目标值的数组和(待研究)(2020.6.14)
【题目】*1300. 转变数组后最接近目标值的数组和给你一个整数数组 arr 和一个目标值 target ,请你返回一个整数 value ,使得将数组中所有大于 value 的值变成 value 后,数组的和最接近 target (最接近表示两者之差的绝对值最小)。如果有多种使得和最接近 target 的方案,请你返回这些整数中的最小值。请注意,答案不一定是 arr 中的数字。示例 1:输入:arr = [4,9,3], target = 10输出:3解释:当选择 value 为 3 时,数原创 2020-06-14 11:18:02 · 187 阅读 · 0 评论 -
leetcode *剑指 Offer 04. 二维数组中的查找
【题目】面试题04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]原创 2020-06-10 12:28:49 · 524 阅读 · 0 评论 -
leetcode 剑指 Offer 03. 数组中重复的数字(利用*(-1)和下标标记这个数已访问过)
【题目】【解题思路1】【解题思路2】原创 2020-06-09 11:41:27 · 239 阅读 · 0 评论 -
leetcode 1470. 重新排列数组(周赛192)
【题目】1470. 重新排列数组给你一个数组 nums ,数组中有 2n 个元素,按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列,返回重排后的数组。示例 1:输入:nums = [2,5,1,3,4,7], n = 3输出:[2,3,5,4,1,7] 解释:由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ,所以答案为 [2,3,5,4,1,7]示例 2:输入:nums = [原创 2020-06-08 10:39:59 · 357 阅读 · 0 评论 -
leetcode *128. 最长连续序列(2020.6.6)
【题目】【解题思路1】【解题思路2】原创 2020-06-06 13:37:14 · 123 阅读 · 0 评论 -
leetcode 剑指 Offer 29. 顺时针打印矩阵 & *54. 螺旋矩阵 & *59. 螺旋矩阵 II(2020.6.5)
【题目】*54. 螺旋矩阵 & 面试题29. 顺时针打印矩阵*54. 螺旋矩阵 public List<Integer> spiralOrder(int[][] matrix) {}面试题29. 顺时针打印矩阵 public int[] spiralOrder(int[][] matrix) {}其他地方两题没差给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4,原创 2020-06-05 14:02:05 · 211 阅读 · 0 评论 -
leetcode 5408. 通过翻转子数组使两个数组相等(双周赛27)
【题目】5408. 通过翻转子数组使两个数组相等给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。如果你能让 arr 变得与 target 相同,返回 True;否则,返回 False 。示例 1:输入:target = [1,2,3,4], arr = [2,4,1,3]输出:true解释:你可以按照如下步骤使 arr 变成 target:1- 翻转子数组 [2,4,1] ,arr 变成 [1,4,原创 2020-05-31 13:30:51 · 239 阅读 · 0 评论 -
leetcode 5424. 数组中两元素的最大乘积(周赛191)
【题目】5424. 数组中两元素的最大乘积给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1:输入:nums = [3,4,5,2]输出:12 解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大值,(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。 示例 2:输入:nums = [1,5,4,5]输原创 2020-05-31 13:18:49 · 289 阅读 · 0 评论