• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Uriel's Corner

            Research Associate @ Harvard University / Research Interests: Computer Vision, Biomedical Image Analysis, Machine Learning
            posts - 0, comments - 50, trackbacks - 0, articles - 594
            給一列數,若其中第i個數滿足:
            nums[j] < nums[i] < nums[k], for all 0 <= j < i and for all i < k <= nums.length - 1,那么beauty值為2
            否則如果滿足 nums[i - 1] < nums[i] < nums[i + 1],那么beauty值為1
            其他情況beauty值為0

            判斷beauty值為2的方法:
            預處理兩個list,dmax[i]記錄從第0位到第i位置的最大值,dmin[i]記錄從最后一位前推到第i位的最小值,如果某一位i的數字nums[i]滿足dmax[i - 1] < nums[i] and nums[i] < dmin[i + 1],那么該位的beauty值為2
            判斷beauty值為1的判斷就直接對比nums[i-1]和nums[i+1]就行

             1 #2012
             2 #Runtime: 1113 ms
             3 #Memory Usage: 26 MB
             4 
             5 class Solution(object):
             6     def sumOfBeauties(self, nums):
             7         """
             8         :type nums: List[int]
             9         :rtype: int
            10         """
            11         dmax = [nums[0]] * len(nums)
            12         dmin = [nums[-1]] * len(nums)
            13         for i in range(1, len(nums)):
            14             dmax[i] = max(dmax[i - 1], nums[i])
            15         for i in range(len(nums) - 2, -1, -1):
            16             dmin[i] = min(dmin[i + 1], nums[i])
            17         ans = 0
            18         for i in range(1, len(nums) - 1):
            19             if dmax[i - 1] < nums[i] and nums[i] < dmin[i + 1]:
            20                 ans += 2
            21             elif nums[i - 1] < nums[i] and nums[i] < nums[i + 1]:
            22                 ans += 1
            23         return ans
            AAA级久久久精品无码区| 日批日出水久久亚洲精品tv| 亚洲精品无码久久毛片| 久久人人爽人爽人人爽av| 久久久久久久免费视频| 久久婷婷五月综合国产尤物app| 国产婷婷成人久久Av免费高清| 国产精品成人精品久久久| 午夜精品久久久久久毛片| 久久综合久久鬼色| 久久ZYZ资源站无码中文动漫 | 美女写真久久影院| av色综合久久天堂av色综合在| 91精品国产高清久久久久久国产嫩草| 久久午夜无码鲁丝片秋霞 | 超级碰碰碰碰97久久久久| 熟妇人妻久久中文字幕| 欧美午夜A∨大片久久 | 97视频久久久| 色综合合久久天天给综看| 99久久国语露脸精品国产| 浪潮AV色综合久久天堂| 久久人人添人人爽添人人片牛牛| 2021国产成人精品久久| 精品无码久久久久久午夜| 久久精品国产AV一区二区三区| 久久亚洲AV无码西西人体| 国产精品久久久天天影视香蕉| 国产精品久久久久久久久鸭| 久久精品国产亚洲精品2020| 亚洲精品无码久久千人斩| 久久久久久久久66精品片| 久久精品人妻中文系列| 国产精品99久久久精品无码| 久久综合九色综合网站| 久久99久国产麻精品66| 亚洲午夜久久久久久噜噜噜| 久久香综合精品久久伊人| 无码人妻少妇久久中文字幕蜜桃 | 久久se精品一区二区影院| 久久久噜噜噜久久|