一、解压缩编码列表（Biweekly17）

hello kitty w

于 2020-01-15 16:12:54 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏：竞赛

本文链接：https://blog.csdn.net/qq_34446716/article/details/103991326

竞赛专栏收录该内容

253 篇文章

订阅专栏

本文介绍了一种解压行程长度编码的算法实现，通过遍历压缩列表，将每组[a,b]解压为a个b值的元素，最终生成解压后的列表。示例输入为[1,2,3,4]，输出为[2,4,4,4]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

考虑每相邻两个元素 [a, b] = [nums[2i], nums[2i+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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

class Solution {
    public int[] decompressRLElist(int[] nums) {
         List<Integer> list = new ArrayList<>();
        for (int i = 0; i < nums.length; ) {
            int num = nums[i];
            int tem = nums[i + 1];
            for (int j = 0; j < num; j++) {
                list.add(tem);
            }
            i += 2;
        }
        int [] result = new int[list.size()];
        for (int i = 0; i < result.length; i++) {
            result[i] = list.get(i);
        }
        return result; 
    }
}