122. Best Time to Buy and Sell Stock II 最佳买卖股票的时间
来源:互联网 发布:2016淘宝双11抢红包 编辑:程序博客网 时间:2024/04/25 22:55
Say you have an array for which the ith element is the price of a given stock on dayi.
Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
题目解析:可以由多次交易买卖,只要最后受益最大就可以
class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length<=1){ return 0; } int profit=0; for(int i=0;i<prices.length-1;i++){ if(prices[i+1]-prices[i]>0){ profit +=prices[i+1]-prices[i]; } } return profit; }}
解题思路:
简单来想,就是计算所有的受益,也就是计算每天能够获得的受益。如果就像题目要求的you may not engage in multiple transactions at the same time,如果这个要求是一天不能先卖出后买卖,其实也可以用如上的方法进行计算最大profit。
比如,[1,2,3],选择1->2->3跟1->3计算结果一样.
阅读全文
0 0
- 122. Best Time to Buy and Sell Stock II 最佳买卖股票的时间
- Best Time to Buy and Sell Stock II 买卖股票最好的时间II
- LeetCode OJ 之 Best Time to Buy and Sell Stock II (买卖股票的最佳时间 2)
- LeetCode OJ 之 Best Time to Buy and Sell Stock (买卖股票的最佳时间)
- [LeetCode] Best Time to Buy and Sell Stock IV 买卖股票的最佳时间之四
- Best Time to Buy and Sell Stock 【最佳买卖股票的时间】【容易】
- LeetCode-121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)
- [LeetCode]122. Best Time to Buy and Sell Stock II(最佳买卖时间 II)
- Best Time to Buy and Sell Stock II 最佳时间买入卖出股票(多次买卖)@LeetCode
- 121. Best Time to Buy and Sell Stock 最佳买卖股票时间
- 【LintCode】 Best Time to Buy and Sell Stock II 买卖股票的最佳时机 II
- LintCode--best-time-to-buy-and-sell-stock-ii(买卖股票的最佳时机 II)
- LeetCode OJ 之 Best Time to Buy and Sell Stock III (买卖股票的最佳时间 - 三)
- 【LeetCode-面试算法经典-Java实现】【121-Best Time to Buy and Sell Stock(最佳买卖股票的时间)】
- Best Time to Buy and Sell Stock II 多次买卖股票的最佳时机
- Best Time to Buy and Sell Stock 买卖股票最好的时间
- Best Time to Buy and Sell Stock III 买卖股票的最好时间
- Best Time to Buy and Sell Stock 买卖股票的最好时间
- 我是谁
- X509 证书详解
- MTK6735 Android之Camera驱动移植篇
- 冒泡排序
- CPU
- 122. Best Time to Buy and Sell Stock II 最佳买卖股票的时间
- 使用main函数的参数,实现一个整数计算器,程序可以接受三个参数,第一个参数“-a”选项执行加法,“-s”选项执行减法,“-m”选项执行乘法,“-d”选项执行除法,后面两个参数为操作数。
- 安装node-sass 模块失败解决办法
- 数据库水平分表(hash算法)
- springboot外部配置
- 几种周期的名称概念的区分
- AndroidStudio Plugin with id 'android-apt' not found.
- Javascript原型链
- ajax上传图片到后台【formData】