leetcode剑指 Offer 63. 股票的最大利润（动态规划）

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

示例 1:

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

常数空间的动态规划代码

class Solution {public int maxProfit(int[] prices) {if(prices.length==0) return 0;int hold=prices[0],res=0;for(int i=1;i<prices.length;i++)if(prices[i]<hold)hold=prices[i];//换成更低的买入价else res= Math.max(prices[i]-hold,res);//当前价格售出return res;}
}

leetcode剑指 Offer 63. 股票的最大利润（动态规划）相关推荐

【LeetCode】剑指 Offer 63. 股票的最大利润
[LeetCode]剑指 Offer 63. 股票的最大利润文章目录 [LeetCode]剑指 Offer 63. 股票的最大利润 package offer;public class Soluti ...
leetcode：剑指 Offer 63. 股票的最大利润【记录前缀最小和 or 无脑线段树】
分析无脑线段树记录后面的最大值然后前缀最小和记录前面的最小值无脑线段树 from functools import reduceclass SegTree:'''通用线段树 by AK自动机支持 ...
【LeetCode笔记】121. 买卖股票的最佳时机 / 剑指 Offer 63. 股票的最大利润（Java、动态规划）
文章目录题目描述代码 & 思路初版代码更新啦-优化代码再次更新题目描述讲道理,一眼dp 代码 & 思路时间复杂度O(n),不过可改进的地方还多,跑出来大概6ms. 初版 ...
【算法】剑指 Offer 63. 股票的最大利润
1.概述假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释
剑指 Offer 63. 股票的最大利润（javascript）
一.题目地址 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 二.具体代码 /*** @param {number[]} ...
leetcode 打印_剑指 Offer 总结 - leetcode 剑指offer系列
剑指 Offer 系列完结撒花!! 本篇文章是对整个系列的精华总结, 对系列的每篇文章进行了分类, 并用一句话概括每道题的思路, 方便大家理解和记忆, 当然也包含原文完整链接供大家参考总的来说, 写 ...
【LeetCode 剑指offer刷题】树题6：28 对称二叉树（101. Symmetric Tree）
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 101. Symmetric Tree /** * Definition for a binary tree no ...
【LeetCode 剑指offer刷题】数组题2：57 有序数组中和为s的两个数（167 Two Sum II - Input array is sorted）...
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 57 有序数组中和为s的两个数题目描述输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是 ...
【LeetCode 剑指offer刷题】字符串题6：67 把字符串转成整数
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 67 把字符串转成整数题目描述将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 数值为0或者字符 ...

leetcode剑指 Offer 63. 股票的最大利润（动态规划）

常数空间的动态规划代码

leetcode剑指 Offer 63. 股票的最大利润（动态规划）相关推荐

最新文章

热门文章