本文讨论了如何有效利用库函数，关注其逻辑和复杂度，强调双指针法的应用，以及在处理数组问题时的技巧，如预先扩容、时间复杂度优化和string的使用，还涉及到了数组扩容限制下的翻转策略。
344
库函数学会使用，如果库函数直接解决，不用；如果是解题一部分，知道库函数的逻辑/时空复杂度，则使用。
注意双指针法的指针移动！！！
541.
一般来说，编程语言实现的函数都是左闭右开。
使用库函数时注意形参写法
剑指offer5
其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作
先扩充数组，再从后序遍历，时间复杂度为o(1).
相对于vector<char>,string重加载了很多运算符。
151
erase,时间复杂度o(n)
注意此时i<j的判断。
因为要在最后的一个element前面置换，所以要i<=s.size()
剑指offer58
如果不申请额外空间，不能扩容数组，则考虑局部翻转+整体翻转：
考虑正常库函数（包括reverse函数）左闭右开
扫一扫
856
到【灌水乐园】发言
