算法刷题学习笔记

已于 2023-08-19 20:16:39 修改
阅读量186 收藏
点赞数
分类专栏： 随记 文章标签： 算法 leetcode
于 2023-03-15 22:38:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42195813/article/details/129571979
版权
本文介绍了几种基础且重要的数据结构，如数组、链表、哈希表和二叉树，以及相应的算法，包括二分查找、双指针法、栈和队列的操作。特别提到了在链表中使用双指针，哈希表用于去重，字符串处理中的位运算，以及二叉树的递归和迭代解法。同时，讨论了双指针的变体，如快慢指针和双向指针，以及栈和队列在解决复杂问题时的应用，如单调队列和优先级队列。
摘要由CSDN通过智能技术生成

算法方法

1.数组

  • 二分查找（折半查找）
  • 双指针（快慢指针、相向双指针）
  • 滑动窗口
  • 模拟行为（循环不变量原则）

2.链表

  • 虚拟头结点（头插法）
  • 双指针（快慢指针）
  • 递归（新函数，全局私有变量）
  • 栈

3.哈希表

  • 数组映射
  • unordered_set去重

在这里插入图片描述
在这里插入图片描述

4.字符串

  • swap() 位运算（异或^）
    参考：位运算总结
  • 扩容，从后操作
  • 先整体反转再局部反转 / 先局部反转再整体反转
  • KMP

5.双指针法

  • 快慢指针
  • 双向指针

6.栈与队列

  • deque
  • 单调队列
  • 优先级队列（大根堆/小根堆）

7.二叉树

  • 递归
  • 迭代（栈）
