文件名称:leetcode叫数-leetcode:leetcode上数据结构和算法学习
文件大小:125KB
文件格式:ZIP
更新时间:2024-07-20 09:59:27
系统开源
leetcode叫数 LeetCode算法和数据结构学习 一、Array and String 1、Array 数组是一种按顺序存储元素集合的数据结构,并且可以随机访问元素,因为数组中每个元素都有一个唯一索引。 数组可以有一个和多个维度,一维数组也叫线性数组。 2、String 字符串实际上是一个unicode字符数组。你可以执行几乎所有数组中包含的操作。 二、Queue and Stack 1、Queue Queue 是一个 FIFO 数据结构:第一个元素被最先处理。有两个重要操作:enqueue 和 dequeue。我们使用两个指针和一个动态数组实现 queue。 可以使用 queue 实现 BFS Breadth-first Search 广度优先搜索。 2、Stack Stack 是一个 LIFO 数据结构:最后的元素将被最先处理。有两个重要的操作:push 和 pop。实现 stack 很简单,一个动态数组就够了。 当LIFO原则得到满足时,我们使用 stack。深度优先搜索(DFS)是堆栈的一个重要应用。 3、概要 总而言之,你应该能够理解和比较