uacs2024

导航

2022年9月3日 #

leetcode1790-仅执行一次字符串交换能否使两个字符串相等

摘要: int count=0,sizes=s1.size(),sum1=0,sum2=0; for(int i=0;i<sizes;i++) { if(s1[i]!=s2[i]) count++; sum1 += s1[i]; sum2 += s2[i]; } if((count==2||count==0 阅读全文

posted @ 2022-09-03 17:20 ᶜʸᵃⁿ 阅读(18) 评论(0) 推荐(0) 编辑

快慢指针

摘要: 百度百科:快慢指针中的快慢指的是移动的步长,即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2,慢指针每次向前移动1次。 判断单链表是否为循环链表 让快慢指针从链表头开始遍历,快指针向前移动两个位置,慢指针向前移动一个位置;如果快指针到达NULL,说明链表以NULL为结尾,不是循环链表。 阅读全文

posted @ 2022-09-03 15:54 ᶜʸᵃⁿ 阅读(34) 评论(0) 推荐(0) 编辑

leetcode202-快乐数

摘要: https://leetcode.cn/problems/happy-number/ 一开始的错误代码 int sum; if(n==1) return true; while(n>9) { sum=0; while(n) { sum += (n%10)*(n%10); n /= 10; } if( 阅读全文

posted @ 2022-09-03 15:37 ᶜʸᵃⁿ 阅读(9) 评论(0) 推荐(0) 编辑