【从零开始的算法学习】计算股票最大收益——leetcode\力扣

已于 2022-07-08 22:16:10 修改
阅读量1.4k 收藏 2
点赞数
文章标签： 算法 数据结构 leetcode
于 2022-07-05 18:24:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hts558458/article/details/125624714
版权

文章目录

题目

在这里插入图片描述

一、大概思路

有两个思路：第一个是两个for循环，直接找最大利润的。
第二个是先找到最小的数字，然后找这个数字往后的最大数字，计算利润。

二、代码实现

1、暴力两个for

第一种两个for嵌套

class Solution {
   
    public int maxProfit(int[] prices) {
   
        int maxProfit = 0;
        for(int i = 0; i < prices.length - 1; i ++){
   
            for(int j = i+1
最低0.47元/天 解锁文章
Coffeine_NG
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【LeetCode 总结】Leetcode 题型分类总结、索引与常用接口函数
只能说希望每日一更
08-07 2866
文章目录零. Java 常用接口函数集合类数学类字符串一. 动态规划知识点题目二. 链表知识点题目三. 哈希表知识点题目四. 滑动窗口知识点题目五. 字符串知识点题目六. DFS、BFS知识点题目七. 二分法知识点题目八. 偏数学、过目不忘 and 原地算法等知识点题目 前言： 是时候开一个对于我的 LeetCode 专栏的总结索引了= = 虽然说大概只刷了150道左右，不过应该也可以简单总结一下了呢～ 题型主要是 LeetCode hot100 + 剑指Offer，也有其他的一些高频题 零. Java
LeetCode力扣刷题——深入浅出动态规划
指北针_N的博客
10-17 370
动态规划，dp问题，一维动态规划，二维动态规划，股票问题，背包问题，字符串编辑，空间压缩技巧。状态记录（memoization）的优先搜索。用带有状态记录的优先搜索是自上而下的，即从父问题搜索到子问题，若重复搜索到同一个子问题则进行状态记录，防止重复计算。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。，此时可以抢劫的最大数量有两种可能，一种是我们选择不抢劫这个房子，此时累计的金额即为 dp[i-1]；
力扣每日一题123：买卖股票的最佳时机|||
m0_73441691的博客
05-09 196
困难给定一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成交易。你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。6在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3。4。
力扣算法合集
qq_32795151的博客
01-17 1479
algo 鸡汤篇 排序算法 二叉树 哈希表 栈和队列 数组 链表 字符串 算法套路 双指针 排序 贪心思想 二分查找 搜索 动态规划 斐波那契数列 矩阵路径 数组区间 分割整数 最长递增子序列 01背包 股票交易 字符串编辑 算法题解 动态规划 剑指offer 剑指offer-数据结构 剑指offer-二叉树 剑指offer-动态规划 剑指offer-查找和排序 剑指offer-回朔法 剑指offer 程序员代码面试指南左程云 第一章栈和队列 第二章链表问题 第三章二叉树问题 第四章.
LeetCode买卖股票系列总结（动态规划或者递归、进阶状态机）
LH is programming hard
03-27 427
题目合集 逐一攻破 LeetCode121. 买卖股票的最佳时机（简单） 使用暴力枚举的方法超时，但是能通过大部分案例，复杂度为O(n2)。 优化：看一下有哪些东西重叠了: 要想获得最大收益，那起码得买入价格>卖出的价格。那么如果我们知道了卖出的价格，只要选择在这天（可以今天买入今天卖出）前比卖出的价格小的就行了，而在当前卖出的价格中最大收益必然是来自我们买入的最小股票价格。也就是说我们维护了一个表示在第i天卖出的股票之前买入股票的最小价格curMin: 可以得到如下代码： class Solu
LeetCode 101Pro
qq_44732492的博客
07-05 1347
 打开 LeetCode 网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、 数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等等。 本书将包括上述题型以及网站上绝大多数流行的题型，并且按照难易程度和类型进行分类。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-W76O4oIC-1657023302337)(pictureforMD/image-20220521093822599.png)] 第一个大分类是算法。本书先从最简单的
leetcode算法python,C++解题笔记
禾烁的博客
04-20 556
目录数组1.删除排序数组重复项（简单）python实现C++实现 数组 1.删除排序数组重复项（简单） 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 如： 输入：nums = [0,0,1,1,1,2,2,3,3,4] 输出：5, nums = [0,1,2,3,4] 解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为
LeetCode刷题笔记
ShineSmile29的博客
09-01 833
前言： 2021-8-24，我开始刷LeetCode了！！！为了让自己有动力，能坚持下去，最重要的是能有人跟我一起讨论题目。于是在师兄的建议下，我拉了一个小群，带领实验室的一些小伙伴们一起刷题。虽然目前刷题的人数还不是很多，但我相信不久以后我们的队伍一定会更加壮大的。嘿嘿！！希望我们能一路坚持下去。加油！！ 由于比较菜，好多题目都没思路，但并不能因为这就放弃刷题，不会就看答案，看懂了再敲代码。反复积累，经过一段时间，一定会有很多收获的。 一、删除排序数组中的重复项 ❤ 2021-8-24 ❤ 1、题目：给你
LeetCode Top100特训
九筒的博客
04-09 738
两数相加 链接 个人思路：将链表1转换为num1，链表2转换为num2，两数相加后再转换回链表。存在的问题：链表长度超过long long数字范围，无法做加法 题解：此题需要模拟加法 需要注意: 进位的问题，最后一位进位的问题 链表的遍历，新建链表，返回链表头结点ListNode* head = nullptr; ListNode* node = nullptr; if(head == nullptr){ head = node = new ListNode(cur); } else{ n
LeetCode 热题 HOT 100 完整题解笔记&知识点分类 C++代码实现
小哈里的博客
02-02 5221
1、知识点分布 2、完整代码
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
从零入门算法的宝藏题库，总结了 100+ 道 LeetCode 力扣的经典题型 JavaScript 题解和思路
11-21
前端攻城狮从零入门算法的宝藏题库，根据知名算法老师的经验总结了 100+ 道 LeetCode 力扣的经典题型 JavaScript 题解和思路。已按题目类型分 label。 调试 提供了 .vscode 配置文件，在 vscode 中选择「小爬虫」...
Python算法题源代码-LeetCode(力扣)-全排列
02-26
力扣热题Python源代码 题目46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1...
Python算法题源代码-LeetCode(力扣)-子集
02-27
力扣热题Python源代码 题目78. 子集 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1： 输入：nums = [1,2...
Python算法题源代码-LeetCode(力扣)-N皇后
03-06
力扣热题Python源代码 题目51. N 皇后 按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。 n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。...
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
执梗的博客
07-23 1997
蓝桥杯 2024 年第十五届省赛真题 —— 最大异或结点
2024秋招算法
weixin_43364551的博客
07-22 2324
根据代码随想录和力扣进行算法训练的笔记
嵌入式C++、ROS 、OpenCV、SLAM 算法和路径规划算法：自主导航的移动机器人流程设计（代码示例）
最新发布
嵌入式极客小张
07-25 1458
在科技迅速发展的背景下，嵌入式自主移动机器人作为一个具有广泛应用前景的研究领域，吸引了众多开发者的关注。本文详细介绍了一个嵌入式自主移动机器人项目，重点阐述了其硬件与软件系统设计及代码实现。硬件部分采用ESP32、Raspberry Pi和Arduino作为嵌入式控制器，结合激光雷达、超声波传感器和摄像头等多种传感器，实现环境感知和数据采集。软件系统基于Raspberry Pi OS，主要使用Python进行高层逻辑控制，C/C++用于实时任务处理，并利用ROS框架支持机器人开发。
LeetCode算法学习与总结
"算法学习笔记是作者在在线算法编程平台LeetCode上的学习总结，涵盖了基础的算法和数据结构，以及编码实践中的相关问题。笔记内容详尽，不断更新，旨在帮助读者深入理解和掌握算法知识。" 这份笔记详细讲解了算法的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值