LeetCode 브러시 질문 1313. 코드 목록 압축 해제

LeetCode 브러시 질문 1313. 코드 목록 압축 해제

나는 내가 어디로 가는지 모르지만 나는 이미가는 중이다!
시간이 서두르지 만 만난 적은 없지만 Yusi를 만났는데 정말 대단한 운명 이니 방문 해주셔서 감사합니다!
  • 주제 :
    실행 길이 인코딩으로 압축 된 정수 목록을 제공합니다 nums.
    인접한 각 쌍의 두 요소를 고려하십시오 [freq, val] = [nums[2*i], nums[2*i+1]](여기서 i >= 0) 각 쌍은 압축 해제 된 하위 목록 freq에 값 val요소 가 있음을 나타내며 압축 해제 후 목록을 생성하려면 모든 하위 목록을 연결해야합니다.
    압축이 풀린 목록으로 돌아가십시오.
  • :
示例 1 :
输入:nums = [1,2,3,4]
输出:[2,4,4,4]
解释:第一对 [1,2] 代表着 2 的出现频次为 1,所以生成数组 [2]。
第二对 [3,4] 代表着 4 的出现频次为 3,所以生成数组 [4,4,4]。
最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。
示例 2 :
输入:nums = [1,1,2,3]
输出:[1,3,3]
  • :
    • 2 <= nums.length <= 100
    • nums.length % 2 == 0
    • 1 <= nums[i] <= 100
  • 코드 1 :
class Solution:
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        result = []
        for i in range(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컨텐츠의 목록에 추가된다.

추천

출처blog.csdn.net/qq_34331113/article/details/106666210