算法题

Posted xero10

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法题相关的知识,希望对你有一定的参考价值。

happy number: https://leetcode.com/problems/happy-number/

如果结果存在非1的循环,则不是happy number,所以可以通过检查结果是否存在循环来判断。一个可用的cycle detection算法是Floyd algorithm(也叫Tortoise and hare algorithm)。思想是设置两个指针p1,p2。p1一次移动一个单位,p2一次移动两个单位,当p1 == p2时表示循环出现。如果此时的值是1,则返回true,否则返回false。算法详情参考https://en.wikipedia.org/wiki/Cycle_detection,实现详情参考https://leetcode.com/discuss/33055/my-solution-in-c-o-1-space-and-no-magic-math-property-involved

这道题还有一个解法就是用hash table,不断计算下一个值,检查这个值在hash table中是否存在,如果不存在则插入;如果存在检查结果是不是1,如果是1则返回true,否则返回false

 

以上是关于算法题的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode算法题python解法:24. Swap Nodes in Pairs

LeetCode算法题python解法:23. Merge k Sorted Lists

LeetCode算法题python解法:17. Letter Combinations of a Phone Number

LeetCode算法题python解法:25. Reverse Nodes in k-Group

算法题 | 你能想出解法,让你的基友少氪金吗?

LeetCode算法题-Move Zeroes(Java实现-三种解法)