longestChain
Hải có một chuỗi s bao gồm những ký tự '1' và '0', Hải có quyền biến đổi nhiều nhất một ký tự bất kỳ thành ký tự '1'. Hãy đưa ra độ dài của chuỗi ký tự '1' liên tiếp dài nhất sau khi biến đổi.
Ví dụ:
- Với
s = "10101100"thìlongestChain(s)=4.
Giải thích: Hải sẽ biến đổi ký tựs[3]='1', chuỗis = "10111100".Chuỗi ký tự'1'dài nhất là"1111"gồm4ký tự. - Với
s = "1101110011"thìlongestChain(s)=6.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] String s.
1 ≤ s.length ≤ 105.'0' ≤ s[i] ≤ '1'. -
[Đầu ra] Integer.
Độ dài của chuỗi ký tự'1'dài nhất.
Author: Phan Đức Hải
Fanpage: CodeLearn.io
Group: Codelearn – Tự học lập trình C#, C++, Java, Python,Basic algorithms.
Post Comment