시간이 서두르지 만 만난 적은 없지만 Yusi를 만났는데 정말 대단한 운명 이니 방문 해주셔서 감사합니다!
주제 : 실행 길이 인코딩으로 압축 된 정수 목록을 제공합니다 nums. 인접한 각 쌍의 두 요소를 고려하십시오 [freq, val] = [nums[2*i], nums[2*i+1]](여기서 i >= 0) 각 쌍은 압축 해제 된 하위 목록 freq에 값 val요소 가 있음을 나타내며 압축 해제 후 목록을 생성하려면 모든 하위 목록을 연결해야합니다. 압축이 풀린 목록으로 돌아가십시오.
classSolution:defdecompressRLElist(self, nums: List[int])-> List[int]:
result =[]for i inrange(0,len(nums)-1,2):
result.extend([nums[i+1]]* nums[i])return result
# 执行用时 :40 ms, 在所有 Python3 提交中击败了84.27%的用户# 内存消耗 :13.7 MB, 在所有 Python3 提交中击败了100.00%的用户
알고리즘 설명 : 2 간격으로 목록이 순회 nums되며 반환 된 목록 의 목록 요소 에 extend()함수 nums[i]번호 nums[i+1]가 추가됩니다 result. 참고 list.append(object)리스트에 객체를 추가 object, list.extend(sequence)시퀀스는 seq컨텐츠의 목록에 추가된다.