首页 > 其他分享 >1313. 解压缩编码列表

1313. 解压缩编码列表

时间:2022-10-20 10:33:13浏览次数:53  
标签:解压 编码 1313 nums int 示例 解压缩 列表 vector


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

这道题目的意思就是看第一个数多少,如 第一个数为2,第二个数为4,那么这里就输出2个4,第三个以及第四个的元素同理,这里需要注意,i+=2
完整代码

class Solution {
public:
vector<int> decompressRLElist(vector<int>& nums) {
int len=nums.size();
vector<int> v;
for(int i=0;i<len;i+=2){
for(int j=0;j<nums[i];j++){
v.push_back(nums[i+1]);
}
}
return v;
}
};


标签:解压,编码,1313,nums,int,示例,解压缩,列表,vector
From: https://blog.51cto.com/u_15837794/5778757

相关文章

  • Solidity编码规范(代码风格)
    什么是编码规范编码规范指的是从代码的正确性、稳定性、可读性等方面识别出来的在编码过程中要遵循的规则,例如代码的排版规则,注释方法,函数、变量命名规则等。大厂几乎都......
  • #打卡不停更#【ELT.ZIP】啃论文俱乐部——统计压缩编码机理分析
    本文出自ELT.ZIP团队,ELT<=>Elite(精英),.ZIP为压缩格式,ELT.ZIP即压缩精英。成员:上海工程技术大学大三学生合肥师范学院大三学生成都信息工程大学大二学生黑龙江大......
  • Oracle数据库修改字符集编码为AL32UTF8
    正常做短信平台,字符集编码格式一般都是ZHS16GBK,偶尔会遇到要改成AL32UTF8查看当前使用的字符集编码SQL>selectuserenv('language')fromdual;USERENV('LANGUAGE')-......
  • FFmpeg中的音频文件的封装格式和编码格式
    1.FFmpeg的音频封装格式的学习MP3是我们在日常生活中最常见的音频格式之一,也是一种音频封装格式。1.1查看ffmpeg支持的封装的格式列表ffmpeg-formats|grepmp31.2ffpl......
  • 面经:什么是Transformer位置编码?
     Datawhale干货 作者:陈安东,中央民族大学,Datawhale成员过去的几年里,Transformer大放异彩,在各个领域疯狂上分。它究竟是做什么,面试常考的Transformer位置编码暗藏什么玄机?本......
  • 【LeetCode】1313. 解压缩编码列表(C++)
    1313.解压缩编码列表(C++)​​1题目描述​​​​2示例描述​​​​2.1示例1​​​​2.2示例2​​​​3解题提示​​​​4源码详解(C++)​​1题目描述给你一个以行程长......
  • Java 编码那些事(一)
    编码做Web的同学,最开始一定遇到过乱码问题,工作这么久,一定听说过Unicode, GB2312等编码。典型的记事本选择的四种选项:ANSI,Unicode,Unicodebigendian,UTF-8,有没有疑惑,这......
  • nodejs base64 编码解码
    一、普通字符串编码varb=newBuffer('JavaScript');vars=b.toString('base64');//SmF2YVNjcmlwdA==解码:varb=newBuffer('SmF2YVNjcmlwdA==','base64')......
  • 25_H.264编码
    本文主要介绍一种非常流行的视频编码:H.264。计算一下:10秒钟1080p(1920x1080)、30fps的YUV420P原始视频,需要占用多大的存储空间?(10*30)*(1920*1080)*1.5=93312......
  • 使用基于注意力的编码器-解码器实现医学图像描述
    什么是图像描述图像描述是生成图像文本描述的过程。它使用自然语言处理和计算机视觉来为图像生成描述的文本字幕。一幅图像可以有很多个不同的描述,但是只要它正确地描述了......