LeetCode-Python-1313. 解压缩编码列表(模拟法)

给你一个以行程长度编码压缩的整数列表 nums 。

考虑每相邻两个元素 [a, b] = [nums[2*i], nums[2*i+1]] (其中 i >= 0 ),每一对都表示解压后有 a 个值为 b 的元素。

请你返回解压后的列表。

 

示例:

输入:nums = [1,2,3,4]
输出:[2,4,4,4]
 

提示:

2 <= nums.length <= 100
nums.length % 2 == 0
1 <= nums[i] <= 100

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/decompress-run-length-encoded-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

思路:

水题,读懂题意之后可以直接写代码。

输入:nums = [1,2,3,4],代表一个二,三个四,所以答案是[2,4,4,4]。

时间复杂度:O(N)

空间复杂度:O(1)

class Solution(object):
    def decompressRLElist(self, nums):
        """
        :type nums: List[int]
        :rtype: List[int]
        """
        res = []
        for i in range(0, len(nums), 2):
            res += nums[i] * [nums[i + 1]]
        return res

 


版权声明:本文为qq_32424059原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。