Gemini历久弥新
关注
专栏目录
真的神了~无意中发现1500道的2024LeetCode算法刷题pdf笔记
2301_76238237的博客
04-07 348
可以看到，每道题的原题，题目大意，解题思路，以及代码实现都非常详细。关于算法刷题的困惑和疑问也经常听朋友们提及。这份笔记里面共包含作者刷LeetCode算法题后整理的数百道题，每道题均附有详细题解过程。很多人表示刷数据结构和算法题效率不高，甚是痛苦。有了这个笔记的总结，对校招和社招的算法刷题帮助之大不言而喻，果断收藏了。非常值得一刷的LeetCodeLeetCode刷题目录============思维导图====最易懂的贪心算法========算法解释分配问题区间问题练习玩转双指针=====算法解释分配问题
字节跳动数据结构刷题学习笔记
Park33的博客
07-27 226
，相信这点大家从目录就可以看出来了！内容览阅下面会直接给大家展示其中部分内容的截图资料。字节跳动的岗位大多数看中的都是算法，所以说在算法部分不在强的小伙伴可以开始刷题了，​这份资料没有别的优点，唯一的优点就是“...
【LeetCode 算法刷题笔记-路径篇】
M1911616095的博客
03-18 539
1.1 题目大意描述：给定一个二叉树的根节点 root 和一个值 targetSum。要求：判断该树中是否存在从根节点到叶子节点的路径，使得这条路径上所有节点值相加等于 targetSum。如果存在，返回 True；否则，返回 False。说明：树中节点的数目在范围[0,5000]
Github最强算法刷题笔记.pdf
zandaoguang的博客
12-13 773
资料一昨晚逛GitHub，无意中看到一位大佬（https://github.com/halfrost）的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波...
C++刷题学习笔记目录
日月既往，不可复追
10-10 1400
刷题笔记 为找工作做准备，记录刷题心得与代码 力扣系列目录刷题笔记一、数组【283】移动零二、字符串字符串匹配KMP算法 一、数组 【283】移动零 二、字符串 字符串匹配KMP算法
二叉树刷题学习笔记2
@@老胡的博客
04-05 624
上一篇：二叉树刷题学习笔记1——框架 文章目录二叉树的重要性 二叉树的重要性 上一篇章有说到二叉树刷题的两个思路：遍历和分解，而这两个思路，其实就是回溯算法和动态规划的思想。这次我们换一种说法：学过数据结构都知道快速排序和归并排序两种经典的排序算法，实际上，这两种排序的实现思想和框架和二叉树的思想框架大同小异。 ...
算法刷题全文笔记（持续更新）
submarineas的博客
10-21 522
算法刷题全文索引 文章目录腾讯精选50题 以及 TOP 100leetcode刷题笔记（八）leetcode刷题笔记（七）leetcode刷题总结（六）leetcode刷题总结（五）leetcode刷题总结（四）leetcode刷题总结（三）leetcode刷题总结（二）七天LeetCode刷题总结（一）剑指offer 66题sql练习牛客网leetcode 腾讯精选50题 以及 TOP 100...
Java算法刷题笔记总结
小朱小朱绝不认输的博客
11-05 997
最近刷力扣的一部分规划和总结在这里记载一下： 文章目录一. 回溯算法1.Java实现回溯算法入门2.Java实现回溯算法进阶二、动态规划1.算法（Java）——动态规划 一. 回溯算法 1.Java实现回溯算法入门 (Java实现回溯算法入门（排列+组合+子集）) 2.Java实现回溯算法进阶 (Java实现回溯算法进阶（搜索）) 回溯算法是对树形或者图形结构执行一次深度优先遍历，实际上类似枚举的搜索尝试过程，在遍历的过程中寻找问题的解。 深度优先遍历有个特点：当发现已不满足求解条件时，就返回，尝试别的路径
算法题刷题笔记
Zack_zc_zc的博客
03-28 1182
个人介绍 本人是重庆交通大学2019级的一名学生，打过1次蓝桥杯竞赛。由于在准备过程中对每道题目做了笔记，现在将题目分享给大家，希望对打算法竞赛的同学能起到一点帮助。 此外，我依旧在学习算法的路上，会时不时更新做题笔记，欢迎大家关注。 项目简介 本项目包括近100道算法题目，范围涉及数组、模拟、搜索、dp、回溯、前缀、差分、分治、滑动窗口、单调栈、二分等类型的算法题。还涉及了多道省赛国赛真题。难度较低，但是认真刷下来肯定对自身算法水平有所提高 项目中的每一道题都有思路分析，并且给出了代码。本人尽可能对一个题
labuladong的算法秘籍+刷题笔记V2.0
09-17
《labuladong的算法秘籍+刷题笔记V2.0》是针对计算机程序员面试和技能提升的一份宝贵资源，特别关注于刷题、算法和数据结构的学习。这套资料包含两部分：《labuladong的刷题笔记V2.0(力扣版).pdf》和《labuladong的...
Java算法刷题笔记(Leetcode、牛客)
04-21
【Java算法刷题笔记(LeetCode、牛客)】这篇笔记主要涵盖了三个核心知识点：双指针技巧、哈希表的应用以及深度优先搜索算法（DFS）。 1. **双指针技术**： 双指针是算法中常用的一种技巧，通常用于处理链表和数组的...
最好用最齐全的算法刷题笔记！你都学会了就能进BAT
05-06
文档的标题和描述都表明了这是一份完整的算法刷题指南。尽管由于OCR识别错误，文档部分内容可能有些混乱，但是从中可以提炼出一些重要的算法知识点。 首先，文档提到了几个关键的算法和数据结构概念。例如，“二分...
心酸的算法刷题笔记.zip
06-06
《我的算法刷题笔记》是作者经过两个月辛勤努力整理出的一份珍贵资料，旨在帮助读者在数据结构与算法的学习上取得突破，特别是针对LeetCode热门题目（力扣hot）提供了详尽的解题思路和方法。这份笔记不仅包含了基础...
2021年算法刷题笔记.rar
09-02
《2021年算法刷题笔记》是一个包含深度学习算法和编程技巧的资源集合，主要针对准备面试或提升算法能力的学习者。这份压缩包中的核心资料是“2021年算法刷题笔记.pdf”，这是一份详尽的指南，涵盖了算法的基础理论...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
最新发布
qq_61936886的博客
09-12 495
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 291
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1179
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 319
试除法求约数、约数个数、约数之和、最大公约数
LeetCode与LintCode算法刷题笔记
"这是一份关于算法和数据结构的刷题笔记，主要涵盖LeetCode和Lintcode上的题目，包括Python和Java语言的实现。笔记详细梳理了基础数据结构、排序算法、基本算法策略等多个方面的知识，并对每个主题进行了深入的细分...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值