小龙哥

题目描述判断一个正整数是否是快乐数字？ 如果一个数字能够通过有限次快乐变换成为1，则是快乐数字。 快乐变换是对一个数字的每一位的平方数求和。 例如： 对于68 68 => 6^2+8^2= 100 100 =>1^2+0^2+0^2=1 所以68是一个快乐数字。输入输出输入 第一行是n； 如果n为-1，表示输入结束 输出 针对每组数据，输出是否是快乐数字 true/false 示例输入 68

题目描述翻转一个链表 例如：1 2 3 4 输出：4 3 2 1输入输出输入 第一行是n； 表示链表长度 第二行是n个整数，表示链表每一位所存储的内容 输出针对每组输出，输出翻转后的链表的内容 示例输入 4 1 2 3 4 示例输出 4 3 2 1 题目分析链表翻转是比较经典的面试题目，其中也有很多坑，要注意NULL和head节点的处理。 这道题有两种解法，迭代和递归，代码如下

平方求和 题目描述 输入输出 示例输入 实例输出 DFS Depth First Search cache优化 剪枝 深度剪枝 预测剪枝 BFS Breath First Search 平方求和题目描述对于一个非负整数n，最少需要几个完全平方数，使其和为n？输入输出输入 - 第一行是n；如果n为-1，表示输入结束 输出 - 针对每组数据，输出最少需要的完全平方数示例输入 3 4

二叉树垂直遍历 题目描述 输入输出 示例输入 实例输出 DFS BFS 更简单的方法 二叉树垂直遍历题目描述对于一个二叉树，输出它的垂直遍历结果；对于同一列的节点，按照从左向右，从上向下的顺序排列。 例如，对于以下二叉树： 1 / \ 2 3 / 4 垂直遍历的结果是：2 1 4 3输入输出输入 - 第一行是n，表示节点个数（节点编号从0到n-1）；当