数据结构与算法简介
目标
掌握数据结构与算法的理论知识
补齐算法短板
梳理前端与算法结合点,不再纸上谈兵,将算法用于实战
三部曲
理论:数据结构与算法的特点、应用场景等等
刷题:做一些算法题,推荐使用LeetCode
实战:在工作中与数据额结构/算法打交道
刷题
刷题网站:推荐使用LeetCode
刷题顺序:推荐按照类型刷图,相当于集中训练
重点关注:通用套路、时间/空间复杂度分析和优化
实战
前端与数据结构/算法的结合点
在工作中与数据结构/算法大交道
数据结构与算法是什么
数据结构:计算机存储、组织数据的方式,就像锅碗瓢盆
算法:一系列解决问题的清晰指令,就像食谱
数据结构与算法的关系
程序 = 数据结构 + 算法
数据结构为算法提供服务,算法围绕数据结构操作
数据结构
栈、队列、链表
集合、字典
树、堆、图
算法
链表:遍历链表、删除链表节点
树、图:深度/广度优先遍历
数组:冒泡/选择/插入/归并/快速排序、顺序/二分搜索
LeetCode是什么
LeetCode是一个专注于程序员技术成长和企业技术人才服务的品牌
功能:题库、社区、竞赛、模拟面试等等
如何在题库搜题
通过题号搜索
通过难度、状态、列表、标签搜索
通过企业搜索(需要付费)
如何做题
查看题目描述、评论、题解、提交记录
设置语言、编辑器选项
执行代码、提交代码
使用笔记本、查看做题进展