力扣121

最新推荐文章于 2024-09-27 00:45:01 发布

轻舞浅唱爱️

最新推荐文章于 2024-09-27 00:45:01 发布

阅读量43

点赞数 1

文章标签： java

本文链接：https://blog.csdn.net/2301_81069920/article/details/134394661

版权

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

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

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

定义max1求出当天利润的最大值，再定义max比较每天利润最大值，若<0输出0

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

轻舞浅唱爱️

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

力扣121题

刘看山是山的博客

12-25

339

class Solution { public: int maxProfit(vector<int>& prices) { if(prices.empty()) return 0; //直接利用一个循环，找到最小的价钱作为买入价，并找到在此买入价下的最大利润 int profit = 0; int min = prices[0]; for(int i = 1; i

力扣121题目

YuYing_nl的博客

01-21

122

题目描述给定一个数组 prices ，它的第i 个元素prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 著作权归领扣网络所有..

1 条评论您还未登录，请先登录后发表或查看评论

力扣226、力扣121

qq_45678698的博客

07-13

242

第五十三天 ---　力扣226、力扣121题目一要求：具体代码一具体代码二题目二要求：整体思路：贪心具体代码题目一要求：具体代码一用递归实现：典型回溯法，对于任意一个节点，先把左右儿子交换完成，左右儿子完成之后，再针对本次节点交换左右指针，那么本次节点结束，返回上一层 class Solution { public: TreeNode* invertTree(TreeNode* root) { isChange(root); return root; } void isChange(

力扣121：买卖股票的最佳时机

qq_40310710的博客

01-06

159

力扣121：买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出

leetcode 力扣 121.买卖股票的最佳时期

fatherofli的博客

05-22

303

题目描述 leetcode121 解题方法： 1.暴力遍历一开始我们可以尝试遍历股票的所有价格，比较之后找到利润的最大值，但是这种办法的时间复杂度为O(n^2），在这道题目中会超时，我们可以尝试一下贪心算法和动态规划代码： int maxProfit(int* prices, int pricesSize) { int maxProfit= 0; int profit = 0; int i,j; for(i = 0; i < pricesSize; i++ )

力扣 121.买卖股票的xx时机 C++

qq_45057298的博客

11-01

123

解题思路：定义一个low记录prices值最低的位置，Max记录最大的利润，遍历数组如果比low位置的值更低，则更新low的位置，否则则更新Max为Max和距离最低价格位置的差的最大值，需要注意的是当数组只有一个值时应分开讨论代码： class Solution { public: int maxProfit(vector<int>& prices) { //如果prices只有一个数据则返回0 if(prices.size()==1)

力扣 121题买卖股票的最佳时机和122题买卖股票的最佳时机 II

mmknzb的博客

12-09

301

121题买卖股票的最佳时机和122题买卖股票的最佳时机 II121. 买卖股票的最佳时机题目我的代码测试代码结果正确并可提交122. 买卖股票的最佳时机 II题目我的代码1测试代码结果正确但提交失败我的代码2测试代码结果正确并可提交 121. 买卖股票的最佳时机题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算...

力扣 121. 买卖股票的最佳时机 C语言实现

ThePaK的博客

11-22

294

力扣 121. 买卖股票的最佳时机动态规划详解

力扣121.买股票的最佳时机

宫浩然的博客

01-15

162

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。法一：暴力两边循环找最大差值时间复杂度O(n^2) class Solution { public: int maxProfit(vector<int>& prices) { int ans = 0; for(int i = 0;i<pr

力扣题解大全-600多页版

08-29

力扣（LeetCode）是一个非常受欢迎的在线编程挑战平台，专注于提供各种算法题目来提升编程能力和解决问题的能力。这个“力扣题解大全-600多页版”显然是一个全面整理了力扣平台上众多题目的资源，涵盖了从基础到中...

力扣121 股票利润最大化 python

lvjiwei001的博客

03-01

227

先用暴力法，超时了后来用动态规划，记录最小值，求得最大差值，的出最终结果， class Solution: def maxProfit(self, prices: List[int]) -> int: if len(prices)<2: return 0 else: ...

力扣121题：买卖股票的最佳时机，python实现，学习笔记

Mr_LHS的博客

03-09

227

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你能获取的最大利润。注意不能在买入股票前卖出股票。示例：输入：[7,1,5,3,6,4] 输出：5 在第二天以1元买入，在第5天价格为6时卖出。注意利润不能是7-1=6，因为7是卖出价格，卖出价格不能在买入价格之前。分析：最大利润=max(之前的最大价...

Spring Boot 学习和使用

cesske的博客

09-24

1122

Spring Boot是一款开源的Java Web应用框架，旨在简化Spring应用的初始搭建以及开发过程。Spring Boot通过整合Spring技术栈中的诸多关键组件，为开发者提供了一种快速、简便的Spring应用开发方式。它遵循“约定优于配置”的原则，通过自动配置、起步依赖和内置的Servlet容器，极大地简化了传统Spring应用的配置和部署过程。Spring Boot通过其自动化配置、起步依赖、内嵌服务器等特性，极大地简化了Spring应用的开发和部署过程。

工厂模式的介绍及实现

户伟伟的博客

09-25

129

工厂模式（Factory Pattern）是一种创建型设计模式，提供了一种创建对象的接口，而无需显式指定对象的具体类。在这种模式中，我们通过定义一个工厂类，专门负责生产各种类型的对象，这样我们可以避免直接在代码中实例化具体类，使代码更具扩展性、灵活性和维护性。解耦：客户端代码与具体的类解耦，避免了对象创建逻辑的重复。简化对象创建：通过工厂统一管理对象的创建逻辑，使代码更清晰易懂。扩展性强：新增类时，只需在工厂中增加创建逻辑，而不必修改现有的业务代码。

基于Hive和Hadoop的哔哩哔哩网站分析系统

最新发布

图南的博客

09-27

462

本项目是一个基于大数据技术的哔哩哔哩平台分析系统，旨在为用户提供全面的哔哩哔哩视频数据和深入的用户行为分析。系统采用 Hadoop 平台进行大规模数据存储和处理，利用 MapReduce 进行数据分析和处理，通过 Sqoop 实现数据的导入导出，以 Spark 为核心进行高效的数据处理。整个系统结合了大数据处理技术，为用户提供精准的内容推荐和深入的用户兴趣分析，帮助平台更好地了解视频趋势和用户需求。

基于JavaWeb开发的Java+SpringMvc+vue+element实现驾校管理系统详细设计

央顺科技官方博客

09-24

939

机遇与挑战始终并存。在开放的互联网平台面前，驾校预约管理系统的信息管理面临着巨大的挑战。传统的管理模式局限于简单数据的管理，无法适应不断变化的市场格局。在早期阶段，在将计算机技术和网络技术融入驾校预约管理系统数据管理方法之前，所有管理方式都通过人工操作完成了管理信息的。系统管理也都将通过计算机进行整体智能化操作，对于驾校预约管理系统所牵扯的管理及数据保存都是非常多的，举例像所有详细信息包括，管理员；首页、个人中心、学员管理、驾校教练管理、驾校车辆管理、预约管理、取消预约管理、驾校公告管理、系统管理。

智能BI平台项目

2302_79400545的博客

09-22

243

BI商业智能：数据可视化、报表可视化系统。

Java Alibaba Druid 数据库连接池

miracle的专栏

09-24

764

在Java开发中，数据库连接池是性能优化的重要一环。而作为一款强大的数据库连接池解决方案，凭借其和对多种数据库的支持，成为了许多企业级应用的首选。本篇文章将介绍Druid的核心特性，并结合不同数据库的实际用法。

力扣vscode使用

09-13

力扣是一个在线的编程题库平台，而VSCode是一款流行的代码编辑器。在使用力扣和VSCode进行编程时，可以有以下几种方式： 1. 编写力扣题目代码：使用VSCode打开力扣题目的代码模板，然后在VSCode中编写代码。你可以...