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

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

因此，如果输入类似于nums = [7，1，3，5，2，0]，则输出将为5，因为子列表[2，4，6，6，3，1]严格增加然后减小。

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

• i：= 0，n：= a的大小，res：=-无穷大

• 当我<n-2时

• 我：=我+ 1

• res：= res和（i-st + 1）的最大值

• ldec：= ldec + 1

• 我：=我+ 1

• 锌：=锌+ 1

• 我：=我+ 1

• st：=我

• linc：= 0，ldec：= 0

• 当i <n-1且a [i] <a [i + 1]时，

• 当i <n-1且a [i]> a [i + 1]时，

• 如果linc> 0且ldec> 0，则

• 当i <n-1并且a [i]与a [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))

输入值

[[8, 2, 4, 6, 3, 1]

输出结果

5