剑指offer面试题63. 股票的最大利润(动态规划)
题目描述
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
思路
详见链接
代码
class Solution:def maxProfit(self, prices:List[int])->int:cost, profit = float("inf"), 0for price in prices:cost = min(cost, price)profit = max(profit, price - cost)return profit
复杂度
时间复杂度 O(N): 其中 NN 为 prices列表长度,动态规划需遍历 prices 。
空间复杂度 O(1) : 变量 cost 和 profit 使用常数大小的额外空间。
剑指offer面试题63. 股票的最大利润(动态规划)相关推荐
- 剑指offer 面试题63. 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天(股票价格 = 1)的时候 ...
- 剑指offer——面试题63:二叉搜索树的第k个结点
剑指offer--面试题63:二叉搜索树的第k个结点 Solution1: 20180916重做 /* struct TreeNode {int val;struct TreeNode *left;s ...
- 剑指offer面试题47. 礼物的最大价值(动态规划)
题目描述 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0).你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格.直到到达棋盘的右下角.给定一个棋盘及 ...
- 剑指offer面试题10- II. 青蛙跳台阶问题(动态规划)(递归)(斐波那契数列)
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总共有多少种跳法. 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008, ...
- 【剑指Offer面试题】 九度OJ1510:替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
- 剑指offer 面试题三 找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
- [剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归 时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...
- [剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分 题目输出不同之分 以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
- 两个数组中对应的下标的值合成一个新的数组_剑指 offer 面试题精选图解 03 . 数组中重复的数字
今天分享的题目来源于 LeetCode 上的剑指 Offer 系列 面试题03. 数组中重复的数字. 题目链接:https://leetcode-cn.com/problems/shu-zu-zhon ...
最新文章
- 5GS 协议栈 — GTPv1-U 协议
- json数据封装以及使用Gson将json数据封装到bean
- 1-STM32物联网开发WIFI(ESP8266)+GPRS(Air202)系统方案微信小程序篇(域名备案)
- hdu 2191 (多重背包二进制优化)
- python按钮代码_Python QPalette.Button方法代码示例
- Linux初学者需了解的知识
- 中心极限与大数定理律的关系_实数系基本定理(一)
- 24年未遇之奇景再等等 Intel旗舰显卡曝5-6月发布
- 【转】局域网速度测试 三款软件轻松搞定
- 固态硬盘的计算机需要进行磁盘碎片整理吗,有问有答:固态硬盘需要磁盘碎片整理吗?...
- 学习日记1:用msf工具利用永恒之蓝漏洞攻击靶机
- 用python绘制熊猫图案_在python中绘制大熊猫系列的CDF
- AIRCHECK G2 v5 新版本-AirMapper APP发布
- 牛逼,个人开发者可以申请微信支付了
- ecshop + 主从 + memcache + memcache监控
- Debian如何更换apt源
- Double的compareTo
- java自动适应窗口大小_Java Swing界面如何动态调整大小(自适应)
- C语言中“.”与-的区别
- 通过实例理解Go逃逸分析
热门文章
- Nutanix的野心可不小!
- 如何退出vim编辑器?
- 添加Maven(mvn)、sbt的国内仓库
- (四)揭开数据分析方案的神秘面纱——一案在手,成竹在胸
- 集算器协助MongoDB计算之交叉汇总
- FZU 2169 shadow (用了一次邻接表存边,树形DP)
- Illegal mix of collations (utf8mb4_unicode_ci,IMPLICIT) and (utf8mb4_general_ci
- java通过+拼接字符串导致的无效SQL,三目运算符与+运算符结合使用时需要注意了
- 写一段jdbc连oracle的程序java类_并实现数据查询_一段Jdbc连Oracle的程序,并实现数据查询....
- vsftpd中文目录乱码的解决办法