js 解压缩编码列表

最新推荐文章于 2023-03-04 11:08:17 发布

Cupid510

最新推荐文章于 2023-03-04 11:08:17 发布

阅读量288

点赞数

分类专栏： javaScript 力扣文章标签： vue.js 算法 leetcode

本文链接：https://blog.csdn.net/weixin_44283432/article/details/121532503

版权

javaScript 同时被 2 个专栏收录

235 篇文章 4 订阅

订阅专栏

力扣

71 篇文章 1 订阅

订阅专栏

该博客讨论了一种算法问题，涉及对行程长度编码压缩的整数列表进行解压。给定一个列表，其中每个偶数索引元素表示值的频率，奇数索引元素表示值本身，任务是将这些子列表串联起来形成解压后的列表。示例中，输入[1, 2, 3, 4]会生成输出[2, 4, 4, 4]，因为首先有一个值2出现1次，然后值4出现3次。

摘要由CSDN通过智能技术生成

给你一个以行程长度编码压缩的整数列表 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]。

/**
 * @param {number[]} nums
 * @return {number[]}
 */
var decompressRLElist = function(nums) {
 let res=[]
    for(let i =1;i<nums.length;i+=2){
        for(let j =0;j<nums[i-1];j++){
            res.push(nums[i])
        }
    }
    return res
};