【leetcode刷题】50.数组中两元素的最大乘积——Java版

LeetCode第49题解析 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 示例: 输入: ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [ ["ate","eat","tea"], ["nat","tan"], ["bat"] ] 说明: 所有输入均为小写字母。 不考虑答案输出的顺序。 解法一:遍历string,排序后存放在unordered_map中,归类输出。 class Solution { public: 阅读详情

⭐欢迎订阅《leetcode》专栏,每日一题,每天进步⭐

这题都是正数,降低了难度

——leetcode此题热评

前言

哈喽,大家好,我是一条。

糊涂算法,难得糊涂

《糊涂算法》专栏上线倒计时——7天

Question

1464. 数组中两元素的最大乘积

难度:简单

给你一个整数数组 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]
输出:16
解释:选择下标 i=1 和 j=3(下标从 0 开始),则可以获得最大值 (5-1)*(5-1) = 16 。

示例 3:

输入:nums = [3,7]
输出:12

提示:

2 <= nums.length <= 500
1 <= nums[i] <= 10^3

Solution

排序大法好

  • 排序
  • 相乘

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int maxProduct(int[] nums) {
        Arrays.sort(nums);
        return (nums[nums.length-1]-1)*(nums[nums.length-2]-1); 
    }
}

Result

复杂度分析

  • 时间复杂度:O(N)

🌈寻宝

⭐今天是坚持刷题更文的第41/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多算法题欢迎关注专栏《leetcode》

为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书

需要的小伙伴可以私信我领取,不过一定要先关注哦!不然无法发私信!

Ollama运行DeepSeek大模型调优指南:GPU与CPU协同实现性能最大化 Ollama运行DeepSeek大模型调优指南 阅读详情

相关推荐

保姆级教程:在RK3568上搞定PR2100K+GC2385双摄(从DTS配置到HAL层补丁)

本文详细介绍了在RK3568平台上调试PR2100K+GC2385双摄系统的完整流程,从DTS配置到HAL层补丁。涵盖硬件连接、媒体控制器拓扑验证、Camera3配置、HAL层特殊补丁及性能优化等关键步骤,帮助开发者快速解决双摄调试中的常见问题,提升嵌入式视觉系统开发效率。

weixin_28724661的博客 197

【leetcode刷题】43. 2 的幂——Java版

神奇的位运算

公号:一条coding 1万+

core_analyzer分析c++程序内存占用

环境:centos; 进程:单进程多线程c++程序; 问题:1. 分析系统内存占用; 2. 分析ptmalloc内存空洞(bins上的空闲chunk的大小); 包括:1. 占用了很大内存的c++进程; 2. gcore(在进程不core dump的情况下生成core文件); 3. core_analyzer(分析gcor...

weixin_41644391的博客 4812

Java算法_和为 K 的子数组(LeetCode_Hot100)

给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数。算法思路:代码文档,算法解析的私得。

佳-Mr.L 301

Human3.6M 数据集介绍及下载

360 万张 3D 人体姿势和对应图像11 名专业演员(6 男 5 女)7 个场景(讨论、吸烟、拍照以及打电话等等)

XavierJ的博客 3万+

YOLOv8傻瓜式教程

YOLOv8傻瓜式教程,附带详细参数配置。

Father_of_Python的博客 1万+

力扣560:和为 K 的子数组(Java)

给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的连续子数组的个数。22。

m0_49499183的博客 859

85-dify案例分享-无需OpenAI账号,Dify+Sora2工作流实战:一键生成写实动漫视频,插件+教程全解析

本文详细解析了如何利用Dify平台结合Sora2插件,搭建无需OpenAI账号的AI视频生成工作流。通过可视化拖拽配置,用户输入文本描述即可一键生成高质量的写实或动漫风格短片,极大降低了AI视频创作的技术门槛。教程涵盖插件安装、API密钥获取、工作流搭建及优化技巧,助力创作者快速实现创意。

weixin_29053577的博客 554

和为 K 的子数组(java)

子数组是数组中元素的。

用来自己学习,复习 605

File does not exist: /user/anonymous/.staging/job_1628851608378_6064/报错问题解决

user/admin/.staging/job_1571397171638_0001/job_1571397171638_0001_1.jhist 所以为什么没有下发,这里面jhist,只是被引发的错误,它还不是根本的错误。看到上面错误,我们就可以判断,这是网络问题,然而网络无非是ip地址,防火墙,端口,hosts等。我们正常的hosts是这样的。在回头复盘想想,我们找不到jhist,跟我们的网络问题二者是很难找到关联的,所以大家在遇到问题的时候,一定多排查和思考,而不是看到一个错误,就以为是它的问题。

石榴姐yyds 2171

MATLAB算法实战应用案例精讲-【数模应用】梯度提升决策树(GDBT)(附python代码)

GBDT(Gradient Boosting Decision Tree) 又叫 MART(Multiple Additive Regression Tree),是一种迭代的决策树算法,该算法由多棵决策树组成,它在被提出之初就和SVM一起被认为是泛化能力(generalization)较强的算法。近些年更因为被用于搜索排序的机器学习模型而引起大家关注。.........

qq_36130719的博客 2079

【leetcode刷题】55.三个数的最大乘积——Java版

排序是基础

公号:一条coding 1万+

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

【LeetCode每日一题】——1464.数组中两元素的最大乘积

给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。 请你计算并返回该式的最大值。

IronmanJay 1108

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

LeetCode刷题1464-简单-数组中两元素的最大乘积

算法作为极其重要的一点,是大学生毕业找工作的核心竞争力,所以为了不落后与人,开始刷力扣算法题!

布小禅的博客 1269

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

leetcode--数组中两元素的最大乘积

 题目是LeetCode第190场周赛的第一题,链接:1464. 数组中两元素的最大乘积。具体描述为:给你一个整数数组 nums,请你选择数组的两个不同下标i和j,使(nums[i]-1)*(nums[j]-1)取得最大值。请你计算并返回该式的最大值。 2 <= nums.length <= 500 1 <= nums[i] <= 10^3  示例1: 输入:nums = [3,4,5,2] 输出:12 解释:如果选择下标 i=1 和 j=2(下标从 0 开始),则可以获得最大

JR_Chan的博客 1312

LeetCode刷题(153)~数组中两元素的最大乘积【 priority_queue 】

题目描述 给你一个整数数组 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] 输出:16 解释:选择下标 i=1

