當前位置:
首頁 >
LeetCode 1243. 数组变换
發布時間:2024/7/5
43
豆豆
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1243. 数组变换
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 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. 解題
- 按題意模擬,注意新開一個臨時數組
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 arr52 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. 数组变换的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [Hands On ML] 3. 分类(
- 下一篇: LeetCode 第 30 场双周赛(4