2022年3月15日
剑指offer--字符串
摘要： 字符换的替换 一般方法： 思路：从前向后，直接找到需要被替换的字符，进行替换 缺点： 需要移动被替换的字符其后字符，造成时间复杂度为O(n^2); 优化： 思路：从后向前，进行遍历和替换； 首先遍历，找出有多少个被替换的字符，然后计算出，替换字符后所需容器大小，使用双指针从后向前进行遍历，遇到被替换 阅读全文
posted @ 2022-03-15 11:31 酷酷的排球 阅读(57) 评论(0) 推荐(0) 编辑