碳酸钠泥马
碳酸钠泥马
全部文章
分类
题解(3)
归档
标签
去牛客网
登录
/
注册
碳酸钠泥马的博客
全部文章
(共1篇)
题解 | #替换空格#
C++递归 字符拼接将字符串中的空格替换成 %20 ,考虑到移动元素消耗的时间会比较多,于是想到了递归拼接,核心思路是遍历string,碰到空格就进入下一层递归。string内每个元素被访问一次,所以时间复杂度为O(n),空间复杂度上因为运用了递归,所以主要是一个递归栈的空间占用,取决于空格的数量,...
递归
字符串
2021-08-03
0
245