Hướng dẫn giải của Dr. Patel và cuộc phỏng vấn
Nộp một lời giải chính thức trước khi tự giải là một hành động có thể bị ban.
Lời giải này đang bị ẩn cho đến khi bạn chọn mở ra.
Chúng tôi khuyên bạn nên tự thử giải bài trước. Việc mở lời giải có thể làm lộ mất ý tưởng chính trước khi bạn có cơ hội tự giải.
Bạn phải đăng nhập để mở lời giải này.
Đăng nhậpTác giả:
Bài này các bạn có thể sử dụng 2 con trỏ cho bài toán này:
Đặt 2 biến i=0, j=0, nhập vào 1 xâu s.
Sau đó tăng biến i nếu s[i] khác s[i+1]. Nếu s[i]=s[i+1] thì đặt j=i
Sau đó duyệt s[i] cho đến khi s[i] khác s[i+1]
Đặt biến res=max(res, i-j+1) Lặp lại cho đến khi i=độ đài xâu s và đặt res=max(res, i-j+1). Sau đó in ra res
Code mẫu (C++): Code
Độ phức tạp: ~O(|s| \times test)~ (|s| là độ dài xâu s)
(P/s: Đây là bài editorial đầu tiên của mình nên có gì sai sót thì các bạn chỉ ra và góp ý cho mình nhé! 😊😊😊
Bình luận