21天好习惯第一期—3

力扣切题 

1.数组美丽值求和

AC代码如下：

class Solution {
public:
    int sumOfBeauties(vector<int>& nums) {
      int size=nums.size();
      vector<int> l_max(size,INT_MIN),r_min(size,INT_MAX);
      for(int i=1;i<size;++i){
      l_max[i]=max(nums[i-1],l_max[i-1]);
      }
      for(int i=size-2;i>=0;--i){
      r_min[i]=min(nums[i+1],r_min[i+1]);
      }
      int ans=0;
      for(int i=1;i<=size-2;i++){
        if(l_max[i]<nums[i]&&r_min[i]>nums[i]) ans=ans+2;
        else if(nums[i-1]<nums[i]&&nums[i]<nums[i+1]) ans++;
      }
      return ans;
    }
};