plantFlowers
Cho một vườn hoa tương ứng với dãy arr gồm các số 0, 1. Vị trí mà có số 1 sẽ đại diện cho mảnh đất đã được dùng để trồng hoa. Còn số 0 đại diện cho mảnh đất trống. Hiện tại bạn đang có n bông hoa. Hãy tính toán xem có thể trồng được n bông hoa trên mảnh đất đó không, sao cho các vị trí ngay bên cạnh không có bông hoa nào.
Ví dụ:
- Với
arr = [1, 0, 0, 0, 1], n = 1. Đầu raplantFlowers(arr) = true.
Giải thích: Ta có thể trồng một bông hoa ở vị trí 2 (vị trí bắt đầu là vị trí 0)
- Với
arr = [1, 0, 0, 0, 1], n = 2. Đầu raplantFlowers(arr) = false.
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào] Array of integer arr.
1 <= arr.size() <= 10000
0 <= arr[i] <= 1
- [Đầu ra] Boolean
Có thể trồng hoa với số lượng hoa cho trước hay không
Post Comment