leetcode(py)11

最新推荐文章于 2025-03-21 19:39:50 发布

原创最新推荐文章于 2025-03-21 19:39:50 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

数组专栏收录该内容

11 篇文章

订阅专栏

这篇博客主要介绍了两道LeetCode上的Python题目，包括按特定顺序创建目标数组和解压缩编码列表的问题。通过阅读文章，读者可以理解解题思路和实现方法，提升对数组操作的理解。

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

1389. 按既定顺序创建目标数组

难度简单16

给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：

目标数组 target 最初为空。
按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。
重复上一步，直到在 nums 和 index 中都没有要读取的元素。

请你返回目标数组。

题目保证数字插入位置总是存在。

示例 1：

输入：nums = [0,1,2,3,4], index = [0,1,2,2,1]
输出：[0,4,1,3,2]
解释：
nums       index     target
0            0        [0]
1            1        [0,1]
2            2        [0,1,2]
3            2        [0,1,3,2]
4            1        [0,4,1,3,2]

我的：

class Solution:
    def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]:
        target = []
        for i in range(len(nums)):
            target.insert(index[i],nums[i])
        return target

1313. 解压缩编码列表

难度简单33

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

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

请你返回解压后的列表。

示例：

输入：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]。

我的：

class Solution:
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        target = []
        for i in range(int(len(nums)/2)):
            target.extend(nums[2*i]*[nums[2*i+1]])
        return target

参考1：

class Solution:
    def decompressRLElist(self, nums: List[int]) -> List[int]:
        ans = list()
        for i in range(0, len(nums), 2):
            ans.extend([nums[i + 1]] * nums[i])
        return ans