Loading...
墨滴

Shinkai005

2021/12/14  阅读:36  主题:红绯

基于力扣js数据结构总结

总结

  • js数据结构学习笔记 分享 - 坚果云 - 云盘|网盘|企业网盘|同步|备份|无限空间|免费网络硬盘|企业云盘 (访问密码见公众号 深海笔记Shinkai)
  • 原课程见公众号深海笔记Shinkai.

数据结构: 栈stack, 队列queue, 链表linklist,集合Set,字典Map,树tree,图graph,堆heap

算法: 链表/树/图的遍历,数组的排序和搜索......

算法的设计思想: 分而治之,动态规划,贪心算法,回溯算法

重点难点

数据结构: 所有的数据结构都很重要, 跟前端最相关的是链表和树

链表: json结构

树: dom树,级联选择器,树插件

算法: 链表/树/图的遍历,数组的排序和搜索

链表主要是用到了指针

是前中后序遍历和深度和广度

是深度和广度遍历

排序和搜索算法都得记住!因为本身已经是很常见的几种了.

设计思想: 分而治之和动态规划常考, 贪心和回溯次之

经验心得

  • 搞清楚数据结构与算法的特点和应用场景
    • 看到题知道什么结构算法适合.
  • 用JS实现一遍.,最好能用其他语言再实现一次
  • 学会分析时间/空间复杂度
    • 自己写完的代码一般都标上, 对自己要求要高,极客要求
    • 工作中也会对你另眼相待
  • 自己提炼前端和算法的结合点,用于工作实战

拓展建议

  • 多刷题,最好能保证300道以上
  • 多总结各种套路、模板。
    • 工作中也可以用的
  • 多阅读优秀源码,比如React,Lodash,V8
  • 多实战,学以致用,将数据结构和算法用于工作

Shinkai005

2021/12/14  阅读:36  主题:红绯

作者介绍

Shinkai005