股票买卖(买入卖出一次)

原创 2018年04月15日 14:51:49
    public int maxProfit(int[] prices) {
       int maxprofit=0;//最大利润
       if(prices.length==0)
           return maxprofit;
       int min=prices[0];//当前最小买入价
       for(int i=1;i<prices.length;i++){
           if(prices[i]>min){
               if((prices[i]-min)>maxprofit){
                   maxprofit=prices[i]-min;
               }
           }else {
               min=prices[i];
           }
       }
       return maxprofit;
    }

给出N天的股价,能买入和卖出股票,但是任何时候手上最多持有一份股票.允许交易K次求最多的收益.

poj8464股票买卖我的: 这个题目的Dynamic programming 思想: 在a[i]之前找到最小的,然而最大的并不需要找,因为循环的时候回遍历出最大的dp值。 利用...
  • xiaolonggezte
  • xiaolonggezte
  • 2016-07-22 18:04:46
  • 896

一段时间内两次买进卖出股票使得收益最大(C++版)

已知一段时间内股价有涨跌,例如 {2,3,9,3,8,5,12}.求最大获利是多少。不能买空卖空,手里至多只能有一支股票。 思路:将数组分为两部分,分别求两部分的最大收益。...
  • cai843383655
  • cai843383655
  • 2015-10-09 18:19:47
  • 1532

一道关于股票买卖的算法编程题

前段时间在segmentfault回答了一个关于算法的问题,感觉很有趣,记录下来.题目是这样的:给定数组n,包含n天股票的价格price. 一个人一共最多可以买2手股票,但在第一手股票卖出前不能买入第...
  • rlanffy
  • rlanffy
  • 2016-07-10 15:29:55
  • 3580

股票买卖(dp)

股票买卖(dp)
  • Ema1997
  • Ema1997
  • 2016-07-26 23:28:54
  • 344

动态规划-股票买卖总结

转载自:http://liangjiabin.com/blog/2015/04/leetcode-best-time-to-buy-and-sell-stock.html Best Time to ...
  • u014609111
  • u014609111
  • 2016-12-07 17:45:00
  • 1454

笔试算法题--股票买卖问题(两次买卖)

题目:一个人一天只能进行最多两次买和两次卖,并且只有卖了才能继续买。问一天可以获得的最大收益,要采用时间复杂度低的实现。 股票价格为:10,22,5,75,65,80.答案:87(10买,22卖,5...
  • happymatilian
  • happymatilian
  • 2015-09-23 11:27:54
  • 1967

股票什么时候买进什么时候卖出收益最大----求最大子数组(算法导论第四章 4.1-3)

问题描述:某公司股票,给出n天内的股票价格,判断什么时候买入股票,什么时候卖出股票收益最大                                                      ...
  • xtnc1028
  • xtnc1028
  • 2015-05-05 15:13:12
  • 1651

[各种面试题] 买卖股票最多K次

题目描述: 给定一个大小为n的数组,数组的元素a[i]代表第i天的股票价格。 设计一个算法,计算在最多允许买卖k次(一买一卖记为一次)的条件下的最大收益。 需要注意的是,你不能同时拥有两份股...
  • a83610312
  • a83610312
  • 2013-10-07 22:22:44
  • 2819

小米笔试-股票最大收益(动态规划)

题目: 风口之下,猪都能飞。当今中国股市牛市,真可谓“错过等七年”。 给你一个回顾历史的机会,已知一支股票连续n天的价格走势,以长度为n的整数数组表示,数组中第i个元素(prices[i])代表该股...
  • li563868273
  • li563868273
  • 2016-04-06 12:45:23
  • 2356

LeetCode: Best Time to Buy and Sell Stock [121]

【题目】 Say you have an array for which the ith element is the price of a given stock on day i. If yo...
  • HarryHuang1990
  • HarryHuang1990
  • 2014-06-06 08:20:01
  • 691
收藏助手
不良信息举报
您举报文章:股票买卖(买入卖出一次)
举报原因:
原因补充:

(最多只允许输入30个字)