Leetcode #180 | #Medium | [[Жадный алгоритм]] ## Идея Обычный проход по строке с сохранением последнего символа prev. Важно сделать после цикла еще одну проверку результата, чтобы последние накопления тоже смогли засчитаться, если они максимальной длины ## [[Big-O]] - Время ```O(N)``` - Память ```O(1)``` ## Код ```Java class Solution { public int maxPower(String s) { int res = 1, cur = 1; for (int i = 1; i < s.length(); i++) { if (s.charAt(i) == s.charAt(i - 1)) cur++; else { res = Math.max(res, cur); cur = 1; } } return Math.max(res, cur); } } ```