13/100. Best Time to Buy and Sell Stock
给定一个数组prices，prices[i]代表第i天珠宝的价值，挑一天买再挑一天卖，求最多能赚多少钱。
如果当日珠宝价格小于购入价格，则换成当日购买；
如果当日珠宝价格大于购入价格，则用“temp”记录所赚的的钱。
若temp大于之前的res（之前赚的最多的），则res=temp。
class Solution:def maxProfit(self, prices):""":type prices: List[int]:rtype: int"""if len(prices)<=1:return 0res = 0temp = 0buy = prices[0]i = 1while i<len(prices):if prices[i]<buy:buy = prices[i]else:temp = prices[i]-buy i = i+1if temp>res:res = tempreturn res
13/100. Best Time to Buy and Sell Stock相关推荐
- [leetcode]_Best Time to Buy and Sell Stock I II
一个系列三道题,我都不会做,google之答案.过了两道,第三道看不懂,放置,稍后继续. 一.Best Time to Buy and Sell Stock I 题目:一个数组表示一支股票的价格变换. ...
- LeetCode 309. Best Time to Buy and Sell Stock with Cooldown--Java解法-卖股票系列题目
此文首发于我的Jekyll博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结 题目地址: ...
- LeetCode 123. Best Time to Buy and Sell Stock III--Python解法--动态规划--数学题
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结 题目地址:Best ...
- LeetCode 122. Best Time to Buy and Sell Stock II--贪心--Java,C++,Python解法
题目地址:Best Time to Buy and Sell Stock II - LeetCode Say you have an array for which the ith element i ...
- [LeetCOde][Java] Best Time to Buy and Sell Stock III
题目: Say you have an array for which the ith element is the price of a given stock on day i. Design a ...
- LeetCode Best Time to Buy and Sell Stock II
原题链接在这里:https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目: Say you have an array ...
- leetcode 714. Best Time to Buy and Sell Stock with Transaction Fee | 714. 买卖股票的佳最时机含手续费（递归-＞傻缓存-＞dp）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题解 经典的 暴力递归 - ...
- 【LeetCode】 Best Time to Buy and Sell Stock I II III IV 解题报告
原文地址:http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html Best Time to ...
- [LeetCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间
Say you have an array for which the ith element is the price of a given stock on day i. If you were ...
最新文章
- python networkx教程_如何在python中使用networkx绘制有向图？
- 【连载】【黑金动力社区原创力作】《液晶驱动与GUI 基础教程》 --序言(一)
- ubuntu 运行android sdk 下的工具adb报bash: ./adb: No such file or directory
- 我国手机浏览器用户达2.15亿
- liunx系统内核安装图形化界面
- ei会议论文录用但不参加会议_会议论文投稿可以不参会吗
- 【渝粤题库】国家开放大学2021春2717家畜解剖基础题目
- 计算机网上作业系统论文,网上作业提交系统的设计与实现
- NG Ng-template（模板元素）
- 引入dubbo项目接口_Dubbo框架的Hello World
- Bailian2977 生理周期【枚举+中国剩余定理】
- 对称加密算法和非对称加密算法介绍
- integnps 数控智能编程v19.3 数控切割机编程 切割机套料编程
- word打开文档很久很慢_word文档 excel文档打开速度比较慢怎么办
- tomcat、APR模式
- 神棍节献礼之——POJ1111 Image Perimeters（bfs）
- 告别硬编码，MySQL 如何实现按某字段的不同取值进行统计？
- AlexNet模型及代码详解
- 社会热点----清华pk北大
- mes系统故障_MES系统解决了什么问题？