qq_43517257的博客

202. 快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。 如果可以变为 1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。方法：哈希表class Solution {public: int getNum(int n){//取各个位上的单数平方之和 i...

349. 两个数组的交集给定两个数组，编写一个函数来计算它们的交集。方法1：排序查找o(n^2)class Solution {public: vector<int> intersection(vector<int>& nums1, vector<int>& nums2) { sort(nums1.begin(),nums1.end()); sort(nums2.begin(),nums2.end(.

383. 赎金信给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回true；否则返回false。(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)class Solution {public: bool canConstruct(string ranso...

学习下一阶段：哈希表类型题给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若s 和 t中每个字符出现的次数都相同，则称s 和 t互为字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false方法1：哈希表法class Solution {public: bool isAnagram(strin...