- 博客(5)
- 收藏
- 关注
原创 兔子集结(并查集)
按照兔子村落的习俗,每只兔子都会选择距离自己最近的兔子作为同伴,并向同伴所在的方向进行跳跃。如果一只兔子左边和右边的兔子距离它一样近,那么它会选择左边的兔子作为同伴。时,左边的兔子会停在原地,而右边的兔子会跳到左边兔子的位置上,完成集结。请问,当所有兔子都完成集结后,每只兔子都分别位于哪个位置上?,相邻整数之间使用一个空格分隔,表示每只兔子的初始位置。我们称位置较小的为左边,位置较大的为右边。与它的距离相同,所以它会选择左边的兔子。个整数,表示每只兔子完成集结后的位置。当两只相互靠近的兔子之间的距离为。
2025-03-22 17:40:22
561
原创 寻找相同数对A-B多指针问题
这样ans直接加上k-j(区间长度)即可排序的时间复杂度为O(nlog2n),而尺取法的j和k随着i递增,复杂度为O(n),所以总时间复杂度为O(nlog2n);
2025-03-17 18:35:24
859
原创 洛谷P10905回文字符串
lqb(ASCII 码分别为:108、113、98)。小蓝想要知道他是否能通过这种方式把字符串 S 转化为一个回文字符串。
2025-03-08 18:24:16
405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人