leetcode第361场周赛补题

7020. 统计对称整数的数目 - 力扣(LeetCode)

思路:转化为字符串后枚举

cpp 复制代码
class Solution {
public:
    int countSymmetricIntegers(int low, int high) {
        int res = 0;
        for(int i = low; i <= high; i ++ )
        {
            string s = to_string(i);
            if(s.size() % 2) continue;
            int pre = 0, suf = 0;
            for(int i = 0; i < s.size() / 2; i ++ ) pre += s[i] - 'a';
            for(int i = s.size() / 2; i < s.size(); i ++ ) suf += s[i] - 'a';
            res += (pre == suf);
        }
        return res;
    }
};

8040. 生成特殊数字的最少操作 - 力扣(LeetCode)

思路:枚举,rfind()

cpp 复制代码
class Solution {
public:
    int minimumOperations(string num) {
        int n = num.size();
        auto f = [&](string tail) {
            int i = num.rfind(tail[1]);
            if(i == string::npos || i == 0) return n;
            i = num.rfind(tail[0], i - 1);
            if(i == string::npos) return n;
            return n - i - 2;
        };
        return min({n - (num.find('0') != string::npos), f("00"), f("25"), f("50"), f("75")});
    }
};
相关推荐
码流之上4 分钟前
【一看就会一写就废 指间算法】设计电子表格 —— 哈希表、字符串处理
javascript·算法
快手技术2 小时前
快手提出端到端生成式搜索框架 OneSearch,让搜索“一步到位”!
算法
感哥3 小时前
C++ 多重继承
c++
博笙困了3 小时前
C++提高编程 4.0
c++
扑克中的黑桃A3 小时前
[C语言]第三章-数据类型&变量
c++
感哥4 小时前
C++ std::string
c++
感哥20 小时前
C++ 面向对象
c++
CoovallyAIHub1 天前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
沐怡旸1 天前
【底层机制】std::shared_ptr解决的痛点?是什么?如何实现?如何正确用?
c++·面试
NAGNIP1 天前
Serverless 架构下的大模型框架落地实践
算法·架构