01/10/2018, 08:21
CodeFights | StringRearrangement
Ai Có hướng làm bài này không | Chỉ mình với.
Giải Thích Đề | Cho 1 container chứa các strings. hãy thay đổi vị ví các string sao cho nó thỏa mãn 2 vị trí liên tiếp khác nhau chính xác 1 phần tử.
Bài liên quan
Mình làm bài này bằng cách duyệt hết tất cả các hoán vị của mảng inputArray
Điều kiện đúng là mảng có một hoán vị sao cho 2 phần tử liên tiếp khác nhau chỉ một một ký tự.
Vd cho input như trong đề [“aa”,“bb”,“aa”]
Hàm hoán vị thì trong C++ có một cái next_permutation, còn không thì cứ tự implement một cái
Bài này dùng hàm đệ quy là được. Về cơ bản vẫn là check hết hoán vị như bạn kia trả lời thôi.
Thank Nha. Nhưng nếu mà cái container mà có tầm 10 phần tử khôg biết CT có chạy chậm quá không nhỉ?
Mình nghĩ sử dụng cây đồ thị hai phía.
code là biết chạy chậm hay không thôi :)) mình xài python, vẫn pass thì chắc c++ ngon ơ.
Vả lại nhìn thì nhiều chứ số lần check ko nhiều đâu.