【金秋打卡】第3天 前端面试技能拼图1

课程名称：2周刷完100道前端优质面试真题
课程章节：第3章 前端面试技能拼图1： 数据结构和算法（下），大厂面试必考
主讲老师：双越

课程内容：

今天学习的内容包括：
3-11 获取字符串中连续最多的字符以及次数-使用双指针——在嵌套循环的基础上改成双指针实现，代码逻辑基本一致。

课程收获：

双指针

• 定义指针i和j。j不动，i继续移动

  let i = 0
  let j = 0

• 如果i和j的值一直相等，则i继续移动
• 直到i和j的值不相等，记录处理，让j追上i。继续第一步

 // 不相等，或者 i 到了字符串的末尾
 if (tempLength > res.length) {
     res.char = str[j]
     res.length = tempLength
 }
 tempLength = 0 // reset

 if (i < length - 1) {
     j = i // 让 j “追上” i
     i-- // 细节
 }

今天的 学习了 使用双指针 - 获取字符串中连续最多的字符以及次数，比嵌套循环要少一层循环，没有使用跳步，直接改变指针指向实现字符串连续字符的获取，循环加跳步和指针实现的性能差不多，都是O(n)。

下一步就是 学习 获取字符串中连续最多的字符以及次数-正则表达式很慢。今天学习就先到这里吧。

坚持打卡，坚持学习，未来可期，加油😀~

​