LeetCode(1313) - Decompress Run-Length Encoded List

IT/알고리즘 2020.02.23 댓글 Hyunyoung Kim

압축된 정수의 리스트가 주어지고, 압축을 해제한 목록을 반환해라

인접한 두개의 값이 하나의 페어이고, 첫번째 값은 생성될 배열의 크기, 두번째 값은 그 배열에 들어갈 값을 의미한다

 

pyhton

class Solution:
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        list = []
        for i in range(0,len(nums),2):
            list.extend([nums[i+1]] * nums[i]) 
        return list

 

javascript

var decompressRLElist = function(nums) {
    let arr = []
    for(let i=0; i<nums.length-1; i=i+2){
        arr = arr.concat(new Array(nums[i]).fill(nums[i+1]))
    }
    return arr
};

 

댓글