【无标题】

今日一道算法之买卖股票的最佳时机

题目意思是:给定一个数组prices,其中prices[i]是一支给定股票第i天的价格
设计一个算法来计算你所能获得的最大利润,你可以尽可能的完成更多的交易
不能同时参加多次交易(必须在再次购买前售出之前的股票)

              这题有两种解法:一.动态规划 
                            二.贪心算法

              我个人采取的是贪心算法,将每一天和后一天的价格差计算出来成为一个差价,然后再进行每次差价的叠加
              直到遍历完这个股票数组,得到最大的差价正值,这就是最大的利润
              代码如下:
              var maxProfit = function(prices) {
              let max = 0;
              let n =prices.length;
              for (let i = 1; i<n; ++i) {
              max += Math.max(0, prices[i] - prices[i-1]);
              }
              return max;
              }
              时间复杂度在线性级别,基本只需要遍历完一次数组就能得出结果     O(n)