当前位置: 首页 > news >正文

Leetcode 3584. Maximum Product of First and Last Elements of a Subsequence

  • Leetcode 3584. Maximum Product of First and Last Elements of a Subsequence
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3584. Maximum Product of First and Last Elements of a Subsequence

1. 解题思路

这一题我们只需要从左往右依次遍历一下所有的元素,考察其作为子序列的起点位置 i i i时,所能取到的最大值即可。显然,要组成一个长为 m m m的序列,那么其构成的子序列的最后一个元素位置至少为 i + m − 1 i+m-1 i+m1,我们只需要考察从该位置开始的最大和最小元素即可。

因此,我们只需要提前先计算出来每一个位置的右侧最大元素和最小元素即可。

唯一一个特殊情况是,当 m = 1 m=1 m=1时,此时子序列有且仅有一个元素,此时上述情况不成立,但我们只需要找出原数组当中绝对值最大的元素即可,答案即为其平方数。

2. 代码实现

给出python代码实现如下:

class Solution:def maximumProduct(self, nums: List[int], m: int) -> int:if m == 1:return max([abs(x) for x in nums])**2n = len(nums)right_min, right_max = deepcopy(nums), deepcopy(nums)for i in range(n-2, -1, -1):right_min[i] = min(nums[i], right_min[i+1])right_max[i] = max(nums[i], right_max[i+1])ans = -math.inffor i in range(n-m+1):x = nums[i]y1, y2 = right_min[i+m-1], right_max[i+m-1]ans = max(ans, x*y1, x*y2)return ans

提交代码评测得到:耗时812ms,占用内存33.05MB。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.dtcms.com/a/252094.html

相关文章:

  • C# CS_Prj01 串口通信控制台程序
  • sparseDrive(1): 论文解读
  • Faithful Logical Reasoning via Symbolic Chain-of-Thought
  • 第十六届蓝桥杯国赛(2025)C/C++B组 蓝桥星数字 独家解析
  • 超标量处理器设计9-执行
  • 647. 回文子串
  • 进程间通信之进程间传递文件描述符
  • 【JS-1】JavaScript的三种书写位置详解:内联、内部与外部
  • firewalld防火墙(一):基础概念、配置详解与实战应用
  • 数据库核心技术深度剖析:事务、索引、锁与SQL优化实战指南(第六节)-----InnoDB引擎
  • YOLOv4 训练与推理流程详解
  • Java并发编程实战 Day 23:并发系统性能调优
  • Android跨进程通信深度优化:从Binder机制原理到企业级实战指南
  • sparseDrive(2):环境搭建及效果演示
  • 【Linux服务器】-安装zabbix-负载环境(故障自动切换场景)
  • MySQL面试题(完整版一百道经典高频面试题)
  • LDPC码的译码算法
  • Node.js验证码:从生成到验证的趣味之旅
  • 语音转文本ASR、文本转语音TTS
  • 如何在 Elementary OS 上安装 Google Chrome 浏览器
  • Qdrant向量数据库的增删改查
  • 华为OD-2024年E卷-增强的strstr[100分] -- python
  • 通过 BLE 和 Wi-Fi 交换优化基于 ID 的远程无人机通信的延迟
  • ubuntu 22.04 安装部署logstash 7.10.0详细教程
  • VSCODE + EIDE 下 STM32 编程使用部分外设无法通过编译:undefined reference to ‘xxx‘
  • 基于 Transformer RoBERTa的情感分类任务实践总结之五——剪枝
  • 山东大学项目实训-创新实训-法律文书专家系统-项目报告(八)
  • vue中的h渲染函数
  • AI医生24小时在线:你的健康新‘算法监护人
  • 《江西南昌棒垒球》一级运动员 vs 二级运动员·棒球1号位