Chương trình tìm độ dài của dãy con xen kẽ dấu hiệu dài nhất từ ​​danh sách các số trong Python

Giả sử chúng ta có một danh sách các số được gọi là num, chúng ta phải tìm độ dài của dãy con dài nhất làm thay đổi dấu hiệu trên mỗi số liên tiếp.

Vì vậy, nếu đầu vào là nums =[1, 3, -6, 4, -3], thì đầu ra sẽ là 4, như chúng ta có thể chọn [1, -6, 4, -3].

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

• pos:=0, neg:=0
• với mỗi n trong nums, thực hiện
  • nếu n <0, thì
    • neg:=pos + 1
  • nếu không,
    • pos:=neg + 1
• trả về tối đa pos và neg

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, nums):
      pos = neg = 0
      for n in nums:
         if n < 0:
            neg = pos + 1
         else:
            pos = neg + 1
      return max(pos, neg)
ob = Solution()
nums = [1, 3, -6, 4, -3]
print(ob.solve(nums))

Đầu vào

[1, 3, -6, 4, -3]

Đầu ra

4