[leetcode]121. Best Time to Buy and Sell Stock(Java)
来源:互联网 发布:包装效果图制作软件 编辑:程序博客网 时间:2024/06/07 09:07
https://leetcode.com/problems/best-time-to-buy-and-sell-stock/#/description
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.
Example 1:
Input: [7, 1, 5, 3, 6, 4]Output: 5max. difference = 6-1 = 5 (not 7-1 = 6, as selling price needs to be larger than buying price)
Example 2:
Input: [7, 6, 4, 3, 1]Output: 0In this case, no transaction is done, i.e. max profit = 0.
package go.jacob.day715;public class Demo1 {/* * Solution by me * Runtime: Runtime: 1 ms.Your runtime beats 86.61 % of java submissions */public int maxProfit(int[] prices) {if(prices==null||prices.length<2)return 0;int minNum=prices[0],maxPro=0;for(int i=1;i<prices.length;i++){if(prices[i]<minNum)minNum=prices[i];else if(prices[i]>minNum)maxPro=Math.max(maxPro, prices[i]-minNum);}return maxPro;}}
阅读全文
0 0
- leetcode-java-121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock【java】
- LeetCode-121. Best Time to Buy and Sell Stock (Java)
- [leetcode]121. Best Time to Buy and Sell Stock(Java)
- [Leetcode] Best Time to Buy and Sell Stock (Java)
- [Leetcode] Best Time to Buy and Sell Stock II (Java)
- [Leetcode] Best Time to Buy and Sell Stock III (Java)
- Leetcode-Best Time to Buy and Sell Stock -java
- leetcode java Best Time to Buy and Sell Stock
- LeetCode(121) Best Time to Buy and Sell Stock (Java)
- Best Time to Buy and Sell Stock IV Leetcode Java
- [LeetCode][Java] Best Time to Buy and Sell Stock
- [LeetCode][Java] Best Time to Buy and Sell Stock IV
- [LeetCOde][Java] Best Time to Buy and Sell Stock III
- leetcode:Best Time to Buy and Sell Stock 【Java】
- leetcode:Best Time to Buy and Sell Stock II 【Java】
- LeetCode 121 -Best Time to Buy and Sell Stock ( JAVA )
- LeetCode Best Time to Buy and Sell Stock JAVA
- java-使用POI对Excel进行读写操作
- cf 830A Office Keys 【二分+贪心】
- 枚举和注解
- php
- java创建一个单链表,接受输入的数据,并输出
- [leetcode]121. Best Time to Buy and Sell Stock(Java)
- 基于ThinkPHP 的Api 设计
- Codeforces Round #424Div. 2题解
- 数据结构实验之排序七:选课名单——快速排序
- 解决Spring MVC DispatcherServlet拦截“/”时,无法访问静态资源的问题
- 智慧社区错误统计
- js点击事件在ios中失效的3种解决方案
- void GPIO_Init(GPIO_TypeDef* GPIOx, GPIO_InitTypeDef* GPIO_InitStruct)的一些理解
- JavaScript中的数据类型