刷题笔记

Leetcode刷题笔记——栈篇

Leetcode刷题笔记——栈篇栈的简介栈是一种先进后出的数据结构(FirstInLastOut)，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，这里我不做过多介绍，栈的应用和练习算是面试中的高频考点了
code_lover_forever·2025-07-11 08:11

力扣刷题笔记 贪心篇

总结先放在前面：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。解答贪心时的一些小技巧与注意点：1.贪心问题在需要多维度进行考虑时，可以先从某一个维度开始贪心，然后再从另一个，比如NO.135.分发糖果中，既需要考虑左边孩子的糖果数又需要考虑右边孩子的糖果数，我们先从左往右保证右边一定大于左边，再从右往左保证左边一定大于右边（注意次数需要对比一下两次遍历中糖果数可能会不同，不同时需要去较大的
INlinKC·2025-07-10 21:30

【力扣hot100】python刷题笔记之哈希

1.两数之和（简单）题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例：解法一：暴力解法：双层循环（这里就不给代码了）解法二：哈希表（时间复杂度O(n)）算法思路：（1）先创建一个空字典当做哈希表来存储已经遍历过的
Animato.·2025-06-30 03:39

洛谷刷题笔记——P3953 [NOIP2017 提高组] 逛公园

参考资料：洛谷_风休住大佬的题解[NOIP2017提高组]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。其中111号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从111号点进去，从NNN号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园的路线完全一样，同时策策还
·2025-06-24 00:39

算法日常刷题笔记（7）

第一天字符串反转字符串及其反转中是否存在同一子字符串https://leetcode.cn/problems/existence-of-a-substring-in-a-string-and-its-reverse/给你一个字符串s，请你判断字符串s是否存在一个长度为2的子字符串，在s反转后的字符串中也出现。如果存在这样的子字符串，返回true；如果不存在，返回false。boolisSubstr
·2025-06-16 20:14

LeetCode刷题笔记（Java实现）-- 35. 搜索插入位置

题目难度：Easy题目要求：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2算法思路：1、要求是时间复杂度为O(logn)，则想到二分法；2、考虑特殊情况，若目标值应该插入数组最右端时，ans=nums.length
挽风归·2025-06-16 14:05

力扣刷题笔记-35.搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4解题思路：同二分查找，假设题意是
KingsZySSS·2025-06-10 18:29

LeetCode Java刷题笔记—141. 环形链表

141.环形链表给你一个链表的头节点head，判断链表中是否有环。这道题可以说是快慢指针方式的入门题目，只要明白了快慢指针，这道题就很好解。所谓快慢指针，可以类比两个人从同一个起点沿着同一路线一直向前跑，其中一个跑得快，另一个跑得慢。，如果这条路线有环，并且一直跑下去，那么跑得快的人一定可以和跑得慢的在某一个点相遇，另一个常见的例子就是在操场跑步的时候，如果不设终点一直跑下去，那么跑得快的人肯定可
刘Java·2025-06-02 10:26

LeetCode刷题笔记第58题：最后一个单词的长度

LeetCode刷题笔记第58题：最后一个单词的长度想法：要找到最后一个单词的长度，先将字符串中的单词进行分割，通过split默认为所有的空字符，包括空格、换行(\n)、制表符(\t)等，如果最后一个单词存在则返回最后一个单词的长度
等风来随风飘·2025-05-27 21:57

Leetcode刷题笔记——二叉树篇

Leetcode刷题笔记——二叉树篇一、前言DFS是可一个方向去搜，不到黄河不回头，直到遇到绝境了，搜不下去了，再换方向（换方向的过程就涉及到了回溯，本文没有涉及太多和回溯相关的案例，对回溯相关的可以参考博主的另一篇文章
code_lover_forever·2025-05-26 20:24

Leetcode刷题笔记1 贪心算法part04

