剑指offer 面试63题

面试63题

题目：股票的最大利润

题：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可获得的最大利润是多少？例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。

如果我们能在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11.

解决代码：

# -*- coding:utf-8 -*-
class Solution():def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""min_price=float('inf')max_profit=0for price in prices:if price<min_price:min_price=priceprofit=price-min_pricemax_profit=max(max_profit,profit)return max_profit

转载于:https://www.cnblogs.com/yanmk/p/9156815.html

剑指offer 面试63题相关推荐

剑指offer 面试32题
面试32题: 题目:从上到下打印二叉树题:不分行从上到下打印二叉树解题代码: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(sel ...
剑指offer 面试16题
面试16题: 题目:数值的整数次方题:实现函数double Power(double base, int exponent),求base的exponent次方.不得使用库函数,同时不需要考虑大数问题 ...
剑指offer 面试3题
面试3题: 题:数组中重复的数字题目:在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的.也不知道每个数字重复几次.请找出数组中任意一个重复 ...
剑指offer 面试36题
面试36题: 题:二叉搜索树与双向链表题目:输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表.要求不能创建任何新的结点,只能调整树中结点指针的指向. 解题思路一:由于输入的一个二叉搜索树, ...
剑指offer 面试31题
面试31题: 题目:栈的压入.弹出元素题:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序 ...
剑指Offer面试算法题Java实现
面试题3 /*** 二维数组的查找* @author acer**/ public class _03FindInPartiallySortedMatrix {public static boolea ...
剑指offer 面试64题
题目:64题求1+2+3+...+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 解法一:利用Python特性 1 # -* ...
挑战一天（12h）刷完《剑指offer》67题
提前说明,挑战的人不是我. 大家周末好,我是爱上 B 站的小吴,最近一段时间我在网站 AlgoMooc 录制剑指 Offer 的视频,同时上传了一部分到 B 站,基于推荐算法,B 站疯狂的给我推送如何 ...
剑指offer第41题和为s的两个数
剑指offer第41题和为s的两个数 #include<iostream> using namespace std;bool sumk(int*list,int length,int*n ...
《剑指offer》刷题笔记（发散思维能力）：求1+2+3+...+n
<剑指offer>刷题笔记(发散思维能力):求1+2+3+-+n 转载请注明作者和出处:http://blog.csdn.net/u011475210 代码地址:https://githu ...

剑指offer 面试63题

剑指offer 面试63题相关推荐

最新文章

热门文章