算法刷题学习笔记

已于 2023-08-19 20:16:39 修改
阅读量146 收藏
点赞数
分类专栏： 随记 文章标签： 算法 leetcode
于 2023-03-15 22:38:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42195813/article/details/129571979
版权

算法方法

1.数组

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

2.链表

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

3.哈希表

  • 数组映射
  • unordered_set去重

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

4.字符串

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

5.双指针法

  • 快慢指针
  • 双向指针

6.栈与队列

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

7.二叉树

  • 递归
  • 迭代（栈）
Gemini历久弥新
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
字节跳动数据结构刷题学习笔记
Park33的博客
07-27 194
，相信这点大家从目录就可以看出来了！内容览阅下面会直接给大家展示其中部分内容的截图资料。字节跳动的岗位大多数看中的都是算法，所以说在算法部分不在强的小伙伴可以开始刷题了，​这份资料没有别的优点，唯一的优点就是“...
c++算法刷题笔记.pdf
11-24
算法学习
【LeetCode 算法刷题笔记-路径篇】
M1911616095的博客
03-18 486
1.1 题目大意描述：给定一个二叉树的根节点 root 和一个值 targetSum。要求：判断该树中是否存在从根节点到叶子节点的路径，使得这条路径上所有节点值相加等于 targetSum。如果存在，返回 True；否则，返回 False。说明：树中节点的数目在范围[0,5000]
Github最强算法刷题笔记.pdf
zandaoguang的博客
12-13 740
资料一昨晚逛GitHub，无意中看到一位大佬（https://github.com/halfrost）的算法刷题笔记，感觉发现了宝藏！有些小伙伴可能已经发现了，但咱这里还是忍不住安利一波...
C++刷题学习笔记目录
日月既往，不可复追
10-10 691
刷题笔记 为找工作做准备，记录刷题心得与代码 力扣系列目录刷题笔记一、数组【283】移动零二、字符串字符串匹配KMP算法 一、数组 【283】移动零 二、字符串 字符串匹配KMP算法
二叉树刷题学习笔记2
@@老胡的博客
04-05 598
上一篇：二叉树刷题学习笔记1——框架 文章目录二叉树的重要性 二叉树的重要性 上一篇章有说到二叉树刷题的两个思路：遍历和分解，而这两个思路，其实就是回溯算法和动态规划的思想。这次我们换一种说法：学过数据结构都知道快速排序和归并排序两种经典的排序算法，实际上，这两种排序的实现思想和框架和二叉树的思想框架大同小异。 ...
算法刷题全文笔记（持续更新）
submarineas的博客
10-21 508
算法刷题全文索引 文章目录腾讯精选50题 以及 TOP 100leetcode刷题笔记（八）leetcode刷题笔记（七）leetcode刷题总结（六）leetcode刷题总结（五）leetcode刷题总结（四）leetcode刷题总结（三）leetcode刷题总结（二）七天LeetCode刷题总结（一）剑指offer 66题sql练习牛客网leetcode 腾讯精选50题 以及 TOP 100...
47天洒热血复习，我成功“挤进”字节跳动（学习笔记+算法刷题
2401_85111607的博客
05-29 288
这份Java 核心面试知识整理得非常详细，涉及到的知识点非常多，包括一些基础类的、进阶类的等等。字节跳动，熟悉的朋友应该都知道，算法题肯定是少不了的，字节跳动是出了名的喜欢问算法题，所以在面试之前一定要多刷刷题，才好应对面试官。redis 内存淘汰机制（MySQL里有2000w数据，Redis中只存20w的数据，如何保证Redis中的数据都是热点数据？bean 的作用域：singleton；bean属性的配置细节（字面值 & ref & 内部bean等）XML 配置里的 Bean 自动装配的缺点。
Java算法刷题笔记总结
小朱小朱绝不认输的博客
11-05 611
最近刷力扣的一部分规划和总结在这里记载一下： 文章目录一. 回溯算法1.Java实现回溯算法入门2.Java实现回溯算法进阶二、动态规划1.算法（Java）——动态规划 一. 回溯算法 1.Java实现回溯算法入门 (Java实现回溯算法入门（排列+组合+子集）) 2.Java实现回溯算法进阶 (Java实现回溯算法进阶（搜索）) 回溯算法是对树形或者图形结构执行一次深度优先遍历，实际上类似枚举的搜索尝试过程，在遍历的过程中寻找问题的解。 深度优先遍历有个特点：当发现已不满足求解条件时，就返回，尝试别的路径
算法题刷题笔记
Zack_zc_zc的博客
03-28 1070
个人介绍 本人是重庆交通大学2019级的一名学生，打过1次蓝桥杯竞赛。由于在准备过程中对每道题目做了笔记，现在将题目分享给大家，希望对打算法竞赛的同学能起到一点帮助。 此外，我依旧在学习算法的路上，会时不时更新做题笔记，欢迎大家关注。 项目简介 本项目包括近100道算法题目，范围涉及数组、模拟、搜索、dp、回溯、前缀、差分、分治、滑动窗口、单调栈、二分等类型的算法题。还涉及了多道省赛国赛真题。难度较低，但是认真刷下来肯定对自身算法水平有所提高 项目中的每一道题都有思路分析，并且给出了代码。本人尽可能对一个题
Java算法刷题笔记(Leetcode、牛客)
04-21
就是自己平时刷题做的一些笔记，经常在LeetCode、牛客网刷题，目前每天都会坚持，我想分享一下我的笔记，希望我自己能更有动力，也希望能帮到一些入门小白吧！大家一定要尽早去刷题，养成一个刷题的好习惯哦！大家...
回溯算法的刷题笔记，回溯专训
04-03
这个是当时我对于回溯算法的学习写的回溯算法笔记，针对于回溯算法选取的最为经典的题目，从简单到复杂的写回溯，其中包含了回溯的经典题目，比如八皇后呀等等，希望可以对于大家有所帮助
滑动窗口刷题笔记, 针对初学滑动窗口的人员合适
04-03
这个是我当时初学滑动窗口的时候学习的知识点，当时学习滑动窗口，主要是从双指针的角度入手学习，当时针对滑动窗口选取的经典的练习题目，现在想要分享给大家
基本数据结构和算法学习笔记
01-14
基本数据结构和算法学习笔记(持续更新中...)。慢慢滴~ 包括基本的数据结构和算法，如数组、链表、字符串、树、图、dp等等... 还有很多算法刷题代码，目前我和我女朋友一起开发。欧拉拉~欧拉拉~.zip
算法-找出N个数组的共同元素
最新发布
Python领域优质萌新创作者
06-02 487
3.1、使用集合的intersection_update方法，将当前编辑的新闻编号集合与common_news_set取交集，并更新common_news_set。1.1、使用集合的交集操作找出被所有编辑共同编辑过的新闻：遍历每个新闻集合进行交集操作，时间复杂度为O(K)，其中K为所有编辑操作的总数。3.2、这样，common_news_set中将保留与当前编辑共同编辑过的新闻编号，即找到所有编辑共同编辑过的新闻编号的交集。news_ids: 一个包含N个列表的列表，每个列表包含一个编辑编辑过的新闻编号。
LeetCode 2965.找出缺失和重复的数字：小数据？我选择暴力（附优化方法清单：O(1)空间方法×3）
<font color="Pink">Tisfy的博客</font>
05-31 1063
【LetMeFly】2965.找出缺失和重复的数字：小数据？我选择暴力（附优化方法清单：O(1)空间方法×3） 给你一个下标从 0 开始的二维整数矩阵 grid，大小为 n * n ，其中的值在 [1, n2] 范围内。除了 a 出现 两次，b 缺失 之外，每个整数都 恰好出现一次 。 任务是找出重复的数字a 和缺失的数字 b 。 返回一个下标从 0 开始、长度为 2 的整数数组 ans ，其中 ans[0] 等于 a ，ans[1] 等于 b 。
【算法】宵暗的妖怪
一岁就可帅的博客
05-31 452
值得注意的是，若取两段进行吞噬，反而最多只能获得6的饱食度，并不是最大的。选择[2,4,1]和[4,2,1]这两段即可。饱食度为4+2=6。选择[1,7,2]这一段即可。一个正整数，代表最终饱食度的最大值。
labuladong的刷题笔记
09-12
"Labuladong"是一个著名的算法题解博主，他的刷题笔记非常受欢迎。他的笔记具有以下几个特点： 1. 思路清晰：Labuladong的刷题笔记总是能够很清晰地阐述解题思路。他善于将复杂的问题简化为易于理解的小问题，并通过逐步引入关键概念和方法，帮助读者理解并掌握解题思路。 2. 逻辑严谨：Labuladong的刷题笔记经过深思熟虑，逻辑严谨。他会从问题的定义开始，逐步引入相关的概念和解题思路，循序渐进地解决问题。这种严谨的逻辑结构有助于读者理解和消化算法的核心思想。 3. 举例详细：Labuladong的刷题笔记通常会通过具体的例子来说明解题思路。这种举例的方式不仅能够帮助读者更好地理解解题方法，还可以帮助读者更好地应用这些方法解决其他类似的问题。 4. 知识点整合：Labuladong的刷题笔记不仅仅是一个题解，而是将相关的算法知识点整合起来，构建出一个完整的学习体系。他会引入一些底层的算法原理，将不同的解题方法进行比较和总结。这种整合的方式能够帮助读者更好地理解和掌握算法的本质。 总之，Labuladong的刷题笔记以其思路清晰、逻辑严谨、举例详细和知识点整合等特点，为广大读者提供了一种深入学习和理解算法的有效途径。通过阅读他的刷题笔记并进行实践，读者能够提高解题能力，并在面对各种算法问题时能够找到正确、高效的解决方法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值