[LeetCode 간단한 문제] 103. - 최소 이동 횟수로 그룹 요소를 동일하게 합니다.

1320 단어 LeetCode간단히Easy

설명:


오늘은 103번 문제입니다.길이가 n인 비공식 정수 그룹을 지정하고, 그룹의 모든 요소를 같은 최소 이동 횟수를 찾습니다.매번 이동할 때마다 n-1개의 요소를 1씩 증가시킬 수 있다.아래의 모든 코드는 건물주 검증을 거쳐LetCode에서 성공적으로 실행될 수 있고 코드도 다른 사람을 참고할 수 있다. 문장 마지막에 참고한 블로그 링크를 첨부할 것이다. 만약에 블로거의 관련 권익을 침해하면 저에게 연락하여 삭제해 주십시오.
(수동 비심)

본문


제목: n 길이의 비공식 정수 그룹을 정하고, 그룹의 모든 원소를 똑같이 하는 최소 이동 횟수를 찾습니다.매번 이동할 때마다 n-1개의 요소를 1씩 증가시킬 수 있다.
예:
  :
[1,2,3]

  :
3

  :
   3   (               ):

[1,2,3]  =>  [2,3,3]  =>  [3,4,3]  =>  [4,4,4]

해법제목을 모든 요소로nums최소값의 누적화를 줄이고 코드는 다음과 같다.
실행 시: 96ms, Minimum Moves to Equal Array Elements의 Python 제출에서 12.96%의 사용자를 처치
class Solution(object):
    def minMoves(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = 0
        min_ele = nums.sort()[0]
        for i in nums:
            res += i-min_ele
        return res

        #                 
        return sum(nums) - len(nums)*min(nums)

        #        lambda map  
        return sum(map(lambda x:x-min_ele,nums))

엔딩


해법 1:https://blog.csdn.net/hy971216/article/details/80782584

좋은 웹페이지 즐겨찾기