文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)下標(biāo)從 0 開始的整數(shù)數(shù)組 nums 。對(duì)于每個(gè)下標(biāo) i（1 <= i <= nums.length - 2），nums[i] 的 美麗值 等于：

• 2，對(duì)于所有 0 <= j < i 且 i < k <= nums.length - 1 ，滿足 nums[j] < nums[i] < nums[k]
• 1，如果滿足 nums[i - 1] < nums[i] < nums[i + 1] ，且不滿足前面的條件
• 0，如果上述條件全部不滿足
  返回符合 1 <= i <= nums.length - 2 的所有 nums[i] 的 美麗值的總和 。

示例 1： 輸入：nums = [1,2,3] 輸出：2 解釋：對(duì)于每個(gè)符合范圍 1 <= i <= 1 的下標(biāo) i : - nums[1] 的美麗值等于 2示例 2： 輸入：nums = [2,4,6,4] 輸出：1 解釋：對(duì)于每個(gè)符合范圍 1 <= i <= 2 的下標(biāo) i : - nums[1] 的美麗值等于 1 - nums[2] 的美麗值等于 0示例 3： 輸入：nums = [3,2,1] 輸出：0 解釋：對(duì)于每個(gè)符合范圍 1 <= i <= 1 的下標(biāo) i : - nums[1] 的美麗值等于 0提示： 3 <= nums.length <= 10^5 1 <= nums[i] <= 10^5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/sum-of-beauty-in-the-array
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 預(yù)處理出來每個(gè)位置的 左側(cè)的最大值，右側(cè)的最小值

class Solution { public:int sumOfBeauties(vector<int>& nums) {int n = nums.size();vector<int> lmax(n,0), rmin(n,100000);for(int i = 0; i < n; ++i)lmax[i] = max(i>0?lmax[i-1]:0, nums[i]);for(int i = n-1; i >= 0; --i)rmin[i] = min(i<n-1 ? rmin[i+1] : 100000, nums[i]);int ans = 0;for(int i = 1; i < n-1; ++i){if(lmax[i-1] < nums[i] && nums[i] < rmin[i+1])ans += 2;else if(nums[i-1] < nums[i] && nums[i] < nums[i+1])ans++;}return ans;} };

128 ms 86.4 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 2012. 数组美丽值求和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。