首页 > 其他分享 >242有效的字母异位词 349. 两个数组的交集 202快乐数

242有效的字母异位词 349. 两个数组的交集 202快乐数

时间:2025-01-08 21:34:02浏览次数:1  
标签:202 return int nums1 set set1 242 349 result

这几道都比较简单,主要是熟悉哈希的操作

class Solution {
public:
    bool isAnagram(string s, string t) {
        int alphab[26] = {0};

        for(int i=0; i < s.size(); i++)
        {
            alphab[ s[i] - 'a' ]++;
        }

        for( int i=0; i<t.size(); i++)
        {
            alphab[ t[i] - 'a' ]--;
        }

        for(int i=0; i<26; i++)
        {
            if( alphab[i] !=0 )
                return false;
        }

        return true;
    }
};
class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        unordered_set<int> set1;
        unordered_set<int> result1;
        for(int i=0 ;i < nums1.size(); i++)
        {
            set1.insert(nums1[i]);
        }
        for(int i = 0; i<nums2.size(); i++)
        {
            if( set1.find(nums2[i]) != set1.end() )
                result1.insert(nums2[i]);
        }
        return vector<int>(result1.begin(), result1.end() );
    }
};
class Solution {
public:
    int getsum(int n)
    {
        int sum=0;
        while(n)
        {
            sum += (n%10) * (n%10);
            n = n/10;
        }
        return sum;
    }

    bool isHappy(int n) {
        unordered_set<int> set1 {0};
        int result = 0;
        while(1)
        {
            result = getsum(n);
            n = result;
            if( result == 1 )
                return true;

            if( set1.find(result) !=set1.end() )
                return false;
            else
                set1.insert(result); 
        }
    }
};

标签:202,return,int,nums1,set,set1,242,349,result
From: https://www.cnblogs.com/gqzz/p/18660638

相关文章

  • Docker更换镜像源(2025.1最新可用镜像,全网最详细)
    文章目录前言可用镜像源汇总换源方法1-临时换源换源方法2-永久换源(推荐)常见问题及对应解决方案补充1.如何测试镜像源是否可用换源速通版(可以直接无脑复制粘贴)前言由于各种网络政策,在国内访问DockerHub速度会非常缓慢,大家一般都会采取更换镜像源的方式来进行加速。......
  • Codeforces Round 986 (Div. 2) CF2028 代码集
    CodeforcesRound986(Div.2)CF2028代码集目录CodeforcesRound986(Div.2)CF2028代码集CF2028A-Alice'sAdventuresin''Chess''CF2028B-Alice'sAdventuresinPermutingCF2028C-Alice'sAdventuresinCuttingCakeCF2024D-A......
  • 「GDKOI2023 提高组」异或图
    可以说是计数大杂烩了吧。我们试着进行容斥:每次选定若干条边,钦定这些边两端的值相等。容斥系数显然是\((-1)^{|E|}\)。然后对这些连通块我们把它们的最小值当作\(a_i\)拿来跑异或的问题。实际上我们就是要把原图划分成若干连通块,答案就是每个连通块的容斥系数之积乘上新异或问......
  • 2025.1.8 练习赛总结
    总览本文同步发表与:洛谷:https://www.luogu.com.cn/article/hdzdhnif。博客园:<>。打得不好,在赛时只做了A题。昨晚的睡眠使我刚好处于困和不困的叠加态,导致想题的时候脑子极乱。A:Gym103430F。B:CF578B。C:CF1407D。D:洛谷P11122。E:CF1208D。A-Gym103430F-X-Mag......
  • 2025新春源码免费送
    我们常常在日常生活中感到时间过得异常缓慢,仿佛未来遥不可及。然而,当我们回过头去审视过去,才发现时间早已悄然溜走,许多曾经等待的日子已经过去。时间总是在不经意间流逝,让人意识到它的宝贵和不可逆转。尽管如此,我们依然应对未来保持从容的态度。生活充满了无数的可能性,未来依然充......
  • P9108 [PA2020] Malowanie płotu
    P9108[PA2020]Malowaniepłotu题意有一个\(n\timesm\)的方格,你需要对每一列涂一个非空连续段,要求相邻列的涂色连续段有交。问涂色方案数。\(n\timesm\le10^7\)。思路我们需要一个\(O(nm)\)的算法,但是不好直接设一个\(O(nm)\)的状态。很容易想到设\(f_{i,l,r......
  • 2025.1.8 鲜花
    Nim的变种グランドエスケープ空飛ぶ羽根と引き換えに繋ぎ合う手を選んだ僕ら没有选择飞翔的翅膀而是选择十指相扣的我们それでも空に魅せられて夢を重ねるのは罪か却仍然向往着天空反复做着同样的梦这有错吗夏は秋の背中を見てその顔を思い浮かべる夏天望着秋天......
  • java大学生创新项目管理系统论文+源码 2025毕设
    本系统(程序+源码)带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容一、研究背景随着社会的发展和科技的进步,创新创业已成为推动经济增长和社会发展的重要动力。在高等教育领域,大学生作为富有创造力和创新精神的群体,他们的创新......
  • java高校教材管理系统论文+源码 2025毕设
    本系统(程序+源码)带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容一、研究背景随着高等教育的不断发展,高校规模逐渐扩大,学生数量增多,教材管理工作日益复杂。传统的高校教材管理依赖人工操作,从教材的选购、征订、入库、分发到......
  • java小超市进销存管理系统论文+源码 2025毕设
    本系统(程序+源码)带文档lw万字以上 文末可获取一份本项目的java源码和数据库参考。系统程序文件列表开题报告内容一、研究背景在当今的商业环境下,小型超市面临着日益激烈的竞争。随着消费者需求的多样化和市场的动态变化,小超市的管理复杂度不断增加。传统的手工进销存管理......