日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 人文社科 > 生活经验 >内容正文

生活经验

LeetCode简单题之最小操作次数使数组元素相等

發布時間:2023/11/28 生活经验 25 豆豆
生活随笔 收集整理的這篇文章主要介紹了 LeetCode简单题之最小操作次数使数组元素相等 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

題目

給你一個長度為 n 的整數數組,每次操作將會使 n - 1 個元素增加 1 。返回讓數組所有元素相等的最小操作次數。
示例 1:
輸入:nums = [1,2,3]
輸出:3
解釋:
只需要3次操作(注意每次操作會增加兩個元素的值):
[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]
示例 2:
輸入:nums = [1,1,1]
輸出:0
提示:
n == nums.length
1 <= nums.length <= 10^5
-10^9 <= nums[i] <= 10 ^9
答案保證符合 32-bit 整數
來源:力扣(LeetCode)

解題思路

??如果這個題按照正常的思路來思考的話,分析情況非常的復雜,一般遇到題目是要求對n-1個元素或者n-1個情況分析的話要盡量的思考對立面,此題也不例外。對n-1個元素做減法使得數組中所以的值一樣等價于對1個元素做減法。

class Solution:def minMoves(self, nums: List[int]) -> int:m=min(nums)s=0for i in nums:s+=i-mreturn s

總結

以上是生活随笔為你收集整理的LeetCode简单题之最小操作次数使数组元素相等的全部內容,希望文章能夠幫你解決所遇到的問題。

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