Leetcode 293有感，有unsigned int一定要显示转换！

最新推荐文章于 2025-08-04 06:21:07 发布

CS_ChenLI

最新推荐文章于 2025-08-04 06:21:07 发布

阅读量651

点赞数

CC 4.0 BY-SA版权

分类专栏： C++学习 C++ STL 敲算法找实习文章标签： c++ STL leetcode

本文链接：https://blog.youkuaiyun.com/love_fdu_llp/article/details/52522583

C++学习同时被 3 个专栏收录

36 篇文章

订阅专栏

敲算法找实习

28 篇文章

订阅专栏

C++ STL

11 篇文章

订阅专栏

本文详细解析了LeetCode 293题的解决方案，针对Flip Game问题，提供了两种实现思路并对比分析。指出在字符串操作过程中需要注意的细节，避免因类型转换导致的潜在错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

同样，不要将无符号数与有符号数进行比较！https://leetcode.com/submissions/detail/74053490/

Leetcode 293有感，

题目链接：https://leetcode.com/problems/flip-game/

错误的做法：

class Solution {
public:
    vector<string> generatePossibleNextMoves(string s) {
        vector<string> ans;
        for(int i=0; i<s.size()-1; ++i){
            if(s[i]=='+' && s[i+1]=='+'){
                s[i]='-';
                s[i+1]='-';
                ans.push_back(s);
                s[i]='+';
                s[i+1]='+';
            }
        }
        return ans;
    }
};

正确的做法：

class Solution {
public:
    vector<string> generatePossibleNextMoves(string s) {
        vector<string> ans;
        for(int i=0; i<(int)s.size()-1; ++i){
            if(s[i]=='+' && s[i+1]=='+'){
                s[i]='-';
                s[i+1]='-';
                ans.push_back(s);
                s[i]='+';
                s[i+1]='+';
            }
        }
        return ans;
    }
};

原因：

int main(){
    string a="";
    cout<<a.size()<<endl;
    cout<<a.size()-1<<endl;
    return 0;
}
// 输出为：
// 0
// 18446744073709551615