勇敢的打工人

分类

未归档(14) 题解(2)

/ 注册

全部文章（共2篇）

牛牛的AC(解题报告)

对于这个题目来说，我们求的结果就是A串最长或者是C串最长，然后取最大值即可，在找串最长的过程采用two points的方法。我们以求A串最长为例，那么需要做的改变就是将C变为A，在改变的时候采用贪心的方法（由于是对于一个子串的更改，如果要使子串长度最长，那么更改的顺序一定是连续的），然后统计当前区间...

双指针

2020-02-18

3 883

神奇的数字（解题报告）

首先这道题采用two points的方法，设置头指针i和尾指针j，然后先用i往后遍历找到偶数，j往前遍历找到偶数，然后交换i,j所指向的值，同时需要将i++，j--时间复杂度： O(n)额外空间复杂度： O(1) 标程： class Solution { public: /** *...

2020-02-18

1 688