亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

【金秋打卡】第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)。

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

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

https://img1.sycdn.imooc.com//6359e5af000174b923031256.jpg

點擊查看更多內容
TA 點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
Web前端工程師
手記
粉絲
1
獲贊與收藏
1

關注作者,訂閱最新文章

閱讀免費教程

  • 推薦
  • 評論
  • 收藏
  • 共同學習,寫下你的評論
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消