当前位置:首页 » 《关于电脑》 » 正文

【优先算法】双指针 --(结合例题讲解解题思路)(C++)

20 人参与  2024年10月27日 11:20  分类 : 《关于电脑》  评论

点击全文阅读


今日鸡汤: 

“无人负我青云志,我自踏雪至山巅。” -徐霞客《青云志》

释义:没有人能够帮助我实现我的理想,即使面对再大的困难,我也要踏着积雪,一步步,到达山巅。

目录

1.快乐数

2.盛最多的水 


双指针,是解题的一种工具方法,但是运用作用很多,且不同,不是说,双指针在每种题类型作用都一样,所以能灵活使用算法的前提,就是你的题量够多,好了,接下来,我们来看到今天的道题。

1.快乐数

题目:

解题思路:

后续,我将每个 数  各位平方相加这个操作,统称为f操作,这样方便叙述!

重点:所有数,进行一系列的f操作,一定会形成一个闭环,会有一个数与前面的数相同,然后进行f操作会形成一个闭环开始循环。 

证明如下:

例子1:

 例子2:

 看到这里,就会想起,在数据结构中学到的环形链表,这样就不难想到,快慢指针。

指针slow和fast,他们终会在环内某点相遇,如果是快乐数,那他环内数都为1,则无论哪点相遇其值都为1.

所以判断快乐数的准则是,slow==fast时,其点值为1

代码如下:

2.盛最多的水 

题目:

 解题思路:

代码如下:


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/178464.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 好看的秦依冉厉泽谦_秦依冉厉泽谦
  • 是图图的拥有牡丹命格的我嫁给五皇子,抛弃我的太子谢怀川,余思思,楼心月全书在线
  • 全文老婆成***后,王牌拆弹专家(张凯,张振华,林蕴)列表_全文老婆成***后,王牌拆弹专家
  • 逼我下乡?我闪婚嫁军官带娃暴富苏冉冉刘翠芬周牧深完本_逼我下乡?我闪婚嫁军官带娃暴富(苏冉冉刘翠芬周牧深)
  • 童养夫为了白月光想虐我?没关系我还有九个(崔清乐顾北寒)_童养夫为了白月光想虐我?没关系我还有九个(崔清乐顾北寒)
  • 代管班费小荷包三年后,青梅说我吞了180万(乔宇宁雨)全书免费_(乔宇宁雨)代管班费小荷包三年后,青梅说我吞了180万后续(乔宇宁雨)
  • 男友一家要我守规矩后,却悔疯了苏然完本_男友一家要我守规矩后,却悔疯了(苏然)
  • 重生打脸渣男毒闺蜜(陈亮张倩)全书免费_(陈亮张倩)重生打脸渣男毒闺蜜后续(陈亮张倩)
  • 全文和宗门断情绝义后,小可怜被大佬团宠了创作编写(江寻柳青青)列表_全文和宗门断情绝义后,小可怜被大佬团宠了创作编写
  • 和宗门断情绝义后,小可怜被大佬团宠了创作编写江寻柳青青完本_和宗门断情绝义后,小可怜被大佬团宠了创作编写(江寻柳青青)
  • 向导坐牢后,结果把狱友驯成忠犬桑虞陆擢完本_向导坐牢后,结果把狱友驯成忠犬(桑虞陆擢)
  • 姑姑爱开玩笑,藏我的录取通知书夏知妤_姑姑爱开玩笑,藏我的录取通知书夏知妤

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1