leetcode 1313. Decompress Run-Length Encoded List（python）

描述

We are given a list nums of integers representing a list compressed with run-length encoding.

Consider each adjacent pair of elements [freq, val] = [nums[2*i], nums[2*i+1]] (with i >= 0). For each such pair, there are freq elements with value val concatenated in a sublist. Concatenate all the sublists from left to right to generate the decompressed list.

Return the decompressed list.

Example 1:

Input: nums = [1,2,3,4]
Output: [2,4,4,4]
Explanation: The first pair [1,2] means we have freq = 1 and val = 2 so we generate the array [2].
The second pair [3,4] means we have freq = 3 and val = 4 so we generate [4,4,4].
At the end the concatenation [2] + [4,4,4] is [2,4,4,4].

Example 2:

Input: nums = [1,1,2,3]
Output: [1,3,3]

Note:

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

解析

根据题意很简单，就是将 nums 从前到后两两看成一对（i，j），在列表 r 中追加 i 个 j 元素，遍历完之后得到 r 即为结果。

解答

class Solution(object):def decompressRLElist(self, nums):""":type nums: List[int]:rtype: List[int]"""r = []for i in range(0,len(nums),2):r.extend(nums[i]*[nums[i+1]])return r

运行结果

Runtime: 52 ms, faster than 81.84% of Python online submissions for Decompress Run-Length Encoded List.
Memory Usage: 13.9 MB, less than 23.03% of Python online submissions for Decompress Run-Length Encoded List.

原题链接：https://leetcode.com/problems/decompress-run-length-encoded-list

您的支持是我最大的动力

leetcode 1313. Decompress Run-Length Encoded List（python）相关推荐

【LeetCode】91. Decode Ways 解题报告（Python）
[LeetCode]91. Decode Ways 解题报告(Python) 标签(空格分隔): LeetCode 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fux ...
【Leetcode】刷题之路1（python）
leetcode 刷题之路1(python) 看到有大佬总结了一些相关题目,想着先刷一类. 1.两数之和 15.三数之和 16.最接近的三数之和 11.盛最多的水 18.四数之和 454.四数相加II ...
LeetCode —— 面试题 08.12. 八皇后（Python）
设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其中每个皇后都不同行.不同列,也不在对角线上.这里的"对角线"指的是所有的对角线,不只是平分整个棋盘的那两条对角线. ...
Leetcode —— 1469. 寻找所有的独生节点（Python）
二叉树中,如果一个节点是其父节点的唯一子节点,则称这样的节点为 "独生节点" .二叉树的根节点不会是独生节点,因为它没有父节点. 给定一棵二叉树的根节点 root ,返回树中所有 ...
【LeetCode】934. Shortest Bridge 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法 DFS + BFS 相似题目参考资料日期题目地 ...
【LeetCode】127. Word Ladder 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/word-lad ...
【LeetCode】935. Knight Dialer 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法动态规划TLE 空间换时间,利用对称性优化空间复杂 ...
【Leetcode】刷题之路2（python）
哈希映射类题目(简单题小试牛刀啦bhn) 242.有效的字母异位词 349.两个数组的交集 1002.查找常用字符 202.快乐数 383.赎金信 242. 有效的字母异位词用python的Coun ...
【LeetCode】275. H-Index II 解题报告（Python）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址: https://leetcode.com/problems/h-index- ...

leetcode 1313. Decompress Run-Length Encoded List（python）

描述

解析

解答

运行结果

leetcode 1313. Decompress Run-Length Encoded List（python）相关推荐

最新文章

热门文章