moenya

分类

题解(7)

/ 注册

全部文章（共2篇）

题解 | #三数之和# 双指针

「不重复」的本质是什么？我们保持三重循环的大框架不变，只需要保证：第二重循环枚举到的元素不小于当前第一重循环枚举到的元素；第三重循环枚举到的元素不小于当前第二重循环枚举到的元素。同时，对于每一重循环而言，相邻两次枚举的元素不能相同 class Solution { public: ...

C++ 双指针

2022-04-15

0 548

题解 | #最长回文子串# 中心扩散法

中心扩散法，回文串肯定是要对称的。首先往左寻找与当期位置相同的字符，直到遇到不相等为止。然后往右寻找与当期位置相同的字符，直到遇到不相等为止。最后左右双向扩散，直到左和右不相等。 class Solution { public: int getLongestPalindrome(st...

C++ 双指针

2022-04-13

0 527