题目

中文

image.png
image.png
image.png

英文

题目思考

题解

第一次

个人思考不到 怪怪的
回溯 动归都可以（经典动态规划题）

贪心思路：只有后一天比前一天大 就应该前一天买 后一天卖。

  1. class Solution {
  2. public:
  3.     int maxProfit(vector<int>& prices) {   
  4.         int ans = 0;
  5.         int n = prices.size();
  6.         for (int i = 1; i < n; ++i) {//以数组长度循环
  7.             ans += max(0, prices[i] - prices[i - 1]);//ans 利润值为后价格减前价格 如果小于0则不选择  大于0则计入
  8.         }
  9.         return ans;
  10.     }
  11. };

官方题解 写的很棒。
时间复杂度 O（n）