文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

首先，給你一個初始數組 arr。然后，每天你都要根據前一天的數組生成一個新的數組。

第 i 天所生成的數組，是由你對第 i-1 天的數組進行如下操作所得的：

• 假如一個元素小于它的左右鄰居，那么該元素自增 1。
• 假如一個元素大于它的左右鄰居，那么該元素自減 1。
• 首、尾元素 永不 改變。

過些時日，你會發現數組將會不再發生變化，請返回最終所得到的數組。

示例 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 <= arr.length <= 100 1 <= arr[i] <= 100

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/array-transformation
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 按題意模擬，注意新開一個臨時數組

class Solution { //C++ public:vector<int> transformArray(vector<int>& arr) {vector<int> temp(arr);int i, n = arr.size();while(1){for(i = 1; i < n-1; ++i){if(arr[i-1] > arr[i] && arr[i] < arr[i+1])temp[i]++;else if(arr[i-1] < arr[i] && arr[i] > arr[i+1])temp[i]--;}if(temp == arr)break;arr = temp;}return arr;} };

4 ms 7.3 MB

python3 解答，注意使用 copy，創建副本，或者使用 list[:]生成副本

class Solution:# py3def transformArray(self, arr: List[int]) -> List[int]:temp = arr.copy()while True:for i in range(1, len(arr)-1):if arr[i-1] > arr[i] and arr[i] < arr[i+1]:temp[i] += 1elif arr[i-1] < arr[i] and arr[i] > arr[i+1]:temp[i] -= 1if temp == arr:breakarr = temp.copy()return arr

52 ms 13.6 MB

class Solution: # py3def transformArray(self, arr: List[int]) -> List[int]:temp = arr[:]while True:for i in range(1, len(arr)-1):if arr[i-1] > arr[i] and arr[i] < arr[i+1]:temp[i] += 1elif arr[i-1] < arr[i] and arr[i] > arr[i+1]:temp[i] -= 1if temp == arr:breakarr = temp[:]return arr

---

長按或掃碼關注我的公眾號，一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1243. 数组变换的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。