Python 中从左或右挤压列表元素以使其成为单个元素的程序

假设我们有一个名为 nums 的数字列表，我们必须从左侧和右侧挤压它，直到剩下一个元素。我们将返回每一步的状态。

因此，如果输入为 nums = [10,20,30,40,50,60]，则输出将是

[ [10, 20, 30, 40, 50, 60],
   [30, 30, 40, 110],
   [60, 150],
   [210]
]

为了解决这个问题，我们将遵循以下步骤 −

• ret := 只有一个元素 nums 的列表
• while size of nums > 1，执行
  • 如果 nums 的大小与 2 相同，则
    • nums := 创建一个包含元素 (nums[0] + nums[1]) 的列表
  • 否则，当 nums 的大小与 3 相同时，则
    • nums := 创建一个包含元素 (nums[0] + nums[1] + nums[2]) 的列表
  • 否则，
    • nums := 创建一个包含元素 (nums[0] + nums[1]) 的列表，然后从索引 2 到 nums 的倒数第三个元素插入另一个列表，然后添加另一个包含元素 (nums 的倒数第二个元素 + nums 的最后一个元素) 的列表
  • 在 ret 末尾插入数字
• 返回 ret

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, nums):
      ret = [nums]
      while len(nums) > 1:
         if len(nums) == 2:
            nums = [nums[0] + nums[1]]
         elif len(nums) == 3:
            nums = [nums[0] + nums[1] + nums[2]]
         else:
            nums = [nums[0] + nums[1]] + nums[2:-2] + [nums[-2] + nums[-1]]
            ret.append(nums)
      return ret
ob = Solution() print(ob.solve([10,20,30,40,50,60]))

输入

[10,20,30,40,50,60]

输出

[[10, 20, 30, 40, 50, 60], [30, 30, 40, 110], [60, 150], [210]]

相关文章

• Python - 使用交替的 0 和 1 初始化列表
• Python 中元组列表到字典的转换
• Python - 从两个列表中配对，使得成对的元素不相同
• 使用 Python 和 SQLite 的 SQL
• 使用 pytrie 模块在 Python 中进行前缀匹配
• 创建和访问 Python 包
• 如何使用正则表达式和数据类型选择多个 DataFrame 列
• 如何在 Pandas 中查找和过滤重复行?
• 用 Python 编写程序以正确的顺序查找机场?
• 如何在 Python Pandas 中使用字典顺序切片选择数据子集?

有用资源

• python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/