qq_45678901的博客

也是上边的桶优化给了我思路，我们只需要记录左位置，在更新的时候往后移一位就可以了。这道题有思路，但是决定好所有题都用C++来写，就不在用以前的Java来写。通过记录下再一次遇到该字符初始值需要前进的位置，来达到滑动窗口的效果。这应该算是特解，实现方法只对字符串有效，实现思路具有普适性。循环中的 i 不就能代表右位置了，我们干嘛不记录左的位置。看了其他人的解法，发现这也是可以迁移到很多场景的桶优化。大概理顺思路之后，我在思考为什么官解要记录右的位置。所以有思路但不知道怎么实现，于是就直接看官解了。

填入之后add ，并确保只选择了刚刚添加的target。添加文件的时候 Add new target。Clion不能直接运行多个main函数。此时CMakeLists文件应该是这样。调试的时候其实遇到了一个问题就是。多的这个就是自动添加的。这样就可以愉快的运行了。

使用long long之后也不能承载，他会使用一个32位的10进制数，这是超过long long的取值范围的。所以要想通过所有测试用例，满足100位输入数的需求，只能自己慢慢加。这里是用递归实现的，但是这里提交之后遇到了一个问题那就是。可是提交之后发现它会给一个很大的数，此时的int承载不下。这样一来就需要考虑只需要考虑每次相加的进位问题即可。这是官解，考虑了头节点，相加结束之后进位保留。两数输入为零的时候他会返回空值。相加之后再转化为要求的链表。这是别人的写法，浅学了一下。所以加上特殊情况的考虑。

通过find()和end()的组合可以实现类似Java中的contain()find() 方法如果有则返回下标 否则返回结尾下一个位置迭代器。所以每次查看之后想办法把判断的结果存起来（增加空间复杂度）求目标值为两数之和的下标，转化为把遍历过的数保存起来。以往都是使用Java和C#，很久没有写C++end() 返回结尾下一个位置迭代器。hashtable中的迭代器概念。看完题解之后发现可以用哈希表。通过这种方式减低空间复杂度。首先想到的一定是暴力破解。暴力破解时间复杂度太高。遍历所有元素找出题解。