买卖股票的最佳时机

买卖股票的最佳时机

题目如下

解题思路

先找到数组中最小的数，从这个数的后面开始遍历，找到与这个数相差最大的数组元素，二者之差就是最大利润。

代码如下

class Solution {public: 
   int maxProfit(vector<int>& prices) 
   {      
     if(prices.size()==0)       
     return 0;      
     int i,j,profit=0;   
     for(i=0;i<prices.size()-1;i++)      
     {       
       for(j=i+1;j<prices.size();j++)        
        {                   
           if(profit<(prices[j]-prices[i]))               
           profit=prices[j]-prices[i];       
         }     
      }         
      return profit;   
      }
      };

解题心得

此题中，我利用暴力法求出最终结果。先找到数组中的最小数，再将该数组元素后面的数遍历一遍，找到与该最小数组元素差值最大的数组元素。二者之差就是所求最大利润。这样的想法比起我最初想要比较所有差值少了些复杂度。