[LeetCode 간단한 문제] 103. - 최소 이동 횟수로 그룹 요소를 동일하게 합니다.
설명:
오늘은 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
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
python 문자열 입력으로 모든 유효한 IP 주소 생성(LeetCode 93번 문제)이 문제의 공식 난이도는 Medium으로 좋아요 1296, 반대 505, 통과율 35.4%를 눌렀다.각 항목의 지표로 말하자면 보기에는 약간 규범에 맞는 것 같지만, 실제로도 확실히 그렇다.이 문제의 해법과 의도는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.