leetcode452用最小数量的箭引爆气球本题被如何更新边界考住了classSolution:deffindMinArrowShots(self,points:List[List[int]])->int:iflen(points)==1:return1result=1points.sort(key=lambdax:x[0])foriinrange(1,len(points)):ifpoints[
平乐君·2025-05-23 22:52

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset/（英文官方题库）基础语法-01-20|阿秀的学习笔记10天刷题计划✅刷题策略：“核心题型+高频覆盖+模板记忆”一、优先刷高频面试题把握住80%公司爱问的题型，覆盖最常见的数据结构和算法套路
Livan.Tang·2025-05-19 10:35

信奥赛-刷题笔记-队列篇-T2-P1996约瑟夫和P5661公交换乘

总题单本部分总题单如下【腾讯文档】副本-CSP-JS+NOI题单(未完待续)https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2队列篇题单P1996约瑟夫问题https://www.luogu.com.cn/problem/P1996题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mm
IT从业者张某某·2025-05-14 17:47

信奥赛-刷题笔记-队列篇-T2-P1540机器翻译和P2952Cow Line S

总题单本部分总题单如下【腾讯文档】副本-CSP-JS+NOI题单(未完待续)https://docs.qq.com/sheet/DSmJuVXR4RUNVWWhW?tab=BB08J2队列篇题单P1540[NOIP2010提高组]机器翻译https://www.luogu.com.cn/problem/P1540题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件，他经常用
IT从业者张某某·2025-05-14 16:16

【Linux】生产者消费者模型

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.生产者消费者模型1.1
Coder_FF·2025-05-04 18:36

蓝桥杯第十四届国赛B组刷题笔记

A-0子2023：题目：小蓝在黑板上连续写下从11到20232023之间所有的整数，得到了一个数字序列：=12345678910111213...20222023S=12345678910111213...20222023。小蓝想知道S中有多少种子序列恰好等于20232023？以下是33种满足条件的子序列（用中括号标识出的数字是子序列包含的数字）：1[2]34567891[0]111[2]1[3]
不要小瞧我啊八嘎o.0?·2025-04-15 02:02

【力扣hot100】刷题笔记Day22

前言局势紧迫起来了呀，同学们都开始找实习了，赶紧刷完hot100开找了912.排序数组-力扣（LeetCode）快速排序（数组法）：时间O(nlogn)，空间O(n)defquick_sort(arr):iflen(arr)pivot]#大的放右边returnquick_sort(less)+[pivot]+quick_sort(greater)#重新组合快速排序（原地挖坑交换法）：时间O(nlo
小涛44·2025-04-11 01:59

LeetCode Hot100 刷题笔记（1）—— 哈希、双指针、滑动窗口

目录前言一、哈希1.两数之和2.字母异位词分组3.最长连续序列二、双指针1.移动零2.盛最多水的容器3.三数之和4.接雨水三、滑动窗口1.无重复字符的最长子串2.找到字符串中所有字母异位词前言一、哈希：两数之和，字母异位词分组，最长连续序列。二、双指针：移动零，盛最多水的容器，三数之和，接雨水。三、滑动窗口：无重复字符的最长子串，找到字符串中所有字母异位词。一、哈希1.两数之和原题链接：1.两数之
熬夜造bug·2025-04-10 18:14

LeetCode刷题笔记（SQL-002）

626.ExchangeSeatsSQLSchema（表结构）CreatetableIfNotExistsseat(idint,studentvarchar(255));Truncatetableseat;insertintoseat(id,student)values('1','Abbot');insertintoseat(id,student)values('2','Doris');inser
不是哪吒是豹豹·2025-04-08 17:55

字节工程师总结的LeetCode刷题笔记提供下载，太优秀了

前言：最近又有不少老铁在后台留言说，想进大厂，但是算法不好。最近我整理了一份刷题实录，这份刷题实录，也让我进了心仪的大厂。现在开放分享给大家。希望对大家有所帮助。任何的算法题，如同写作文一样，都有一些模板可以套用的。比如面试常考的DP（动态规划），难的是一些关键点是否能想清楚。比如你能写出动态转移方程，这题基本上就可以AC了。整个刷题实录内容，包括双子针、动态规划、二分查找、贪心算法、深度优先搜索
跟着我学Java·2025-04-08 17:54

【洛谷刷题笔记】P1217 [USACO1.5] 回文质数 Prime Palindromes 题解

【洛谷刷题笔记】P1217[USACO1.5]回文质数PrimePalindromes题解一、题目[USACO1.5]回文质数PrimePalindromes题目描述因为151151151既是一个质数又是一个回文数
CMD138·2025-04-06 10:29

代码随想录 leetcode-数据结构刷题笔记

