代码随想录算法训练营day08|344、541、剑指offer5、151、剑指offer58

344

库函数学会使用，如果库函数直接解决，不用；如果是解题一部分，知道库函数的逻辑/时空复杂度，则使用。

注意双指针法的指针移动！！！

541.

一般来说，编程语言实现的函数都是左闭右开。

使用库函数时注意形参写法

剑指offer5

其实很多数组填充类的问题，都可以先预先给数组扩容带填充后的大小，然后在从后向前进行操作

先扩充数组，再从后序遍历，时间复杂度为o(1).

相对于vector<char>,string重加载了很多运算符。

151

erase,时间复杂度o(n)

注意此时i<j的判断。

因为要在最后的一个element前面置换，所以要i<=s.size()

剑指offer58

如果不申请额外空间，不能扩容数组，则考虑局部翻转+整体翻转：

考虑正常库函数（包括reverse函数）左闭右开