算法笔记小抄

置顶 已于 2022-10-29 23:15:24 修改
阅读量283 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode
于 2022-10-06 16:46:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dd_Mr/article/details/127184914
版权

一套图 搞懂“时间复杂度”
算法空间复杂度

数组

704. 二分查找
35. 搜索插入位置
27. 移除元素
977. 有序数组的平方
209. 长度最小的子数组

链表

java-链表
206.翻转链表
24. 两两交换链表中的节点
19. 删除链表的倒数第 N 个结点

字符串

Java字符串（超超超详细）
344.反转字符串
1541. 反转字符串 II
1剑指 Offer 05. 替换空格
151. 反转字符串中的单词
剑指 Offer 58 - II. 左旋转字符串

栈和队列

堆 栈和队列 基础理论
232. 用栈实现队列
225. 用队列实现栈
20. 有效的括号
1047. 删除字符串中的所有相邻重复项
150. 逆波兰表达式求值
239. 滑动窗口最大值
347. 前 K 个高频元素

动态规划

告别动态规划，连刷40道动规算法题，我总结了动规的套路
509. 斐波那契数

参考链接：
代码随想录
labuladong算法小抄

《labuladong的算法小抄》| 笔记
yellow_we的博客
03-22 3680
《labuladong的算法小抄》笔记第零章 必读系列学习算法和刷题的框架思维一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南 第零章 必读系列 计算机的递归思维，自顶向下，逐步求精，反向求解。我们旧文写了很多动态规划相关的题目，基本都是先写自顶向下的递归解法，然后改写成自底向上的迭代解法，因为递归思路清晰嘛。 学习算法和刷题的框架思维 一、数据结构的存储方式 最基本的： 数组（顺序存储） 链表（链式存储） 更多衍生，散列表、栈、队列、堆、树、图；都是在链表或者数组上的特殊操作，API 不同而
学习【labuladong的算法笔记】算法笔记（2024.3.18）
m0_67548374的博客
03-05 1467
数学算法本质是数学计算机算法本质是穷举。
labuladong算法小抄笔记
karshey的博客
09-05 528
学习算法和刷题的框架思维 一句话总结：从整体到细节，自顶向下，从抽象到具体的框架思维是通用的。 数据结构的存储方式：数组和链表才是结构基础，其他的数据结构都是在它们上的特殊操作。 二者的优缺点： ...
labuladong的算法小抄笔记
Godam
04-10 6894
刚刚比赛完蓝桥杯，感觉自己需要好好地系统学习一下算法了。老干部给我推荐了labuladong的算法小抄，感觉还不错。就按照教程的步骤写一下笔记： 0 必读文章 学习算法和刷题的框架思维 数据结构的存储方式 数组由于是紧凑连续存储,可以随机访问，通过索引快速找到对应元素，而且相对节约存储空间。但正因为连续存储，内存空间必须一次性分配够，所以说数组如果要扩容，需要重新分配一块更大的空间，再把数据全部复制过去，时间复杂度 O(N)；而且你如果想在数组中间进行插入和删除，每次必须搬移后面的所有数据以保持连续，时间复
算法笔记pdf_GitHub 75K+ 的算法小抄，全球排名 36 ，到底多牛逼？
weixin_39915694的博客
12-17 360
Github 有一个斩获 75K star 算法小抄手册，全球排名 36！这个开源项目一共分为六章，简单概括了一下项目所涵盖的内容：1、 「必读系列」 ：作者从大的框架思维出发，介绍了动态规划解题框架、回溯算法解题框架、二分查找、滑动窗口解题框架、双指针技巧解题框架等，全是 Leetcode 题型网红款。作者对这些题型的解题框架进行了详细的总结，让读者从一开始就对整体的解题思路有一个清晰的认识，在...
算法小抄笔记
阿江江的博客
10-19 1377
目录必读章学习算法和刷题的框架思维一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南四、总结几句 必读章 学习算法和刷题的框架思维 一、数据结构的存储方式 只有两种:数组（顺序存储）和链表（链式存储）。 队列，栈：既可以使用链表也可以使用数组实现。用数组实现，就要处理扩容缩容的问题；用链表实现，没有这个问题，但需要更多的内存空间存储节点指针。 图:邻接表就是链表，邻接矩阵就是二维数组。邻接矩阵判断连通性迅速，并可以进行矩阵运算解决一些问题，但是如果图比较稀疏的话很耗费空间。邻接表比较节省空间，但
共同学习-labuladong算法小抄
xiongzj007的博客
12-13 265
经典小抄，labuladong算法小抄
东哥的算法小抄——笔记（题解整理）
adria_的博客
07-14 739
算法笔记
labuladong算法小抄中图算法的学习笔记(c++版)
小黑同学的博客
07-12 1230
labuladong算法小抄中是以java为工具编写的，而图论中的典型算法中JAVA模板与C++模板差别较大，因此我整理了大佬小抄中的各个对于图论经典算法的总结，并写出了自己所理解出的C++模板(全部通过了例题验证)。.....................
《labuladong算法小抄》2021完整版 共666页
06-17
《labuladong算法小抄》压缩整理-第零章：框架结构之数据结构 一、存储方式 1、根本存储方式：数组（顺序存储）、链表（链式存储） 2、【队列】、【栈】 3、【图】 4、【散列表】：用散列函数把键映射到一个大数组 5...
labuladong算法小抄 PDF
12-15
本资料目前可以手把手带你解决 110 道 LeetCode 算法问题，而且在不断更 新，全部基于 LeetCode 的题目，涵盖了所有题型和技巧 这里可以直接下载：https://www.johngo689.com/2207/
labuladong的算法小抄.pdf
03-08
这份算法⼩抄整理⾃公众号 labuladong 的⽂章，旨在帮助公众号读者整理 算法套路，助⼒⾯试，禁⽌商⽤！ labuladong 于 2019 年 5 ⽉开通公众号 labuladong，⼀直坚持原创算法⽂章，⾄今已经积累了⼏万读者。欢迎...
labuladong的算法小抄完整版.pdf
04-11
labuladong的算法小抄完整版.pdf是一份涵盖了计算机科学和编程中算法知识点的学习手册。该手册详细讲解了算法设计与分析的基础知识，并且以LeetCode网站上的题目为例，来指导读者如何高效地学习算法，并解决实际编程...
【LeetCode 热题100】 45. 跳跃游戏 II 的算法思路及python代码
pljnb的博客
04-03 568
给定一个长度为 n 的 0 索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引 i 向后跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意返回到达的最小跳跃次数。生成的测试用例可以到达。
深入解析力扣39.组合总和：回溯算法的妙用
2302_81116822的博客
04-01 549
给定一个无重复元素的数组candidates和一个目标值target，找出candidates中所有可以使数字和为target的组合。数组中的数字可以被重复使用。
算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)
最新发布
weixin_42826353的博客
04-05 749
LeetCode121-130个人刷题总结。
LeetCode 解题思路 30（Hot 100）
qq_45801780的博客
04-02 803
【代码】LeetCode 解题思路 30（Hot 100）
python-leetcode 63.搜索二维矩阵
qq_51906990的博客
04-02 405
由于每行的第一个元素大于前一行的最后一个元素，且每行元素是升序的，所以每行的第一个元素大于前一行的第一个元素，因此矩阵第一列的元素是升序的。对矩阵的第一列元素二分查找，找到最后一个不大于目标值的元素，然后在该元素所在行中二分查找目标是否存在。若将矩阵每一行拼接在上一行的末尾，则会得到一个升序数组，我们可以在该数组上二分找到目标元素。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。时间复杂度：O(logm+logn)=O(logmn),其中mn分别是矩阵的行数和列数。
LeetCode算法题Day3
m0_74235082的博客
04-01 907
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。可以想象成n个指针，先定义一个i当作访问每个字符串同一字符的指针，一直循环，先假设第一个字符串最短，先当作循环结束的条件。遍历字符串数组，比较所有字符串下标为i的字符是否相同，如果字符不同或有字符串的长度小于i则返回结果，如果不是则将这个字符拼接到结果res上，然后一直移动i。
Labuladong算法小抄修订版PDF下载
由于描述部分仅重复标题内容"labuladong的算法小抄（修订）"，没有提供额外信息，因此我们可以继续推测该文档可能是一个综合性的算法速查手册或学习笔记，修订意味着文档可能包含了错误更正、内容更新或者结构优化。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值