编程语言
首页 > 编程语言> > 算法题(十一)

算法题(十一)

作者:互联网

1、快乐数

  本质可以将快乐数问题转变成一个隐式链表判环的问题,如果是快乐数,则快指针一定会变成1,如果不是慢指针一定会和快指针相遇(佛洛依德算法)

 

2、反转链表

  用两个指针,快指针记住后一个节点位置,慢指针作为反转的下一个节点。

 

3、字符串异构

  构造一个函数,使用哈希映射,将每个字符串翻译成‘aacd’型,判断翻译之后的结果是否相等。

 

4、移除链表元素

  简单题

5、重复的元素

  使用滑动窗口。

标签:十一,链表,算法,快乐,字符串,节点,指针
来源: https://www.cnblogs.com/xiaoxiami1995/p/15881528.html