卡码笔记
在笔记本上标注页码,方便查找 #生活技巧# #学习技巧# #笔记技巧#
简要思路这道题明确表示了可能会有无限循环的情况出现 因此需要专门使用一个数据结构来存储已经出现过的值 防止遍历到重复值:这步可以用 集合 也可以用双指针(因为只要是循环 有速度差 就一定能够追上 追上了不就代表着一定有环了吗)使用集合的大致思路就出来了:循环处理这个数字 一旦满足了 n == 1(题目给的可以的条件) 或者出现重复数字 就跳出循环 通过观察这个数字还是不是一来确定这个这个数字是不是快乐数双指针的解法大致思路:拟定快慢指针 快指针比慢指针多走一步 这样保证了两种情况1.有循环时保证...
1 次点赞
2 次收藏
整体分析这道题整体思路比较清晰,首先,分析题目需求可以得出,会有相当多的查询和插入操作,考虑到开销,选择使用HashSet的结构存放之前判断过的平方和。然后主要解决两个关键点:细节分析让我觉得最巧妙的是,对陷入死循环的判定规则:当前数字n在hashset中已经存在。这意味着n重复出现,也就说明进入了死循环,再也无法变成1了。并且,这条判定结合n = 1,一起成为了控制循环的条件。只有同时不满足这两个条件,循环才得以进行,因此连接符用的是&&。image.png感觉自己需要学习的还有很多,这两天也...
3 次点赞
0 次收藏
1 次点赞
0 次收藏
算法训练营第1日1 Leetcode202 快乐数1.1 解题情况开心,第一次写跟标准答案一模一样!1.2 解题思路略,已在本地做笔记,这个题已经N刷了。1.3 出错点/易错点1.4 代码优化1.5 性能分析1.6 我写的代码...
1 次点赞
0 次收藏
快乐数注意循环判断条件,不要成死循环。
1 次点赞
0 次收藏
-不足:1.重点学习C++中的各式容器,进一步还要明白底层原理,在c中如何实现-2.基础方法牢记,如记录字符串元素,在数组对应位置上+1;确认交集-1;暴力解法之上的优化...
1 次点赞
0 次收藏
快乐数题目:202. 快乐数和上一题类似。可单独写一个函数表示n的每位平方之和:...
1 次点赞
0 次收藏
题目描述 Happy Number思路:看看人家的思路:代码实现复杂度分析...
1 次点赞
0 次收藏
题意编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 False 。示例:输入:19输出:true解释:1^2 + 9^2 = 828^2 + 2^2 = 686^2 + 8^2 = 1001^2 + 0^2 + 0^2 = 1思路首先,通过举例观察发现,...
1 次点赞
0 次收藏
这个数肯定不会一直就这样无限循环下去,所以肯定是有一个循环的。所以我们可以用一个哈希表把出现过的数都存储起来,如果循环的过程中再次出现了这个元素,就return false,否则就一直找到1为止。
1 次点赞
0 次收藏
12345•••5910 条/页
网址:卡码笔记 https://c.klqsh.com/news/view/357098
相关内容
NVIDIA® GeForce® MX150“优选” 型笔记本显卡正式发布怎么把笔记本当主机用呢,深度解析,笔记本变身主机,解锁全新办公娱乐体验!
本周热门笔记TOP10
高效读书笔记的8个特点,全解析
明星成长笔记
有道云笔记
旅游笔记APP推荐
读书笔记怎么写【10篇】
有道云笔记是什么?
阅读笔记什么意思

