LeetCode 1313. 解压缩编码列表

LeetCode 1313. 解压缩编码列表缩略图

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

考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] (其中 i >= 0 ),每一对都表示解压后子列表中有 freq 个值为 val 的元素,你需要从左到右连接所有子列表以生成解压后的列表。

请你返回解压后的列表。

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

LeetCode 1313. 解压缩编码列表插图
OpenCV步步精深-可心科创工作室

题意:奇数位为个数,偶数位为值。

python3实现:

class Solution:
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        # 题意:偶数位为个数,奇数位为值
        p = 0

        result = []
        while p <= len(nums) - 1:
            for i in range(nums[p]):
                result.append(nums[p+1])
            p += 2
        return result
LeetCode 1313. 解压缩编码列表插图1
OpenCV步步精深-可心科创工作室

更多干货见 OpenCV步步精深