xc01

分类

题解(32)

/ 注册

全部文章（共3篇）

题解6 丢手绢

前言：还是一道双指针的题，不过你有没有发现它有点特殊？题解4、5的双指针都是在一条直线区间上进行的，意味着左界的索引（下标）要比右界的大。但在这一题中还是这样吗？思路(先学会题解4)：要找距离最大的点，所以当右界前进到符合题目要求的点的下一步，左界继续前进，但在左界前进过程中，万一右界已经到头（数...

C++ C 滑动窗口双指针

2025-08-04

0 17

题解5 最短合法子串

本题的思路承接题解4，额外加入了对字符串知识的一些考察。时间超限的思路：一开始我想着题解4用sum是否大于goalsum来判断是否达到题目要求，那么这道题是不是可以创建一个函数，接收一个字符串，来判断是否达到题目要求，我去尝试了，代码如下（时间超限）。 #include<iostream&g...

C++ C 双指针字符串

2025-08-04

0 20

题解4 子序列

题目：https://www.acwing.com/problem/content/description/4939/ 也许是一道双指针的入门题思路：由于用双层嵌套循环，使用i,r作为子序列的左界和右界一路循环过去时间复杂度是o(n方)，超出限制。使用双指针，让左界先等于1（起始点），右界一直往右...

C++ C 双指针

2025-08-03

0 21