leetcode122 Best Time to Buy and Sell Stock
题意:有一个数组,第i个数据代表的是第i天股票的价格,每天只能先卖出再买进(可以不卖出也可以不买进),求最大收益。
思路:自己去弄几个数组比划比划就知道了,比如[1,2,5,3,6],第一天买进,第二天卖出,再买进,第三天卖出,第四天买进,第五天卖出。
真正计算的就是前一天的价格和当天的价格的差值,[1,3,-2,3],大于0买进,否则不买。
代码:
int maxProfit(vector<int>& prices) {
        int n = prices.size();
        int a[n-];
        for(int i = ;i<n-;i++)
            a[i] = prices[i+]-prices[i];
        int ans = ;
        for(int j = ;j<n-;j++)
        {
            if(a[j]>)
            ans += a[j];
        }
        return ans;
    }
leetcode122 Best Time to Buy and Sell Stock的更多相关文章
- LeetCode122:Best Time to Buy and Sell Stock II
		
题目: Say you have an array for which the ith element is the price of a given stock on day i. Design a ...
 - Leetcode-122  Best Time to Buy and Sell Stock II
		
#122 Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the pric ...
 - LeetCode122——Best Time to Buy and Sell Stock II
		
题目: 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 with Cooldown 买股票的最佳时间含冷冻期
		
Say you have an array for which the ith element is the price of a given stock on day i. Design an al ...
 - [LeetCode] Best Time to Buy and Sell Stock IV 买卖股票的最佳时间之四
		
Say you have an array for which the ith element is the price of a given stock on day i. Design an al ...
 - [LeetCode] 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 an al ...
 - [LeetCode] Best Time to Buy and Sell Stock II  买股票的最佳时间之二
		
Say you have an array for which the ith element is the price of a given stock on day i. Design an al ...
 - [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 ...
 - [LintCode] Best Time to Buy and Sell Stock II 买股票的最佳时间之二
		
Say you have an array for which the ith element is the price of a given stock on day i. Design an al ...
 
随机推荐
- [POJ 1204]Word Puzzles(Trie树暴搜&AC自己主动机)
			
Description Word puzzles are usually simple and very entertaining for all ages. They are so entertai ...
 - ERROR: Found lingering reference file hdfs
			
Found lingering reference异常 ERROR: Found lingering reference file hdfs://jiujiang1:9000/hbase/month_ ...
 - CSS样式实现溢出超出DIV边框宽度高度的内容自动隐藏方法
			
CSS样式实现溢出超出DIV边框宽度高度的内容自动隐藏方法 平时我们布局时候,有的文字内容多了会超过溢出我们限制的高度,有的图片会撑破DIV,让网页错位变乱. 这样我们就需要解决如何使用CSS来超出设 ...
 - JS中二维数组的声明
			
var myarr=new Array(); //先声明一维 for(var i=0;i<2;i++){ //一维长度为2 myarr[i]=new Array(); //再声明二维 for(v ...
 - Cannot load project: com.intellij.ide.plugins.PluginManager$StartupAbortedException
			
今天电脑突然蓝屏,idea异常关闭,开机重启后,打开idea,点击项目出现 Cannot load project: com.intellij.ide.plugins.PluginManager$St ...
 - 最大流算法 ISAP 模板 和 Dinic模板
			
ISAP // UVa11248 Frequency Hopping:使用ISAP算法,加优化 // Rujia Liu struct Edge { int from, to, cap, flow; ...
 - Linux emacs考场配置及对拍脚本
			
emacs配置(待补) (global-set-key [f9] 'compile) (global-set-key [f10] 'gud-gdb) (global-set-ket (kbd &quo ...
 - [bzoj3990][SDOI2015]排序-搜索
			
Brief Description 小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1<=i<= ...
 - [bzoj1009][HNOI2008]GT考试——KMP+矩阵乘法
			
Brief Description 给定一个长度为m的禁止字符串,求出长度为n的字符串的个数,满足: 这个字符串的任何一个字串都不等于给定字符串. 本题是POJ3691的弱化版本. Algorithm ...
 - UVa 12265 贩卖土地 单调栈
			
题意 输入一个\(n\times m\)的矩阵,每个格子可能是空地,也可能是沼泽.对于每个空地格子,求出以它为右下角的空矩形的最大周长,然后统计每个周长出现了多少次. 思路 对于 每一行 每两个沼泽之 ...