文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

首先，給你一個(gè)初始數(shù)組 arr。然后，每天你都要根據(jù)前一天的數(shù)組生成一個(gè)新的數(shù)組。

第 i 天所生成的數(shù)組，是由你對(duì)第 i-1 天的數(shù)組進(jìn)行如下操作所得的：

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

過些時(shí)日，你會(huì)發(fā)現(xiàn)數(shù)組將會(huì)不再發(fā)生變化，請(qǐng)返回最終所得到的數(shù)組。

示例 1： 輸入：[6,2,3,4] 輸出：[6,3,3,4] 解釋： 第一天，數(shù)組從 [6,2,3,4] 變?yōu)?[6,3,3,4]。 無法再對(duì)該數(shù)組進(jìn)行更多操作。示例 2： 輸入：[1,6,3,4,3,5] 輸出：[1,4,4,4,4,5] 解釋： 第一天，數(shù)組從 [1,6,3,4,3,5] 變?yōu)?[1,5,4,3,4,5]。 第二天，數(shù)組從 [1,5,4,3,4,5] 變?yōu)?[1,4,4,4,4,5]。 無法再對(duì)該數(shù)組進(jìn)行更多操作。提示： 1 <= arr.length <= 100 1 <= arr[i] <= 100

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

2. 解題

• 按題意模擬，注意新開一個(gè)臨時(shí)數(shù)組

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，創(chuàng)建副本，或者使用 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

---

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

總結(jié)

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

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