代码随想录算法训练营第九天 |字符串总结 双指针回顾

字符串总结

关于字符串string，本质上是字符的一个序列，而且string中有很多常用的操作被封装成了函数，在练习算法的时候，如果库函数是这个算法题的核心内容，那么这个时候使用库函数就违背了我们刷题的初衷。在使用的时候，也要了解库函数的时间复杂度。

双指针回顾

双指针我感觉最重要的作用就是可以改变时间复杂度，本身是O（n^2）的复杂度可以变成O（n）的，非常巧妙。

双指针法在数组，链表和字符串中很常用。from 代码随想录

在有的时候，从后往前的顺序是能把复杂度降下来，这个我当时一直都没想到，还是完全人类的思维，没有一个瞬间站在计算机的角度。