Giả sử chúng ta có một mảng được gọi là nums có độ dài là chẵn, chúng ta phải kiểm tra xem liệu có thể sắp xếp lại nó theo cách mà nums [2 * i + 1] =2 * nums [2 * i] với mọi 0
Vì vậy, nếu đầu vào giống như nums =[4, -2,2, -4], thì đầu ra sẽ là True.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
cnt:=một bản đồ chứa tất cả các phần tử ở dạng num và giá trị tần số của chúng
đối với mỗi x trong danh sách đã sắp xếp cnt được sắp xếp dựa trên giá trị tuyệt đối của chúng, hãy thực hiện
nếu cnt [x]> cnt [2 * x] thì
trả về Sai
cnt [2 * x]:=cnt [2 * x] - cnt [x]
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ụ
from collections import Counter
def solve(nums):
cnt = Counter(nums)
for x in sorted(cnt, key=abs):
if cnt[x] > cnt[2 * x]:
return False
cnt[2 * x] -= cnt[x]
return True
nums = [4,-2,2,-4]
print(solve(nums)) Đầu vào
[6,0,8,2,1,5]
Đầu ra
True
