从0开始刷算法

数组奇技淫巧之-差分数组 本文主要讲述数组中一种巧妙的解题方法：差分数组，差分数组主要适合的场景为频繁对原始数组中某个区间的元素进行增减。

前缀和算法用于快速，频繁计算一个索引区间内的元素之和。本文站通过LeetCode两个典型的前缀和题目来详细讲解一下前缀和这种空间换时间的技巧。

1 BFS算法解题套路框架 BFS算法的核心思想为： BFS算法和DFS算法主要的区别为： BFS算法找到的路径一定是最短的，但是代价就是空间复杂度比DFS大很多 DFS算法适合寻找通路，即是否存在路

1 总览 1.1 数据结构的存储方式 如上文所讲，数据结构的存储方式只有两种：数组和链表 1.2 数据结构的基本操作 对于任何数据结构，其基本操作为遍历和访问，具体来讲就是增删改查 线性结构：使用fo

1 二叉树算法核心纲领 1.1 前言 二叉树解题的思维模式分为两类： 1、是否可以通过遍历一遍二叉树得到答案？ 如果可以，用一个tranverse函数配合外部变量实现，这个叫遍历的思维模式。 2、是否

本文主要解决的问题如下： 回溯算法是什么？ 解决回溯算法相关问题有什么技巧？ 如何学习回溯算法？ 回溯算法是否有规律可循？

动态规划问题的一般形式就是求局部或者全局的最优解。动态规划其实是运筹学的一种最优化方法，例如求最长递增子序列，最小编辑距离等。

双指针的技巧主要分为两类：左右指针和快慢指针。 左右指针：两个指针相向而行或者相背而行 快慢指针：两个指针同向而行，但是一快一慢

该文档介绍了数组和链表的增删改查操作以及其时间复杂度，并展示了链表的遍历、头插法和尾插法等基本操作。