用 Python 编写程序，查找删除后最长连续严格递增子列表的长度

pythonserver side programmingprogramming更新于 2026/1/23 10:52:17

假设我们有一个名为 nums 的数字列表，我们必须找到连续严格递增子列表的最大长度。我们最多可以从列表中删除一个元素。

因此，如果输入为 nums = [35, 5, 6, 7, 8, 9, 12, 11, 26]，则输出为 7，因为如果我们从 nums 中删除 12，则列表将为 [5, 6, 7, 8, 9, 11, 26]，长度为 7，这是最长、连续、严格递增的子列表。

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

如果 nums 为空，则
- 返回 0
end := 大小与 nums 相同的列表并用 1 填充
start := 大小与 nums 相同的列表并用1
对于 i 在 1 到 nums 大小 - 1 的范围内，执行
- 如果 nums[i] > nums[i - 1]，则
  - end[i] := end[i - 1] + 1
对于 j 在 nums 大小 - 2 到 0 的范围内，减少 1，执行
- 如果 nums[j + 1] > nums[j]，然后
  - start[j] := start[j + 1] + 1
res := end 元素和 start 元素中的最大值
对于 k，范围从 1 到 nums 的大小 - 2，执行
- 如果 nums[k - 1] < nums[k + 1]，然后
  - res := res 和 (end[k - 1] + start[k + 1]) 中的最大值
返回 res

示例

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

def solve(nums):
   if not nums:
      return 0
   end = [1 for i in nums]
   start = [1 for i in nums]

   for i in range(1, len(nums)):
      if nums[i] > nums[i - 1]:
         end[i] = end[i - 1] + 1

   for j in range(len(nums) - 2, -1, -1):
      if nums[j + 1] > nums[j]:
         start[j] = start[j + 1] + 1

   res = max(max(end), max(start))

   for k in range(1, len(nums) - 1):
      if nums[k - 1] < nums[k + 1]:
         res = max(res, end[k - 1] + start[k + 1])

   return res

nums = [35, 5, 6, 7, 8, 9, 12, 11, 26]
print(solve(nums))