文章目录一、数组1.1二分查找1.1.1二分查找1.1.2搜索插入位置1.1.3排序数组中查找元素第一和最后一个位置1.1.4x的平方根1.1.5有效的完全平方数1.2快慢指针1.2.1移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表2.
csdn_dzh·2025-04-05 22:35

LeetCode Hot100 刷题路线（Python版）

目录1.LeetCodeHot100刷题笔记（1）——哈希、双指针、滑动窗口2.LeetCodeHot100刷题笔记（2）——子串、普通数组、矩阵3.LeetCodeHot100刷题笔记（3）——链表4
熬夜造bug·2025-03-31 08:53

Leetcode 刷题笔记1 图论part01

图论的基础知识：图的种类：有向图（边有方向）、无向图（边无方向）、加权有向图（边有方向和权值）度：无向图中几条边连接该节点，该节点就有几度；有向图中每个节点有入度和出度连通性：在无向图中，任何两个节点都是可以到达的，称之为连通图，否则称之为非连通图在有向图中，热河两个节点是可以相互到达的，称之为强连通图联通分量：在无向图中的极大连通子图称之为该图的一个连通分量强连通分量：有向图中极大强连通子图称之
平乐君·2025-03-26 14:22

Leetcode刷题笔记1 图论part03

卡码网101孤岛总面积fromcollectionsimportdequedirections=[[0,1],[1,0],[0,-1],[-1,0]]count=0defmain():globalcountn,m=map(int,input().split())grid=[]for_inrange(n):grid.append(list(map(int,input().split())))fori
平乐君·2025-03-26 14:22

Leetcode 刷题笔记 图论part05

卡码网107寻找存在的路径初识并查集并查集功能：寻找根节点，函数:find(intu)，也就是判断这个节点的祖先节点是哪个将两个节点接入到同一个集合，函数:join(intu,intv)，将两个节点连在同一个根节点上判断两个节点是否在同一个集合，函数:isSame(intu,intv)，就是判断两个节点是不是同一个根节点classUnionFind:def__init__(self,size):s
平乐君·2025-03-25 21:17

LeetCode刷题笔记

leetcode_01两数之和斐波那契数列三个数最大乘积反转链表x的平方根环形列表LeetCode随笔两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。暴力法记录下数组第一个数值，对数组进行循环，将之后的值
小李李李李腊八·2025-03-20 16:27

力扣刷题笔记_动态规划爬楼梯问题

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例一输入：2输出：2解释：有两种方法可以爬到楼顶。方法一：1阶+1阶方法二：2阶示例二输入：3输出：3解释：有三种方法可以爬到楼顶。方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以
yma16·2025-03-19 11:33

【力扣hot100】刷题笔记Day13

前言元宵节快乐~周六在图书馆快乐刷题！继续二叉树543.二叉树的直径-力扣（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->int:self.res=0#记录最长路径#递归求最大深度defdepth(node):ifnotnode:return0l=depth(node.left)#
小涛44·2025-03-12 02:21

Leetcode 刷题笔记1 动态规划part05

开始完全背包不同于01背包，完全背包的特色在于元素可以重复拿取，因此在递归公式和遍历顺序上都有些许不同。leetcode518零钱兑换||在组合方式中所用到的递推公式是dp[j]=dp[j-coins[i]]+dp[j]对于coins[i]>j的情况，forjinrange(coin[i],amount+1)不会执行，即实现dp[i][j]=dp[i-1][j]classSolution:defc
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part06

