IDE不报错的博客

关于这道题在官网已经有很详细的解法了，这里想对双指针法中为什么快指针取慢指针2倍步数做一个数学推导。   我们假设链表有环，那我们使用快指针和慢指针的方法，快指针就一定会追上慢指针。而且通过观察可以发现指针在当前链表中的路径有明显特点，那就是指针在进入环之后一直在环内循环。 我们假设非环部分有aa个节点，而环内有bb个节点，可以总结指针所经过的路径ss的几个特殊点： 当s=a-1s=a−1时，指针处于环外最后一个节点 当s=as=a时，指针第一次经过环的入点 当s...

题目描述 在一个有200人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。 输入 第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。 输出 对每组生日相同的学...