news 2026/6/19 13:09:49

力扣刷题:买卖股票的最佳时机

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:买卖股票的最佳时机

题目:
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。

示例 1:

输入:[7,1,5,3,6,4]
输出:5
解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。

示例 2:

输入:prices = [7,6,4,3,1]
输出:0
解释:在这种情况下, 没有交易完成, 所以最大利润为 0。

解析:
解决只买一次,出售一次的题,非常适合使用贪心算法,在最小的时候买入,在最高的时候卖出

具体代码:

/** * @param {number[]} prices * @return {number} */varmaxProfit=function(prices){letlow=prices[0]letres=0for(leti=1;i<prices.length;i++){low=Math.min(low,prices[i])res=Math.max(res,prices[i]-low)}returnres};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/19 1:55:11

力扣题解

目录 410.分割数组的最大值 4.寻找两个正序数组的中位数 51.N皇后 410.分割数组的最大值 这个题可以运用二分答案的算法来解题。定义一个左指针和一个右指针&#xff0c;令左指针等于数组的最大值&#xff0c;令右指针等于数组所有数之和。即最终的结果一定在他们之间。 lo…

作者头像 李华
网站建设 2026/6/19 9:27:50

毕设项目 基于大数据的K-means广告效果分析

基于大数据的K-means广告效果分析 项目运行效果&#xff1a; 毕业设计 基于大数据的K-means广告效果分析&#x1f9ff; 项目分享:见文末! 一、分析背景和目的 在大数据时代的背景下&#xff0c;广告主可以购买媒介变成直接购买用户&#xff0c;广告的精准投放对广告主、服务…

作者头像 李华
网站建设 2026/6/19 11:42:36

【计算机毕设选题推荐】基于Hadoop+Django的股市行情数据可视化分析平台 毕业设计 选题推荐 毕设选题 数据分析 机器学习

✍✍计算机毕设指导师** ⭐⭐个人介绍&#xff1a;自己非常喜欢研究技术问题&#xff01;专业做Java、Python、小程序、安卓、大数据、爬虫、Golang、大屏等实战项目。 ⛽⛽实战项目&#xff1a;有源码或者技术上的问题欢迎在评论区一起讨论交流&#xff01; ⚡⚡有什么问题可以…

作者头像 李华
网站建设 2026/6/12 13:02:30

Unity学习笔记(十六)GUI总述

什么是GUI是即时模式游戏用户交互界面&#xff0c;在Unity中一般简称为GUI&#xff0c;是一个代码驱动的UI系统。GUI的主要作用1 作为程序员的调试工具&#xff0c;创建游戏内调试工具。2 为脚本组件创建自定义检视面板&#xff0c;创建新的编辑器窗口和工具扩展unity本身&…

作者头像 李华
网站建设 2026/6/19 8:14:27

ResCLIP

ResCLIP动机 现有方法&#xff08;如SCLIP、NACLIP&#xff09;通过将最后一层的标准交叉相关自注意力&#xff08;C2SAC^2SAC2SA, Query-Key&#xff09;替换为自相关自注意力&#xff08;SCSA, Query-Query或Key-Key&#xff09;来解决空间不变性问题 。然而&#xff0c;这些…

作者头像 李华
网站建设 2026/6/19 18:10:35

红黑树入门指南(C语言版)

红黑树入门指南&#xff08;C语言版&#xff09; 文章目录红黑树入门指南&#xff08;C语言版&#xff09;前言一、红黑树的基本概念1.1 核心定义1.2 关键特性二、红黑树的操作2.1 旋转&#xff08;Rotation&#xff09;左旋&#xff08;Left Rotation&#xff09;右旋&#xf…

作者头像 李华