leetcode322零钱兑换由于本题所求为最少零钱数所以递推公式中应该为dp[j]=min(dp[j],dp[j-coin]+1)classSolution:defcoinChange(self,coins:List[int],amount:int)->int:dp=[float('inf')]*(amount+1)dp[0]=0forcoinincoins:forjinrange(coin,a
平乐君·2025-03-07 08:51

Leetcode 刷题笔记1 动态规划part04

leetcode最后一块石头的重量||问题转化，把石头问题转化为背包问题，在target容量范围内所能装的最大石头重量classSolution:deflastStoneWeightII(self,stones:List[int])->int:total=sum(stones)target=total//2dp=[0]*(target+1)forstoneinstones:forjinrange(
平乐君·2025-03-07 08:50

LeetCode Java面试刷题笔记汇总

LeetCodeJava刷题笔记汇总，按照类型刷题效率更高。刷题前需要先学习数据结构与算法的基础知识：Java数据结构与算法。
m0_74825074·2025-03-06 07:41

算法日常刷题笔记（3）

为保持刷题的习惯计划一天刷3-5题然后一周总计汇总一下这是第三篇笔记笔记时间为2月24日到3月2日第一天设计有序流设计有序流https://leetcode.cn/problems/design-an-ordered-stream/有n个(id,value)对，其中id是1到n之间的一个整数，value是一个字符串。不存在id相同的两个(id,value)对。设计一个流，以任意顺序获取n个(id,
W.KN·2025-03-04 06:35

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录56.合并区间给出一个区间的集合，合并所有重叠的区间。
努力向前ing·2025-03-03 02:22

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录40.组合总和II给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为
努力向前ing·2025-03-03 02:51

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录93.复原IP地址给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
努力向前ing·2025-03-03 02:51

代码随想录刷题学习日记

仅为个人记录复盘学习历程，解题思路来自代码随想录代码随想录刷题笔记总结网址:代码随想录15.三数之和（双指针法）给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+
努力向前ing·2025-03-03 02:51

LeetCode Java刷题笔记—155. 最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。简单难度。由于需要再常数时间检索到最小值，那么我们需要在每次添加或者删除栈元素之后立即得到最小值，因此我们需要再每次添加元素之后保存当前的最小值。因此，我们每次入栈2个元素，一个是入栈的元素本身，一个是当前栈元素的最小值，最小栈始终保证最小值在顶部，出栈同样是每次出栈两个元素。/***155.最小栈*设计一
刘Java·2025-02-28 17:45

二叉树-左叶子之和

代码随想录-刷题笔记404.左叶子之和-力扣（LeetCode）内容：该题仅作为搜索，但是其中的规则让人摸不着头脑，看起来似乎很头疼但是仔细一思考，能发现左叶子无非是这样的定义当发现一个节点的左孩子不为
Hasno.·2025-02-26 07:43

二叉树-二叉树的所有路径

代码随想录-刷题笔记257.二叉树的所有路径-力扣（LeetCode）内容：本题是一道递归+回溯的问题,其实递归和回溯是一个意思，但是这道题一定要明显的进行一次回溯。
Hasno.·2025-02-26 07:42

二叉树-二叉树的最大深度

代码随想录-刷题笔记104.二叉树的最大深度-力扣（LeetCode）内容:本题较为基础,可以说是深搜的入门款，深搜的具体知识点请看图论-表示形式&深度优先搜索-CSDN博客这篇文章当然二叉树肯定不会跟通用的深搜模板一样那么复杂
Hasno.·2025-02-25 18:42

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53

枚举算法刷题笔记【蓝桥杯】

枚举枚举算法是我们在日常中使用到的最多的一个算法，它的核心思想就是:枚举所有的可能。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。枚举算法简单粗暴，他暴力的枚举所有可能，尽可能地尝试所有的方法。虽然枚举算法非常暴力，而且速度可能很慢，但确实我们最应该优先考虑的！因为枚举法变成实现最简单
call me by ur name·2025-02-22 07:28

2024字节总监最新总结：240道算法LeetCode刷题笔记（大厂面试必备）

据了解很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试都可能考代码，不只考算法，但一定会考算法。为什么大厂都在面试算法？============这里我们引入一位美团面试官的看法美团资深工程师Windy：通过算法面试题的考察，我希望候选人不光可以展示编程能力，还可以通过详细了解题目，展示自己的沟通能力和推演能力(如何构建题目的思路)
2401_84048179·2025-02-22 06:50

栈和队列-滑动窗口最大值

代码随想录-刷题笔记239.滑动窗口最大值-力扣（LeetCode）内容：这道题给我的收获真的很大，主要是学会了一个新的数据结构。单调队列:单调-从名字就可以知道，要么单调递增，要么单调递减。
Hasno.·2025-02-21 21:58

哈希表-四数之和

代码随想录-刷题笔记18.四数之和-力扣（LeetCode）内容:请一定要看上一篇文章!因为本题跟上一道题逻辑一模一样!
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!
Hasno.·2025-02-15 09:09

字符串-反转字符串

代码随想录-刷题笔记344.反转字符串-力扣（LeetCode）内容:字符串本质上还是对数组进行操作，本身代码随想录网站上面所有的字符串的题(抛出KMP)都不难。
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。
Hasno.·2025-02-15 09:08
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他