力扣切题
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;
}
};