LeetCode讲解篇之剑指 Offer 63. 股票的最大利润

已于 2023-09-11 11:24:03 修改
阅读量1.9k 收藏
点赞数 1
分类专栏： 数据结构与算法 文章标签： leetcode 算法 职场和发展
于 2023-08-27 09:53:56 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_67733273/article/details/132520529
版权

  

 根据题意可知profit(利润) = prices[j](卖出价格) - prices[i](买入价格), 其中 j > i

因此我们可以采用滑动窗口的思想遍历prices

若prices[i]小于当前买入价格, 则更新当前买入价格, 因为只有这样我们才能使后续遍历中prices[j] - prices[i]获得当前最大值

若prices[i] - minNum(当前最小的买入价格) > maxProfit(当前最大利润), 则更新maxProfit

醉墨居士
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
leetcode-jian-zhi-offer:剑指Offer50题视频讲解
06-29
注意：讲解视频中的题目可能和剑指 Offer 书上的题目有些许不同，不保证 100% 一致。 另外，在我看来，有些题目练习的意义不大，已经使用删除线移除。 二维数组中的查找 - - leetcode 240 | lintcode 38 替换空格 从...
Leetcode、剑指Offer——名企面试官精讲典型编程题.zip
02-04
在这个压缩包文件"ahao2"中，可能包含的是作者或讲师整理的LeetCode和《剑指Offer》题目的解题笔记、代码示例或者讲解材料。这些资料对于正在准备面试的程序员来说，是一份非常实用的学习资源。通过学习这些解题思路...
LeetCode刷题总结 - 剑指offer系列 - 持续更新
qq_45464560的博客
12-24 2645
LeetCode刷题总结
Leetcode讲解：剑指 Offer 09. 用两个栈实现队列
陈龙 | JUST DO IT.
01-04 159
原题： class Solution { public int fib(int n) { if(n < 2) return n; int a = 0 , b = 1 , sum = 0; for(int i = 1 ; i < n ; i++){ sum = (a + b) % 1000000007; a = b; b = sum; }
Leetcode讲解：剑指 Offer 06. 从尾到头打印链表
陈龙 | JUST DO IT.
01-04 170
原题：剑指 Offer 06.从尾到头打印链表 class Solution { public int[] reversePrint(ListNode head) { LinkedList<Integer> stack = new LinkedList<Integer>(); while(head != null){ stack.addLast(head.val); head = head..
Leetcode讲解：剑指 Offer 12. 矩阵中的路径
陈龙 | JUST DO IT.
01-04 375
原题：剑指 Offer 12.矩阵中的路径 class Solution { public boolean exist(char[][] board, String word) { char[] words = word.toCharArray(); //枚举每个位置为起点，判断从该位置为起点是否能找到一条包含单词的路径 for(int i = 0 ; i < board.length ; i++){ for(int.
Leetcode讲解：剑指 Offer 07. 重建二叉树
陈龙 | JUST DO IT.
01-04 212
原题：剑指 Offer 07.重建二叉树 class Solution { private Map<Integer,Integer> indexMap; public TreeNode myBulidTree(int[] preorder , int[] inorder , int preorder_left , int preorder_right , int inorder_left , int inorder_right){//preorder_left表示当前树的.
Leetcode讲解：剑指 Offer 05. 替换空格
陈龙 | JUST DO IT.
01-04 88
原题：剑指 Offer 05.替换空格 class Solution { public String replaceSpace(String s) { char[] ch = s.toCharArray(); //String res = ""; StringBuffer res = new StringBuffer();//用stringbuffer比用string效率更高 for(int i = 0 ; i < s.le.
Leetcode讲解：剑指 Offer 03. 数组中重复的数字
陈龙 | JUST DO IT.
01-04 218
class Solution { /* public int findRepeatNumber(int[] nums) { Set<Integer> set = new HashSet<>(); for(int n : nums){ if(!set.add(n)){ return n; } } return 0; }.
Leetcode讲解：剑指 Offer 04. 二维数组中的查找
陈龙 | JUST DO IT.
01-04 259
原题：剑指 Offer 04.二维数组中的查找https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof class Solution { public boolean findNumberIn2DArray(int[][] matrix, int target) { if(matrix.length == 0 || matrix[0].length == 0 || matrix == null) .
LeetCode-剑指 Offer 09. 用两个栈实现队列
Jack魏
12-10 556
LeetCode-剑指 Offer 09. 用两个栈实现队列1. 问题描述2. 解析2.1 栈2.2 队列3. 参考答案 原文地址：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/ 1. 问题描述 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返
leetcode题库-hello-offer:图解剑指Offer，迎接秋招，找到好工作
06-29
「剑指 Offer」是何海涛写的一本算法面试书，书中精选了 50 多道常见的程序员面试题，这些题目偏向中低难度，如果你需要在较短时间里练习算法准备面试，那「剑指 Offer」是个不错的选择，目前你可以在 LeetCode 官方...
xdxTao#LeetCode#剑指 Offer 32 - I. 从上到下打印二叉树1
07-25
题目位置题解B站视频讲解 * 二叉树的层序遍历for (List<Inte
Just Code ! 针对面试训练算法题， 目前包括字节跳动面试题、 LeetCode 和剑指 offer.zip
05-01
本资料集合了针对字节跳动面试题、LeetCode 以及《剑指 Offer》中的经典算法题目，旨在帮助你提升编程思维和解决问题的能力。 一、字节跳动面试题 字节跳动作为全球领先的科技公司，其面试过程中对算法的考察深入且...
*算法训练（leetcode）第三十一天 | 1049. 最后一块石头的重量 II、494. 目标和、474. 一和零
weixin_43872997的博客
07-25 1473
LeetCode刷题日记
C语言100道基础拔高题（1）
2303_78660417的博客
07-23 3274
最后按最小值，中间值，最大值的顺序打印即可。解题思路：首先输出由这几个数字所组成的所有三位数，接着再设置条件，使其输出的三位数不重复，下面我们来看下源代码。值得注意的是：所以题目的代码都是作者自行编写，如有更好的思路或者代码的优化，还请指出更正。解题思路：首先找到能整除这个正整数的最小正数，接着重置循环初值，让它继续查找最小正数，最后将得到的所有正数放到一个数组里，最后设置好格式之后循环打印出来。解题思路：首先确定好区间，接着判断是否是素数，素数就是一个大于1的数，除了1和它本身之外，不能被其他数整除。
算法 —— 暴力枚举
最新发布
fen_0108的博客
07-25 3872
第二看纵向宽发生改变，长重置为1，长为1，宽为2的时候，第一行个数为7个，总共有5 x 7 个，长为2，宽为2的时候 第一行个数为6个，共有5 x 6个……首先是横着的长方形，宽始终为1，长不断发生改变，可以看出长为2的时候，第一行个数为6个，总共有6 x 6个，长为3的时候，总共有6 x 5个……这是一道简单的模拟题，枚举出所有可能情况，不会超过规定时间的，以下附上k
2024.7.24 作业
qq_64434282的博客
07-24 2622
【代码】2024.7.24 作业。
Java版剑指Offer：编程题解
这篇文章是关于《剑指Offer》一书中的Java代码实现，该书是针对面试和提升编程技能的一本经典著作，特别是对于准备面试的程序员来说，书中的题目和解决方案极具参考价值。以下是对部分题目及其涉及知识点的详细说明...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

醉墨居士

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

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

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

打赏作者

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

抵扣说明：

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

余额充值