serendipity_1

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #最长无重复子数组#

直接用for循环遍历，在遍历过程中用map存储每一个(arr[i],i)，每一次遍历都需要查看map中是能根据arr[i]找到i，如果能，说明已经重复，用list保存长度，同时取出i，下一次需要从i+1开始，因为两个相同的数字之间可能存在多个不重复的数字，这段数字需要加到后面的计算中。最后直接对li...

2021-07-31

1 357

题解 | #手串#

1. 解题思路这道题主要的难点是，如何提高颜色对比时的速度，惯性思维会直接暴力求解，一个一个去对比，这样造成的结果使得时间复杂度非常高。由于该题的颜色是用数字来表示，那么我们可以使用一个一维数组来表示，也就是用数组的下标“1，2，3，4，......，n”来表示颜色，由于没有颜色0，因此再最后计数时...

2021-07-26

2 502