Java教程

算法题(十一)

本文主要是介绍算法题(十一),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

1、快乐数

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

 

2、反转链表

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

 

3、字符串异构

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

 

4、移除链表元素

  简单题

5、重复的元素

  使用滑动窗口。

这篇关于算法题(十一)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!