力扣-202 快乐数
力扣-202 快乐数
Idea
使用哈希集合来检测有没有循环
AC Code
class Solution {public:bool isHappy(int n) {unordered_set<int> map;int tmp = n;int cur =0;while(1){cur=0;while(tmp){int mod = tmp%10;cur+=mod*mod;tmp/=10;}if(cur==1) return true;tmp = cur;if(map.count(tmp)) return false;map.insert(tmp);}return false;}
};
力扣-202 快乐数相关推荐
- 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)
目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...
- 代码随想录算法训练营第六天|242. 有效的字母异位词,349. 两个数组的交集,202.快乐数,1. 两数之和
242. 有效的字母异位词 力扣题目链接 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
- LeetCode Algorithm 202. 快乐数
202. 快乐数 Ideas 快乐数的判断逻辑其实挺简单的,按照定义去循环执行就可以了. 关键是如果不是快乐数怎么结束循环. 我们猜测会有以下三种可能: 最终会得到 1 最终会进入循环 值会越来越大, ...
- 20200819:力扣202周周赛题解记录
力扣202周周赛题解记录 题目一:[存在连续三个奇数的数组](https://leetcode-cn.com/problems/three-consecutive-odds/) 代码实现 题目二:[使 ...
- Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
- (补)算法训练第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
- LeetCode 202. 快乐数【哈希表】
202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和. 然后重复这个过程直到这个数变为 1,也可能是 无限 ...
- 小白刷代码随想录day6 -- 242.有效的字母异位词,349.两个数组的交集,202快乐数,1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法 首先一个大前 ...
- day6代码随想录算法训练营| ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数● 1. 两数之和
● 242.有效的字母异位词 用map的话效率应该会很低吧,特别是查询全部value class Solution { public:bool isAnagram(string s, string t ...
- leetcode 202. 快乐数 思考分析(哈希集合与双指针解)
1.题目 编写一个算法来判断一个数 n 是不是快乐数. 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变 ...
最新文章
- Linux下用户组、文件权限详解
- hihoCoder #1195 : 高斯消元·一
- 复现经典:《统计学习方法》第14章 聚类方法
- Java线程机制学习
- Django通过一个下拉框确定另外一个下拉框的值,并关联起来
- 第二章 this全面解析
- 1946年产生的第一台电子计算机6,1946年第一台计算机在美国诞生——青夏教育精英家教网——...
- 【AutoHotkey】笔记本键盘没有Home键和End键的解决方案
- 计算机音乐数字谱铃舟,天涯明月刀手游音乐曲谱大全 天涯明月刀曲谱大全简单图片...
- 项目实训(树莓派)(十四)树莓派4B下的ubuntu系统下的vim的使用
- mysql如何查看数据库相关信息
- 计算机按键不灵怎么回事,电脑键盘失灵,教您电脑键盘失灵怎么办
- 简洁UI设计,超简单的旅游APP,Figma源文件下载
- badboy简介和回放
- 多模态机器学习简述(Guide to Multimodal Machine Learning)
- 三大运营商发春,要向腾讯劫个色
- 忘记ios访问限制密码
- 手机通讯录如何转移 QQ通讯录
- 来,带你见识一下CT三维重建
- 合成迪丽热巴下海_F4同台是虚拟合成,只有吴建豪到了现场,那F4其他三子呢?...
热门文章
- sql server 游标和with as使用
- Package.json 属性说明
- OSGi运行环境下java反序列化问题的解决方式
- Java Script小技巧【对象,属性】(转载)
- dict.get 用法笔记
- NLP语言资源 | 汽车、金融等9大领域预训练词向量与依存、拼音等4类特殊向量开放...
- Embedding技术在商业搜索与推荐场景的实践
- 【进阶】PyTorch自定义CUDA算子教程与运行时间分析
- 给BERT加一个loss就能稳定提升?斯坦福+Facebook最新力作!
- 【前沿】28篇标志性论文见证「自然语言处理NLP」2019-2020年度亮点进展