LeetCode1313. 解压缩编码列表

一. 题目

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

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

   请你返回解压后的列表。

2. 示例
   

二. 方法一:

1. 解题思路

2. 解题代码

   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
   

3. 分析:
   时间复杂度: O(n)
   空间复杂度: O(偶数下标的元素值之和)