![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题使我快乐
Harlon先生
记录学习中的问题
展开
-
【001】快乐数字解题过程记录
题目描述判断一个正整数是否是快乐数字? 如果一个数字能够通过有限次快乐变换成为1,则是快乐数字。 快乐变换是对一个数字的每一位的平方数求和。 例如: 对于6868 => 6^2+8^2= 100100 =>1^2+0^2+0^2=1所以68是一个快乐数字。输入输出输入第一行是n; 如果n为-1,表示输入结束输出针对每组数据,输出是否是快乐数字 true/false示例输入 68原创 2017-03-02 10:44:00 · 1844 阅读 · 0 评论 -
【002】链表翻转
题目描述翻转一个链表 例如:1 2 3 4 输出:4 3 2 1输入输出输入第一行是n; 表示链表长度第二行是n个整数,表示链表每一位所存储的内容 输出针对每组输出,输出翻转后的链表的内容示例输入 4 1 2 3 4示例输出 4 3 2 1题目分析链表翻转是比较经典的面试题目,其中也有很多坑,要注意NULL和head节点的处理。 这道题有两种解法,迭代和递归,代码如下原创 2017-03-02 22:12:09 · 288 阅读 · 0 评论 -
【003】平方求和
平方求和题目描述输入输出示例输入实例输出DFS Depth First Searchcache优化剪枝深度剪枝预测剪枝BFS Breath First Search平方求和题目描述对于一个非负整数n,最少需要几个完全平方数,使其和为n?输入输出输入 - 第一行是n;如果n为-1,表示输入结束 输出 - 针对每组数据,输出最少需要的完全平方数示例输入 3 4原创 2017-06-09 22:10:49 · 614 阅读 · 0 评论 -
【004】二叉树垂直遍历
二叉树垂直遍历题目描述输入输出示例输入实例输出DFSBFS更简单的方法二叉树垂直遍历题目描述对于一个二叉树,输出它的垂直遍历结果;对于同一列的节点,按照从左向右,从上向下的顺序排列。 例如,对于以下二叉树: 1 / \ 2 3 / 4垂直遍历的结果是:2 1 4 3输入输出输入 - 第一行是n,表示节点个数(节点编号从0到n-1);当原创 2017-06-09 22:14:04 · 1441 阅读 · 0 评论