SuperShocker

分类

题解(10)

/ 注册

全部文章（共2篇）

题解 | #[SCOI2009]生日礼物#

本题采用了尺取法，具体思路如下：设置一个结构体存放每个珠子的种类和位置，在读入珠子的数据后，将珠子按照位置的前后进行排序设置两个指针left和right来表示送出去彩带的两个端点 left不动，right向后遍历，每次遍历到的珠子类型存放到kind数组中，kind[i]表示第i类珠子的个数，k...

C C++ 枚举双指针尺取法

2021-10-14

2 606

题解 | #删除链表的倒数第n个节点#

该题运用了双指针的办法定义两个指针ptr1和ptr2，先让ptr2向前走n步 ptr1和ptr2同时向前走，当ptr2指向null的时候，ptr1指向的就是倒数第n个结点。删除ptr1指向的结点（我采用的方法是：记录ptr1的前一个结点，然后让其指向ptr1的下一个结点） /** * st...

C++ 双指针

2021-09-25

1 654