button__c的博客

最近因为一些原因托更了好久的算法博客，从今天开始我会慢慢补上来。今天的题目是三数之和、四数之和。

原题。按照惯例，先来讲解一下我的错误思路，大家引以为鉴。我最初的思路是利用哈希表，从头到尾遍历一遍字符串，每遍历一个字母，就在哈希表内查找是否有重复，若无重复就插入哈希表，如果重复，就先将当前的字符个数插入红黑树中，再清空哈希表，从当前字符开始继续遍历。遍历结束后，根据红黑树的有序性，就可以得到最长字符串的长度。但是后来我发现一个问题，就是每次一遇到重复字符就清空哈希表的话，很容易导致原本可以更长的字符串因为将之前的字符都清空了导致实际长度不够，而且这么写也过于复杂了，所以最后还是采取了标准写法。

今天的算法题分享到此结束，对于今天这两道基础题，我也收益良多，今后我还会继续坚持刷题，并分享刷题经历，希望我们能一起进步。

原题。