【LeetCode从零单排】No121Best Time to Buy and Sell Stock
生活随笔
收集整理的這篇文章主要介紹了
【LeetCode从零单排】No121Best 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 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从零单排】No121Best Time to Buy and Sell Stock的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 单链表问题(反转、是否有环、删除结尾第N
- 下一篇: 面试总结-百度(2)