一. 题目
-
题目
给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] (其中 i >= 0 ),每一对都表示解压后子列表中有 freq 个值为 val 的元素,你需要从左到右连接所有子列表以生成解压后的列表。
请你返回解压后的列表。
-
示例
二. 方法一:
-
解题思路
-
解题代码
def decompressRLElist(self, nums: List[int]) -> List[int]: lst = [] for i in range(0, len(nums), 2): lst += [nums[i + 1]] * nums[i] return lst
-
分析:
时间复杂度: O(n)
空间复杂度: O(偶数下标的元素值之和)