
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
代码随想录 | Day12 | KC.替换数字 151.反转字符串中的单词 KC.右旋字符串 KMP算法 28.找出字符串中第一个匹配项的下标 459.重复的子字符串
再将各个单词依次反转去除空格时若使用erase,则会导致整个去除空格方法的时间复杂度为O(n^2)(erase时间复杂度为O(n) + for循环遍历),具体代码参考代码随想录对应章节为了尽可能减少时间复杂度,这里使用双指针的方法,快指针用于检索当前元素是否为空格,慢指针用于重构字符串时间复杂度:O(n)空间复杂度:O(1)
到底了







