LeetCode-数组类-Java
文章平均质量分 55
小白刷LeetCode,从简单开始,不喜勿喷。
「已注销」
好好学习,天天向上
展开
-
704.二分查找Java
704.二分查找Java题目描述给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。输入输出样式示例1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返原创 2021-09-07 10:31:38 · 149 阅读 · 0 评论 -
275.H指数ⅡJava
275.H指数ⅡJava题目描述给定论文被引用次数的数组(被引用次数非负),计算h 指数。数组已经按照升序排列。h 指数的定义:总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。输入输出样式示例1:输入:citations = [3,0,6,1,5]输出:3解释:给定数组表示研究者总共有 5 篇论文,每篇论文相应的被引用了 3, 0, 6, 1, 5 次。由于研究者有 3 篇论文每篇 至少 被引用了 3 次,其余两篇论文每篇被引用 不多原创 2021-07-12 17:10:16 · 91 阅读 · 0 评论 -
274.H指数Java
274.H指数Java题目描述给定一位研究者论文被引用次数的数组(被引用次数是非负整数)。编写一个方法,计算出研究者的 h 指数。h 指数的定义:h 代表“高引用次数”(high citations),一名科研人员的 h 指数是指他(她)的 (N 篇论文中)总共有 h 篇论文分别被引用了至少 h 次。且其余的 N - h 篇论文每篇被引用次数 不超过 h 次。例如:某人的 h 指数是 20,这表示他已发表的论文中,每篇被引用了至少 20 次的论文总共有 20 篇输入输出样式示例1:输入:cit原创 2021-07-12 17:06:26 · 159 阅读 · 0 评论 -
645.错误的集合Java
645.错误的集合Java题目描述集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。输入输出样式示例1:输入:nums = [1,2,2,4]输出:[2,3]示例2:输入:nums = [1,1]输出:[1,2]本题来自LeetCode:h原创 2021-07-05 10:56:35 · 108 阅读 · 0 评论 -
1833.雪糕的最大数量Java
1833.雪糕的最大数量Java题目描述夏日炎炎,小男孩 Tony 想买一些雪糕消消暑。商店中新到 n 支雪糕,用长度为 n 的数组 costs 表示雪糕的定价,其中 costs[i] 表示第 i 支雪糕的现金价格。Tony 一共有 coins 现金可以用于消费,他想要买尽可能多的雪糕。给你价格数组 costs 和现金量 coins ,请你计算并返回 Tony 用 coins 现金能够买到的雪糕的 最大数量 。注意:Tony 可以按任意顺序购买雪糕。输入输出样式示例1:输入:costs =原创 2021-07-02 10:21:08 · 113 阅读 · 0 评论 -
121.买卖股票的最佳时机Java
121.买卖股票的最佳时机Java题目描述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。输入输出样式示例1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,原创 2021-06-29 14:30:09 · 118 阅读 · 0 评论 -
48.旋转图像Java
48.旋转图像Java题目描述给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。输入输出样式示例1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[[7,4,1],[8,5,2],[9,6,3]]示例2:输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12原创 2021-06-28 19:57:06 · 138 阅读 · 0 评论 -
36.有效的数独Java
36.有效的数独Java题目描述请你判断一个 9x9 的数独是否有效。只需要 根据以下规则 ,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。(请参考示例图)数独部分空格内已填入了数字,空白格用 ‘.’ 表示输入输出样式示例1:输入:board =[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“原创 2021-06-28 16:17:55 · 153 阅读 · 0 评论 -
349.两个数组的交集Java
349.两个数组的交集Java题目描述给定两个数组,编写一个函数来计算它们的交集。输入输出样式示例1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2]示例2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[9,4]本题来自LeetCode:https://leetcode-cn.com/problems/intersection-of-two-arrays/思路利用HashSet只能存放不同的元素的特点。分别原创 2021-06-27 14:46:50 · 57 阅读 · 0 评论 -
350.两个数组的交集ⅡJava
350.两个数组的交集ⅡJava题目描述给定两个数组,编写一个函数来计算它们的交集。输入输出样式示例1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4,9]本题来自LeetCode:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/思路方法一:双重循环暴力破解。每遍历nu原创 2021-06-25 16:54:13 · 62 阅读 · 0 评论 -
189.旋转数组Java
189.旋转数组Java题目描述给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。输入输出样式示例1:输入: nums = [1,2,3,4,5,6,7], k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例2:输入:nums = [-1,-100,3,99], k = 2输出:[3,99,-1,-100]原创 2021-06-24 14:33:48 · 139 阅读 · 1 评论 -
136.只出现一次的数字Java
136.只出现一次的数字Java题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素输入输出样式示例1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4本题来自LeetCode:https://leetcode-cn.com/problems/single-number/思路利用异或运算的性质:a ^ b ^ a = b。也就是说同一个数字异或两次就抵消了,将数组所有数组异或到一起,只出现过一原创 2021-06-24 09:53:54 · 107 阅读 · 0 评论 -
238.移动零Java
238.移动零Java题目描述给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。输入输出样式示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]本题来自LeetCode:https://leetcode-cn.com/problems/move-zeroes/思路使用双指针left, right扫描,right扫描到非零的元素就把left覆盖同时left往前,直到right走到尾部。算法分析时间复杂度O(n),空间复杂度原创 2021-06-23 21:40:14 · 104 阅读 · 1 评论 -
896.单调数列Java
896.单调数列Java题目描述如果数组是单调递增或单调递减的,那么它是单调的。如果对于所有 i <= j,A[i] <= A[j],那么数组 A 是单调递增的。 如果对于所有 i <= j,A[i]> = A[j],那么数组 A 是单调递减的。当给定的数组 A 是单调数组时返回 true,否则返回 false。输入输出样式示例1:输入:[1,2,2,3]输出:true示例2:输入:[1,3,2]输出:false示例3:输入:[1,1,1]输出:true原创 2021-05-27 14:48:44 · 261 阅读 · 0 评论 -
989.数组形式的整数加法Java
989.数组形式的整数加法Java题目描述对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。输入输出样式示例1:输入:A = [1,2,0,0], K = 34输出:[1,2,3,4]解释:1200 + 34 = 1234示例2:输入:A = [2,1,5], K = 806输出:[1,0,2,1]解释:215 + 806 =原创 2021-05-26 11:11:06 · 223 阅读 · 0 评论 -
643.子数组最大平均数ⅠJava
643.子数组最大平均数ⅠJava题目描述给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。输入输出样式示例1:输入:[1,12,-5,-6,50,3], k = 4输出:12.75解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75本文题来自LeetCode:https://leetcode-cn.com/problems/maximum-average-subarray-i/思路使用滑动窗口,遍历一遍数组。一边遍历一边更新连续子原创 2021-05-18 11:08:30 · 136 阅读 · 0 评论 -
1491.去掉最低工资和最高工资后的工资平均值Java
1491.去掉最低工资和最高工资后的工资平均值Java题目描述给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。输入输出样式示例1:输入:salary = [4000,3000,1000,2000]输出:2500.00000解释:最低工资和最高工资分别是 1000 和 4000 。去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500示例2:输原创 2021-05-17 09:53:00 · 107 阅读 · 0 评论 -
1310.子数组异或查询Java
1310.子数组异或查询Java题目描述有一个正整数数组 arr,现给你一个对应的查询数组 queries,其中 queries[i] = [Li, Ri]。对于每个查询 i,请你计算从 Li 到 Ri 的 XOR 值(即 arr[Li] xor arr[Li+1] xor … xor arr[Ri])作为本次查询的结果。并返回一个包含给定查询 queries 所有结果的数组。输入输出样式示例1:输入:arr = [1,3,4,8], queries = [[0,1],[1,2],[0,3],原创 2021-05-17 09:28:32 · 82 阅读 · 0 评论 -
509.斐波拉契数Java
509.斐波拉契数Java题目描述斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是:F(0) = 0,F(1) = 1F(n) = F(n - 1) + F(n - 2),其中 n > 1给你 n ,请计算 F(n) 。输入输出样式示例1:输入:3输出:2解释:F(3) = F(2) + F(1) = 1 + 1 = 2示例2:输入:2输出:1解释:F(2) = F(1) + F(0原创 2021-05-07 22:59:31 · 124 阅读 · 0 评论 -
1486.数组异或操作Java
1486.数组异或操作Java题目描述给你两个整数,n 和 start 。数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。请返回 nums 中所有元素按位异或(XOR)后得到的结果。输入输出样式示例1:输入:n = 5, start = 0输出:8解释:数组 nums 为 [0, 2, 4, 6, 8],其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。“^” 为按位异或 XOR 运算符。示例2:输入原创 2021-05-07 16:30:21 · 153 阅读 · 0 评论 -
448.找到所有数组中消失的数字Java
448.找到所有数组中消失的数字Java题目描述给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。输入输出样式示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]本文题来自LeetCode:https://leetcode-cn.co原创 2021-05-07 16:11:09 · 156 阅读 · 0 评论 -
11.盛最多水的容器Java
11.盛最多水的容器Java题目描述给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。输入输出样式示例1:输入:[1,8,6,2,5,4,8,3,7]输出:49解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。示例原创 2021-04-28 10:49:21 · 82 阅读 · 0 评论 -
724.寻找数组的中心下标Java
724.寻找数组的中心下标Java题目描述给你一个整数数组 nums,请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。注:中心下标可能在数组两端输入输出样式示例1:输入:nums = [1, 7, 3, 6, 5, 6]输出:3解释:中心下标是 3 。左侧数之和 (1 + 7 + 3 = 11),右侧数之和 (5原创 2021-04-26 10:57:58 · 253 阅读 · 0 评论 -
674.最长连续递增序列Java
674.最长连续递增序列Java题目描述给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。输入输出样式示例1:输入:nums = [1,3,5,4,7]输出:3解释:最原创 2021-04-26 10:00:43 · 163 阅读 · 0 评论 -
985.查询后的偶数和Java
985.查询后的偶数和Java题目描述给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询,有 val = queries[i][0], index = queries[i][1],把 val 加到 A[index] 上。第 i 次查询的答案是 A 中偶数值的和。返回所有查询的答案。答案以数组给出,rst[i] 为第 i 次查询的答案。输入输出样式示例:输入:A = [1,2,3,4], queries = [[1,0],[-3,1],[-4,0],[2,3]]输出:[8原创 2021-04-22 11:09:31 · 71 阅读 · 0 评论 -
217.存在重复元素Java
217.存在重复元素Java题目描述给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。输入输出样式示例1:输入: [1,2,3,1]输出: true示例2:输入: [1,2,3,4]输出: false本文题来自LeetCode:https://leetcode-cn.com/problems/contains-duplicate/思路哈希表:遍历数组,将遍历到的元素插入到哈希表中,插原创 2021-04-17 15:06:04 · 111 阅读 · 0 评论 -
167.两数之和Ⅱ-输入有序数组Java
167.两数之和Ⅱ-输入有序数组Java题目描述给定一个已按照 升序排列 的整数数组 numbers 请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ,所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。输入输出样式示例1:输入:n原创 2021-04-17 10:21:41 · 98 阅读 · 0 评论 -
88.合并两个有序数组Java
88.合并两个有序数组Java题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。输入输出样式示例1:输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]原创 2021-04-16 23:29:53 · 224 阅读 · 0 评论 -
面试题17.04.消失的数字
面试题17.04.消失的数字题目描述数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?输入输出样式示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8本文题来自LeetCode:https://leetcode-cn.com/problems/missing-number-lcci/思路先排序,然后遍历一遍数组找出缺失的元素,但是超时了。用位运算—异或运算^;利用了异或原创 2021-04-15 16:47:25 · 152 阅读 · 0 评论 -
1.两数之和Java
1.两数之和Java题目描述给定整数数组 nums 和整数目标值 target,请你在该数组中找出 和为目标值的那两个整数,并返回它们的数组下标。每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。输入输出样式示例1:输入:nums = [2,7,11,15], target = 9输出:[0,1]解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例2:输入:nums = [3,2,4], target = 6输出:[1,2]本文原创 2021-04-15 15:15:22 · 91 阅读 · 0 评论 -
66.加一Java
66.加一Java题目描述给定一个由 整数 组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。输入输出样式示例1:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例2:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例3:输入:digits = [9,9,9]输出:[1原创 2021-04-14 23:28:56 · 132 阅读 · 0 评论 -
27.移除元素Java
27.移除元素Java题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。输入输出样式示例1:输入:nums = [3,2,2,3], val = 3输出:2, nums = [2,2]解释:函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出原创 2021-04-14 21:48:07 · 99 阅读 · 0 评论 -
26.删除有序数组中的重复项Java
26.删除有序数组中的重复项Java题目描述给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。输入输出样式示例1:输入:nums = [1,1,2]输出:2, nums = [1,2]解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。示例2:输入:nums原创 2021-04-14 20:32:43 · 173 阅读 · 0 评论 -
35.搜索插入位置Java
35.搜索插入位置Java题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。输入输出样式示例1:输入: [1,3,5,6], 5输出: 2示例2:输入: [1,3,5,6], 2输出: 1示例3:输入: [1,3,5,6], 7输出: 4示例4:输入: [1,3,5,6], 0输出: 0本文题来自LeetCode:https://leetcode-cn.com/pro原创 2021-04-14 16:47:42 · 88 阅读 · 0 评论 -
1275.找出井字棋的获胜者Java
1275.找出井字棋的获胜者Java题目描述A 和 B 在一个 3 x 3 的网格上玩井字棋。井字棋游戏的规则如下:玩家轮流将棋子放在空方格 (" ") 上。第一个玩家 A 总是用 “X” 作为棋子,而第二个玩家 B 总是用 “O” 作为棋子。“X” 和 “O” 只能放在空方格中,而不能放在已经被占用的方格上。只要有 3 个相同的(非空)棋子排成一条直线(行、列、对角线)时,游戏结束。如果所有方块都放满棋子(不为空),游戏也会结束。游戏结束后,棋子无法再进行任何移动。给你一个数组 mov原创 2021-04-14 15:25:07 · 221 阅读 · 0 评论 -
1672.最富有用户的资产总量Java
1672.最富有用户的资产总量Java题目描述给你一个 m x n 的整数网格 accounts ,其中 accounts[i][j] 是第 i 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。输入输出样式示例1:输入:accounts = [[1,2,3],[3,2,1]]输出:6解释:第 1 位客户的资产总量 = 1 + 2 + 3 = 6第原创 2021-04-02 16:20:43 · 111 阅读 · 0 评论 -
832.翻转图像Java
832.翻转图像Java题目描述给定一个二进制矩阵 A,我们想先水平翻转图像,然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转,即逆序。例如,水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换,1 全部被 0 替换。例如,反转 [0, 1, 1] 的结果是 [1, 0, 0]。输入输出样式示例1:输入:[[1,1,0],[1,0,1],[0,0,0]]输出:[[1,0,0],[0,1,0],[1,1,1]]解释:首先翻原创 2021-04-02 14:44:33 · 88 阅读 · 0 评论 -
219.存在重复元素Java
219.存在重复元素Java题目描述给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。输入输出样式示例1:输入: nums = [1,2,3,1], k = 3输出: true示例2:输入: nums = [1,2,3,1,2,3], k = 2输出: false本文题来自LeetCode:https://leetcode-cn.com/problems/contai原创 2021-04-01 16:26:09 · 73 阅读 · 0 评论 -
1550.存在连续三个奇数的数组Java
1550.存在连续三个奇数的数组Java题目描述给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。输入输出样式示例1:输入:arr = [2,6,4,1]输出:false解释:不存在连续三个元素都是奇数的情况。示例2:输入:arr = [1,2,34,3,4,5,7,23,12]输出:true解释:存在连续三个元素都是奇数的情况,即 [5,7,23] 。本文题来自LeetCode:https://le原创 2021-04-01 15:01:54 · 185 阅读 · 0 评论 -
628.三个数的最大乘积Java
628.三个数的最大乘积Java题目描述给你一个整型数组 nums ,在数组中找出由三个数组成的最大乘积,并输出这个乘积。输入输出样式示例1:输入:nums = [1,2,3]输出:6示例2:输入:nums = [1,2,3,4]输出:24本文题来自LeetCode:https://leetcode-cn.com/problems/maximum-product-of-three-numbers/思路我们实际上只要求出数组中最大的三个数以及最小的两个数,最大的乘积必然是两者之间的原创 2021-04-01 11:09:43 · 130 阅读 · 0 评论