题目

Say you have an array for which the ith element is the price of a given stock on day i.

If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.

又是时间复杂度，离真相就差一行代码。。。还是没想出来，看了discuss才知道答案。

代码

public class Solution {public int maxProfit(int[] prices) {if (prices.length<=0 || prices.length==1) return 0;int maxProfit=0;int minTemp=prices[0];for(int i=1;i<prices.length;i++){if(prices[i]<minTemp){minTemp=prices[i];              }else{if(prices[i]-minTemp>maxProfit){maxProfit=prices[i]-minTemp;}}}return maxProfit;     }
}

代码下载：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文来自博客 “李博Garvin“

* 转载请标明出处:http://blog.csdn.net/buptgshengod

******************************************/

【LeetCode从零单排】No121 Best Time to Buy and Sell Stock相关推荐

【LeetCode】解题309：Best Time to Buy and Sell Stock with Cooldown（动态规划）
LeetCode解题 309:Best Time to Buy and Sell Stock with Cooldown (动态规划) Problem 309: Best Time to Buy an ...
leetcode python3 简单题122. Best Time to Buy and Sell Stock II
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十二题 (1)题目英文: Say you have an array pr ...
leetcode python3 简单题121. Best Time to Buy and Sell Stock
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第一百二十一题 (1)题目英文: Say you have an array fo ...
LeetCode之路：122. Best Time to Buy and Sell Stock II
一.引言这是一道非常有趣的题目! 这是一道非常有趣的题目!! 这是一道非常有趣的题目!!! 重要的事情先说三遍 : ) 好了,接下来让我们看看这道题: Say you have an array f ...
leetcode解题报告：188 Best Time to Buy and Sell Stock IV
问题: 给定一个列表,第i个元素代表股票第i天的价值,最多只允许买入卖出k次,求最大收益思路:动态规划输入为列表p1p2...pm 代码:Python 转载于:https://blog.51cto ...
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 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从零单排】No121 Best Time to Buy and Sell Stock

题目

代码

【LeetCode从零单排】No121 Best Time to Buy and Sell Stock相关推荐

最新文章

热门文章