2264 字符串中最大的 3 位相同数字

· 2025-1-8   · 次阅读   · 字数统计: 111字   · 阅读时长≈ 1分钟

  · 算法题解   · LeetCode

题目链接

2264. 字符串中最大的 3 位相同数字

分析

对每三个字符进行枚举即可

代码实现

class Solution {
public:
    string largestGoodInteger(string num) {
        char ans = 0;
        for (int i = 2; i < num.length(); ++i) {
            char c = num[i];
            if (c > ans && c == num[i - 1] && c == num[i - 2]) {
                ans = c;
            }
        }
        return ans ? string(3, ans) : "";
    }
};

复杂度分析

  • 时间复杂度：$O(n)$
  • 空间复杂度：$O(1)$