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

Z时代
2024-01-10
分类：综合

假设我们有一个称为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))