Leetcode 1243:数组变换(超详细的解法!!!)
in leetcode with 0 comment

Leetcode 1243:数组变换(超详细的解法!!!)

in leetcode with 0 comment

首先,给你一个初始数组 arr。然后,每天你都要根据前一天的数组生成一个新的数组。

i 天所生成的数组,是由你对第 i-1 天的数组进行如下操作所得的:

  1. 假如一个元素小于它的左右邻居,那么该元素自增 1
  2. 假如一个元素大于它的左右邻居,那么该元素自减 1
  3. 首、尾元素 永不 改变。

过些时日,你会发现数组将会不再发生变化,请返回最终所得到的数组。

示例 1:

输入:[6,2,3,4]
输出:[6,3,3,4]
解释:
第一天,数组从 [6,2,3,4] 变为 [6,3,3,4]。
无法再对该数组进行更多操作。

示例 2:

输入:[1,6,3,4,3,5]
输出:[1,4,4,4,4,5]
解释:
第一天,数组从 [1,6,3,4,3,5] 变为 [1,5,4,3,4,5]。
第二天,数组从 [1,5,4,3,4,5] 变为 [1,4,4,4,4,5]。
无法再对该数组进行更多操作。

提示:

  1. 1 <= arr.length <= 100
  2. 1 <= arr[i] <= 100

解题思路

按照题目意思模拟就可以了

class Solution:
    def transformArray(self, arr: List[int]) -> List[int]:
        change, tmp, n = True, arr[:], len(arr)
        while change:
            change = False
            for i in range(1, n - 1):
                if arr[i - 1] < arr[i] > arr[i + 1]:
                    tmp[i] -= 1
                    change = True
                elif arr[i - 1] > arr[i] < arr[i + 1]:
                    tmp[i] += 1
                    change = True
            arr = tmp[:]
        return arr

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题,希望大家指出!!!

「如果我的文章对你有很大帮助,那么不妨~!」

coordinate

谢谢老板O(∩_∩)O~

使用微信扫描二维码完成支付

Responses