互联网大厂高阶面试题精讲：数算法.pdfVIP

A深度搜索

1.题目分析

快乐数的定义：

1）例子，n=abc，那么n的下一个数就是$a^2+b^2+c^2$;

2）终止条件有两种可能：a.n最终变化为1，b.陷入无限循环中；

3）如果终止于a，那么就是快乐，否则不是。

每个正整数的下一个数是固定的。

什么情况下是变化不到1：

1）X的变化进入了循环；

2）因为X的变化不会出现负数，也不会变成0。那么X的变化会越来越大。//$n\ge100$时，

nextNumber不会发散。

2.算法思路

给定一个数n，n及其下游构成一个单链。

//n,$n_1,n_2,n_3$

目标：求解链表中是否有一个元素=1，或者有一个元素在之前的链表中被过了。

B快慢指针

1.算法思路

深度搜索：固定住尾部指针不动，记录身体所有的节点，让头指针去撞身体。

实际上，只要尾指针走的比头指针要慢。当进入圈的时候，头就会撞到尾部。

C魔法数

1.算法思路

快乐和不快乐的数是独立的。一个数它不快乐，所有可以变化到这个数以及它可以变化到的数都是

不快乐。