从零开始的刷LeetCode生活第24期 241-250

最新推荐文章于 2024-05-29 11:19:10 发布

WMXNLFD

最新推荐文章于 2024-05-29 11:19:10 发布

阅读量135

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/qq_42549254/article/details/104075885

版权

LeetCode刷题专栏收录该内容

90 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    vector<int> diffWaysToCompute(string input) {
        vector<int>res;
        for(int i = 0; i < input.size(); i ++)
        {
            char c = input[i];
            if(c == '+' || c == '-' || c == '*')
            {
                auto res1 = diffWaysToCompute(input.substr(0, i));
                auto res2 = diffWaysToCompute(input.substr(i + 1));
                for(auto r1 : res1)
                {
                    for(auto r2 : res2)
                    {
                        if(c == '+')
                            res.push_back(r1 + r2);
                        else if(c == '-')
                            res.push_back(r1 - r2);
                        else if(c == '*')
                            res.push_back(r1 * r2);
                    }
                }
            }
        }
        if(res.empty())
            res.push_back(atoi(input.c_str()));
        return res;
    }
};

在这里插入图片描述

class Solution {
public:
    bool isAnagram(string s, string t) {
        vector<int>hash(26, 0);
        for(auto c : s)
            hash[c - 'a'] ++;
        for(auto c : t)
            hash[c - 'a'] --;
        for(int i = 0; i < 26; i ++)
            if(hash[i]) 
                return false;
        return true;
    }
};