2024.03.13_学习日记

Posted on Edited on In Views:

天气：晴
学习地点：学校
学习时长：6h

学习内容

  1. lc121
    alt text
    这个题只有一次买卖机会，所以遍历一次找到前面的最小值，最小值就用一个变量记录，同时记录ans，每次遍历到一个位置都更新ans，最后返回ans即可。
  2. lc122
    alt text
    这个题就是从左往右遍历，因为可以买完马上卖，所以当i- i-1 大于0的时候，profit+=tmp，每次有上涨的时候都买就行了。
  3. lc123
    alt text
    这个题用动态规划，前面的题都可以用动态规划，当天的dp值取决于前一天的值，再看看代码，dp的含义就是当前第i天第一次买，第一次卖，第二次买，第二次卖。
    alt text