小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。
数据结构与算法概念
-
数据结构:计算机存储,组织数据的方式。就像锅碗瓢盆
-
算法:一系列解决问题的清晰指令。就像菜单
数据结构与算法的关系
- 程序 = 数据结构 + 算法
- 数据结构为算法服务,算法围绕数据结构操作。
数据结构:
- 有序:栈、队列、链表
- 无序:集合、字典
- 树、堆、图
算法示例
- 链表:遍历链表、删除链表节点
- 树、图:深度/广度优先遍历
- 数组:冒泡/选择/插入/归并/快速排序、顺序、二分搜索
LeetCode 是什么?
- LeetCode 是一个专注程序员技术成长和企业技术人才服务的品牌
- 功能:题库、社区、竞赛、模拟面试等等
如何搜题
- 题号、名称搜题
- 按类型刷题 动态规划 树
- 重点关注:·通用套路
时间空间复杂度
- 重点关注:·通用套路
- 通过难度、状态、列表、标签搜
- 按企业搜题(收费)