在Python中查找最长的严格递增然后递减的子列表的长度

假设我们有一个名为nums的数字列表。我们必须查找最长子列表的长度，使得（最小长度为3）其值严格递增然后递减。

因此，如果输入是nums = [7,1,3,5,2,0]，则输出将是5，因为子列表[2,4,6,3,1]是严格递增然后递减的。

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

i：= 0，n：=尺寸a，res：= -无穷大
当i < n-2时，进行如下操作
- st：= i
- linc：= 0，ldec：= 0
- 当i < n-1且a [i] < a [i + 1]时
  - linc：= linc + 1
  - i：= i + 1
- 当i < n-1且a [i]> a [i + 1]时
  - ldec：= ldec + 1
  - i：= i + 1
- 如果linc > 0且ldec > 0，则
  - res：= res和（i-st + 1）的最大值
- 当i < n-1且a [i]与a [i + 1]相同时
  - i：= i + 1
如果res >= 0，则返回res，否则返回0

让我们看一下以下实现以更好地理解

示例

    class Solution:
       def solve(self, a):
           i, n, res = 0, len(a), float("-inf")
           while i < n - 2:
              st = i
              linc, ldec = 0, 0
              while i < n - 1 and a[i] < a[i + 1]:
                 linc += 1
                 i += 1
              while i < n - 1 and a[i] > a[i + 1]:
                 ldec += 1
                 i += 1
              if linc > 0 and ldec > 0:
                 res = max(res, i - st + 1)
              while i < n - 1 and a[i] == a[i + 1]:
                 i += 1
           return res if res >= 0 else 0
   ob = Solution()
   nums = [8, 2, 4, 6, 3, 1]
   print(ob.solve(nums))