320x100
문제 : https://leetcode.com/problems/consecutive-characters/
이전 문자와 동일한지 체크하며 동일하면 cnt 변수를 +1, 아니면 1로 갱신하며 탐색하며 갱신된 cnt들 중 최대값이 정답이 된다.
시간복잡도는 O(N)
소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/easy/1446.%20Consecutive%20Characters.cpp
320x100
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
[Leetcode] 902. Numbers At Most N Given Digit Set (0) | 2021.12.19 |
---|---|
[Leetcode] 147. Insertion Sort List (0) | 2021.12.15 |
[Leetcode] 1306. Jump Game III (0) | 2021.12.09 |
[Leetcode] 563. Binary Tree Tilt (0) | 2021.12.08 |
[Leetcode] 1290. Convert Binary Number in a Linked List to Integer (0) | 2021.12.07 |
댓글