Giả sử chúng ta có một mảng gọi là nums đại diện cho một mã hóa của một chuỗi nhị phân có kích thước k, chúng ta phải kiểm tra xem mã hóa đã cho có tìm thấy một chuỗi nhị phân duy nhất hay không. Ở đây, bảng mã có số lượng các số 1 liền kề được phân tách bằng các số 0.
Vì vậy, nếu đầu vào là nums =[4, 2, 3] k =11, thì đầu ra sẽ là True vì có một chuỗi nhị phân như 11110110111 của k =11.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- total:=tổng của tất cả các phần tử tính bằng nums
- tổng số:=tổng số + kích thước của nums - 1
- trả về true khi tổng bằng k, ngược lại là false
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
def solve(nums, k): total = sum(nums) total += len(nums) - 1 return total == k nums = [4, 2, 3] k = 11 print(solve(nums, k))
Đầu vào
[4, 2, 3], 11
Đầu ra
True