Chương trình tìm độ dài của danh sách con tăng dần rồi giảm dần trong Python

Giả sử chúng ta có một danh sách các số được gọi là nums. Chúng ta phải tìm độ dài của danh sách con dài nhất sao cho (độ dài tối thiểu 3) các giá trị của nó tăng dần rồi giảm dần.

Vì vậy, nếu đầu vào giống như nums =[7, 1, 3, 5, 2, 0], thì đầu ra sẽ là 5, vì danh sách con là [2, 4, 6, 3, 1] đang tăng dần rồi giảm .

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

i:=0, n:=kích thước của a, res:=-infinity
while i
st:=i
linc:=0, ldec:=0
while i
linc:=linc + 1
i:=i + 1

while i a [i + 1], do

ldec:=ldec + 1
i:=i + 1

nếu linc> 0 và ldec> 0, thì

res:=tối đa res và (i - st + 1)

trong khi i

i:=i + 1

trả về res nếu res> =0 nếu không thì 0

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

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))

Đầu vào

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

Chương trình tìm độ dài của danh sách con tăng dần rồi giảm dần trong Python

Ví dụ

Đầu vào

Đầu ra