2021-3-15-1313解压缩编码列表

大家好，欢迎来到IT知识分享网。

layout: post
title:  "1313-解压缩编码列表"
date:   2021-3-15 21:16:07
categories: python
tags: 列表
image: /images/pic02.jpg

题目描述：

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

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

请你返回解压后的列表。

#### 示例 1：

输入：nums = [1,2,3,4]
输出：[2,4,4,4]
解释：第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。
第二对 [3,4] 代表着 4 的出现频次为 3，所以生成数组 [4,4,4]。
最后将它们串联到一起 [2] + [4,4,4] = [2,4,4,4]。

示例 2：

输入：nums = [1,1,2,3]
输出：[1,3,3]

提示：

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

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

解题思路：

​ 由题可知，每两个相邻的元素分为一组，我首先想到的思路是把列表切片，各隔一个切一次，分为两组，一组以0开始，一组以一开始。

​ 如此就可得到两个列表，一个为freq列表，一个为val列表。这样，我只用一次遍历，每次遍历取出freq[i]和val[i]，用val乘以freq，即把val重复freq次存入一个新的数组，最后得到的就是所要求的答案

代码实现：

class Solution:
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        value = nums[::2]
        num = nums[1::2]
        item = []
        for i in range(len(value)):
            item += value[i]*[str(num[i])]

        return [int(k) for k in item]

涉及知识点复习：

for的高级用法，[int[k] for k in item]，需要先定义k，用法如下：

[ 对i的操作 for i in 列表 ]

相当于：

for i in 列表:
    [].append(对i的操作)

知识扩展：

​ 双层 for 循环：

[对i的操作 for 单个元素 in 列表 for i in 单个元素]

类似于:

y_list = ['aaa','dvv']:
	for y in y_list:
        for i in y:
            [].append(i)

同样的，还有 if 的简写：

y = 0
x = y +3 if y>1 else y-1

考察点：列表