labuladong三件套（无剑篇）

一、基础数据结构 1.1 数组/链表 1.1.1 前缀和 前缀和主要适用的场景：原始数组不会被修改的情况下，频繁查询某个区间的累加和。 function prefixSum(nums) { var preSum = new Array(nums.length + 1).fill(0); for (let i = 1; i <= nums.length; i++) { preSum[i] = preSum[i - 1] + nums[i - 1]; } r

双指针数组（labuladong）

labuladong的动态规划基本技巧

本文为的笔记。​因此，滑动窗口属于双指针的第3种情况。

回溯算法介绍： 回溯算法其实就是我们常说的 DFS 算法，本质上就是一种暴力穷举算法 解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 回溯算法的框架： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for

基于labuladong算法网站的滑动窗口笔记

探索Labuladong算法乐园：代码与思考并行的算法学习平台 项目简介 Labuladong算法乐园是一个由知名程序员“labuladong”创建的在线平台，旨在帮助开发者和学生提升他们的算法能力。这个项目不仅仅提供了丰富的算法实现，而且注重思维过程的分享，让读者能够在理解算法的同时，洞悉其背后的思考逻辑。它包含了各种数据结构和算法，如排序、查找、图论、动态规划等，并且以Python为主要编程语...

一、数据结构的存储方式 数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。 原因：散列表、栈、队列、堆、树、图都属于「上层建筑」，而数组和链表才是「结构基础」。这些多样化的数据结构，究其源头，都是在链表或者数组上的特殊操作，API 不同而已。 数组 由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，而且相对节约存储空间。但正因为连续存储，内存空间必须一次性分配够，所以说数组如果要扩容，需要重新分配一块更大的空间，再把数据全部复制过去，时间复杂度 O(N)；而且你如果想在数组中间进行插

算法技巧的思路非常简单，就是维护一个窗口，不断滑动，然后更新答案 int left = 0, right = 0; while (right < s.size()) { // 增大窗口 window.add(s[right]); right++; while (window needs shrink) { // 缩小窗口 window.remove(s[left]); left++; } } 这个算法技巧的时

labuladong算法学习笔记一:学习算法和刷题的框架思维

参考 https://mp.weixin.qq.com/s/r9pbkMyFyMAvmkf4QnL-1g 模式串pat，文本串txt，KMP 算法是在txt中查找子串pat，如果存在，返回这个子串的起始索引，否则返回 -1。 KMP 算法永不回退txt的指针i，不走回头路（不会重复扫描txt），而是借助dp数组中储存的信息把pat移到正确的位置继续匹配，时间复杂度只需 O(N)，用空间换时间，所以我认为它是一种动态规划算法。 计算这个dp数组，只和pat串有关。意思是说，只要给我个pat，我就能通过这个模式

先看题目 如何在 N 次敲击按钮后得到最多的 A？我们穷举呗，每次有对于每次按 键，我们可以穷举四种可能，很明显就是⼀个动态规划问题。 思路一 这种思路会很容易理解，但是效率并不⾼，我们直接⾛流程：对于动态规划 问题，⾸先要明⽩有哪些「状态」，有哪些「选择」。 具体到这个问题，对于每次敲击按键，有哪些「选择」是很明显的：4 种， 就是题⽬中提到的四个按键，分别是 A 、 C-A 、 C-C 、 C-V （ Ctrl 简 写为 C ）。 接下来，思考⼀下对于这个问题有哪些「状态」？或者换句话说，我们需要

labuladong算法学习笔记一1.核心套路1.框架思维数据结构的存储方式数据结构的基本操作算法刷题指南 1.核心套路 1.框架思维 整体到细节，自顶向下，抽象到具体 数据结构的存储方式 数据结构的底层存储方式只有两种：数组（顺序存储）和链表（链式存储） 数据结构的基本操作 对任何数据结构，基本操作无非就是遍历+访问，再具体一点就是增 删 改 查 各种数据额结构的遍历+访问无非就两种方式：线性和非线性 线性形式以for/while迭代为代表，非线性形式以递归为代表。 数据遍历框架时典型的线性迭代结构： v