剑指offer 面试题63. 股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?
示例 1:
输入: [7,1,5,3,6,4]
输出: 5
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
示例 2:
输入: [7,6,4,3,1]
输出: 0
解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
限制:
0 <= 数组长度 <= 10^5
如果不加中间那个判断,是没法过用时的,所以突然想起的限制条件让我过了这道题,方法很普通,二重循环
class Solution(object):def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""maxnum = 0minnum = 0for i in range(len(prices)):if prices[i]<minnum:continuefor j in range(i):if(prices[i]>prices[j]):minnum = prices[j]profit = prices[i]-prices[j]maxnum = max(maxnum,profit)return maxnum
剑指offer 面试题63. 股票的最大利润相关推荐
- 剑指offer面试题63. 股票的最大利润(动态规划)
题目描述 假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少? 思路 详见链接 代码 class Solution:def maxProfit(self, pr ...
- 剑指offer——面试题63:二叉搜索树的第k个结点
剑指offer--面试题63:二叉搜索树的第k个结点 Solution1: 20180916重做 /* struct TreeNode {int val;struct TreeNode *left;s ...
- 【剑指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 ...
- 剑指offer面试题[64]-数据流中的中位数
题目描述 如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值.如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值. 分 ...
- 剑指offer面试题[30]-最小的k个数
题目描述 输入n个整数,找出其中最小的K个数.例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4. 分析思路: 这道题最简单的思路莫过于把输入的n个数排 ...
最新文章
- AIX 操作系统中AIO、DIO、CIO 的相关概念介绍 (二)
- 021_Form表单
- 线性稀疏自编码机_特征工程之特征缩放amp;特征编码
- AppendStream和RetractStream(没有弄完)
- [CQOI2015]任务查询系统(差分+主席树)
- DOM-11 【兼容】鼠标行为坐标系、pageXY封装、拖拽函数封装
- python使用opencv会蓝屏_Opencv和DirectShow一起做蓝屏抠像
- DHCP之二 DHCP的中继代理
- mysql编程游标取值_mysql存储过程中使用游标的实例
- 如何把自己写的python程序给别人用
- Atitit.attilax的 case list 项目经验 案例列表
- PS动感映像插件ImageMotion 1.3中文汉化版
- mysql 数据库和实例_mysql中数据库和数据库实例的概念区别
- 转:Patch打补丁学习笔记
- 分解质因数_java
- kubernetes架构及核心概念
- C++/MFC修行之路(6)停靠窗口
- 闽侯一中2021年高考成绩查询,2021年福州高考各高中成绩及本科升学率数据排名及分析...
- 世界杯10大影帝你造么?演技派的天下
- linux使用vmware虚拟机玩LOL