Giả sử chúng ta có một danh sách các số riêng biệt được gọi là nums. Ở đây, nghịch đảo toàn cục là khi có các chỉ số i
Vì vậy, nếu đầu vào giống như nums =[3, 2, 4], thì đầu ra sẽ là True, vì các chỉ số 0 và 1 đều là nghịch đảo cục bộ và toàn cục.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- l:=kích thước của nums
- đối với tôi trong phạm vi từ 0 đến l - 3, thực hiện
- đối với j trong phạm vi i + 2 đến l-1, thực hiện
- nếu nums [i]> nums [j], thì
- trả về Sai
- nếu nums [i]> nums [j], thì
- đối với j trong phạm vi i + 2 đến l-1, thực hiện
- trả về True
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): l = len(nums) for i in range(l - 2): for j in range(i + 2, l): if nums[i] > nums[j]: return False return True ob = Solution() nums = [3, 2, 4] print(ob.solve(nums))
Đầu vào
[3, 2, 4]
Đầu ra
True