海到无边天作岸 山登绝顶我为峰 2165

力扣经典150题第十三题:除自身以外数组的乘积

本文介绍如何设计一个算法,使用 O(n) 时间复杂度且不使用除法,计算数组nums中除自身以外所有元素的乘积。本文介绍了如何使用两种方法解决除自身以外数组的乘积问题,其中一种方法通过左右乘积列表实现,另一种方法优化了空间复杂度。该算法适用于需要在 O(n) 时间复杂度内解决数组乘积问题的场景。

私聊前往站内信:https://i.csdn.net/#/msg/chat/weixin_44976692 1万+

力扣(LeetCode)刷题第152题:乘积最大子数组

文章目录前言一、分析题目二、解题思路1.找出DP状态2.找出DP状态转移方程3.代码部分三、总结 前言 题目地址:乘积最大子数组 一、分析题目 给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 我觉得你如果做的多了

代码届的小白的博客 1040

Java版LeetCode热题100之乘积最大子数组:动态规划中的正负博弈与空间优化艺术

maxF[i]:以nums[i]结尾的最大子数组乘积;minF[i]:以nums[i]结尾的最小子数组乘积。nums[i]必须被包含。负数是乘法优化问题的关键难点;同时维护最大/最小值是处理符号翻转的标准技巧;滚动数组优化是 DP 空间优化的经典手段;理解问题本质(而非套模板)是解决算法题的核心。

吾为热爱计科,致力于知识分享的践行者,此博客是我在这条道路上留下的足迹。 818

【LeetCode刷题】1464. 数组中两元素的最大乘积

给你一个整数数组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] 输出:16 解释:选择...

StudyWinter的博客 529

leetcode 1464.数组中两元素的最大乘积

原题如下 1464.数组中两元素的最大乘积 题解 一开始看到题目,感觉是不是有什么陷阱,结果发现没有。。。。这道题,条件给了,数组长度也不长,而且都是正整数,正整数减去1也不是负数,那么就不存在超时挥或者还需要考虑负数的情况了。 方法一 暴力法。找出所有的数组中的数对儿,求出相应的乘积,求最大值。时间效率比较低。 本思路java代码示例: /* *@v7fgg *执行用时:6 ms, 在所有 Java 提交中击败了24.92%的用户 *内存消耗:39.3 MB, 在所有 Java 提交中击败了100

zhuruihe2014的博客 367

力扣-238.除自身以外数组的乘积

力扣-238.除自身以外数组的乘积,解题思路分享。

weixin_67851619的博客 1102

LeetCode 1464. 数组中两元素的最大乘积 Java

文章目录题目个人思路+代码其他解法: 题目 给你一个整数数组 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] 输出:

Cold__Winter的博客 491

力扣面试经典算法150题:除自身以外数组的乘积

力扣面试经典算法150题:除自身以外数组的乘积

weixin_48668564的博客 1240

【力扣1464】数组中两元素的最大乘积

力扣1464:数组中两元素的最大乘积

子夜的个人博客 326

leetcode刷题记录(五十九)——238. 除自身以外数组的乘积

238. 除自身以外数组的乘积 - 力扣(LeetCode)238. 除自身以外数组的乘积 - 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。请 不要使用除法,且在 O(n) 时间复杂度内完成此题。

weixin_45994787的博客 997
上一篇: 【leetcode刷题】49.和为K的子数组——Java版
下一篇: 大厂面试突击——集合篇
一条coding
一条coding 优质创作者: 后端开发技术领域 优质创作者: 后端开发技术领域
博客等级 码龄8年 12万+粉丝 300原创
评论 124
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

一条coding

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值