labuladong日常刷题

力扣labuladong——一刷day35

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣912.排序数组二、力扣315.计算右侧小于当前元素的个数三、力扣493.翻转对四、力扣327.区间和的个数前言就这么说吧，所有递归的算法，你甭管它是干什么的，本质上都是在遍历一棵（递归）树，然后在节点（前中后序位置）上执行代码，你要写递归算法，本质上就是要告诉每个节点需要做什么一、力扣912.排序数组classS
乱世在摸鱼·2023-11-20 21:45

力扣labuladong——一刷day36

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣230.二叉搜索树中第K小的元素二、力扣538.把二叉搜索树转换为累加树三、力扣1038.从二叉搜索树到更大和树前言首先，BST的特性大家应该都很熟悉了：1、对于BST的每一个节点node，左子树节点的值都比node的值要小，右子树节点的值都比node的值大。2、对于BST的每一个节点node，它的左侧子树和右侧子
乱世在摸鱼·2023-11-20 21:45

力扣labuladong——一刷day27

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣870.优势洗牌田忌赛马的升级版，nums1表示田忌的马，nums2表示齐王的马，nums2的下标表示出场顺序前言一、力扣870.优势洗牌classSolution{publicint[]advantageCount(int[]nums1,int[]nums2){PriorityQueuepq=newPriorit
乱世在摸鱼·2023-11-20 21:15

力扣labuladong——一刷day21

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣48.旋转图像二、力扣54.螺旋矩阵三、力扣59.螺旋矩阵II通过图形变换处理旋转图像前言一、力扣48.旋转图像classSolution{publicvoidrotate(int[][]matrix){intn=matrix.length-1;for(inti=0;ispiralOrder(int[][]matr
乱世在摸鱼·2023-11-20 21:14

力扣labuladong——一刷day24

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣34.在排序数组中查找元素的第一个和最后一个位置前言一文搞懂二分查找，左闭右闭，或者左闭右开，以及寻找左右边界一、力扣34.在排序数组中查找元素的第一个和最后一个位置classSolution{publicint[]searchRange(int[]nums,inttarget){int[]res=newint[]
乱世在摸鱼·2023-11-20 21:14

力扣labuladong——一刷day26

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣875.爱吃香蕉的珂珂二、力扣1011.在D天内送达包裹的能力三、力扣410.分割数组的最大值二分搜索的泛化问题首先从问题中抽象出自变量X，就是题目要求取的最值其次，抽象出映射函数F(X)，捋清对应关系，使其单调最后，计算F(X)==target，返回X前言一、力扣875.爱吃香蕉的珂珂classSolution{
乱世在摸鱼·2023-11-20 21:14

力扣labuladong——一刷day19

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣303.区域和检索-数组不可变二、力扣304.二维区域和检索-矩阵不可变前言巧用前缀和前缀和技巧适用于快速、频繁地计算一个索引区间内的元素之和一、力扣303.区域和检索-数组不可变classNumArray{int[]preSum;publicNumArray(int[]nums){preSum=newint[nu
乱世在摸鱼·2023-11-20 21:43

力扣labuladong——一刷day20

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言差分数组工具类一、力扣370.区间加法二、力扣1109.航班预订统计三、力扣1094.拼车前言差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减这里提供一个工具类方便大家使用差分数组工具类classDifference{privateint[]diff;publicDifference(int[]nums){d
乱世在摸鱼·2023-11-20 21:43

力扣labuladong——一刷day41

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣236.二叉树的最近公共祖先二、力扣1676.二叉树的最近公共祖先IV三、力扣1644.二叉树的最近公共祖先II四、力扣235.二叉搜索树的最近公共祖先五、力扣1650.二叉树的最近公共祖先III前言如果说笔试的时候经常遇到各种动归回溯这类稍有难度的题目，那么面试会倾向于一些比较经典的问题，难度不算大，而且也比较实
乱世在摸鱼·2023-11-20 21:08

LeetCode刷题-和相同的二元子数组

前言说明算法学习，日常刷题记录。题目连接和相同的二元子数组题目内容给你一个二元数组nums，和一个整数goal，请你统计并返回有多少个和为goal的非空子数组。子数组是数组的一段连续部分。
小鲨鱼FF·2023-11-20 15:53

力扣labuladong一刷day12拿下N数之和问题共4题

力扣labuladong一刷day12拿下N数之和问题共4题首先我再强调一下什么时候使用哈希法，当我们需要查询一个元素是否出现过，或者一个元素是否在集合里的时候，就要第一时间想到哈希法。
当年拼却醉颜红·2023-11-20 04:53

【跟着labuladong刷力扣】力扣刷题-----数据结构之二叉树

前言刷题学框架,刷题学思想.跟着labuladong从二叉树开始刷力扣.labuladong链接:labuladong代码小抄刷题插件链接(来源labuladong公众号):链接：https://pan.baidu.com
饭啊饭°·2023-11-18 19:57

力扣LeetCode每日一题312.戳气球-----Java实现

LeetCode刷题笔记--312.戳气球（困难）今天刷了每日一题，再日常研究下labuladong大神的算法解题思路，先上题。
Leenx_lin·2023-11-17 02:31

力扣labuladong一刷day11拿下打家劫舍问题共3题

力扣labuladong一刷day11拿下打家劫舍问题共3题文章目录力扣labuladong一刷day11拿下打家劫舍问题共3题一、198.打家劫舍二、213.打家劫舍II三、337.打家劫舍III一、
当年拼却醉颜红·2023-11-16 15:35

力扣labuladong——一刷day33

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣652.寻找重复的子树前言前序位置的代码只能从函数参数中获取父节点传递来的数据，而后序位置的代码不仅可以获取参数数据，还可以获取到子树通过函数返回值传递回来的数据。一、力扣652.寻找重复的子树/***Definitionforabinarytreenode.*publicclassTreeNode{*intval
乱世在摸鱼·2023-11-15 21:48

力扣labuladong——一刷day30

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣104.二叉树的最大深度二、力扣543.二叉树的直径三、力扣144.二叉树的前序遍历从遍历角度和分解角度处理树问题前言一、力扣104.二叉树的最大深度中序遍历/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*Tr
乱世在摸鱼·2023-11-15 21:47

力扣labuladong——一刷day31

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣226.翻转二叉树二、力扣116.填充每个节点的下一个右侧节点指针三、力扣114.二叉树展开为链表二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
乱世在摸鱼·2023-11-15 21:47

力扣labuladong——一刷day32

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣654.最大二叉树二、力扣105.从前序与中序遍历序列构造二叉树三、力扣106.从中序与后序遍历序列构造二叉树四、力扣889.根据前序和后序遍历构造二叉树前言二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可
乱世在摸鱼·2023-11-15 21:44

JAVA日常刷题

꒰˃͈꒵˂͈꒱writeinfront꒰˃͈꒵˂͈꒱ʕ̯•͡˔•̯᷅ʔ大家好，我是xiaoxie.希望你看完之后,有不足之处请多多谅解，让我们一起共同进步૮₍❀ᴗ͈.ᴗ͈ა本文由xiaoxieʕ̯•͡˔•̯᷅ʔ原创CSDN如需转载还请通知˶⍤⃝˶个人主页：xiaoxieʕ̯•͡˔•̯᷅ʔ—CSDN博客系列专栏：xiaoxie的Java学习系列专栏——CSDN博客●'ᴗ'σσணღ*我的目标:"团团等
小谢在努力·2023-11-15 19:24

力扣labuladong一刷day9滑动窗口共4题

力扣labuladong一刷day9滑动窗口共4题文章目录力扣labuladong一刷day9滑动窗口共4题一、76.最小覆盖子串二、567.字符串的排列三、438.找到字符串中所有字母异位词四、3.无重复字符的最长子串一
当年拼却醉颜红·2023-11-15 12:28

力扣labuladong一刷day10一网打尽股票买卖问题共6题

力扣labuladong一刷day10股票买卖问题共6题一、121.买卖股票的最佳时机题目链接：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock
当年拼却醉颜红·2023-11-15 12:26

leetcode刷题----一天一个刷题套路

数组、链表类下面的内容是根据labuladong的算法笔记进行学习的，因为其labuladong的算法套路真的是很nice，所以就想把自己学的过程记录下来,方便后面进行复习。
小宠是ZOE·2023-11-14 04:09

力扣labuladong一刷day8共2题

力扣labuladong一刷day8共2题704.二分查找题目链接：https://leetcode.cn/problems/binary-search/思路：很经典的题目，二分查找写的时候要注意循环不变量
当年拼却醉颜红·2023-11-14 00:09

力扣labuladong一刷day7共3题

力扣labuladong一刷day7共3题文章目录力扣labuladong一刷day7共3题一、216.组合总和III二、111.二叉树的最小深度三、752.打开转盘锁一、216.组合总和III题目链接
当年拼却醉颜红·2023-11-14 00:08

1.2.2-凑零钱问题(暴力递归+动态规划)

ReferenceLeetCode322.零钱兑换labuladong的算法小抄Markdown语法Labuladong的算法小抄(纸质书籍2021年1月第1版，2022年1月第七次印刷第2章，第1节)
ZhemgLee·2023-11-12 22:50

力扣labuladong一刷day6共8题

力扣labuladong一刷day6共8题文章目录力扣labuladong一刷day6共8题总结一、78.子集二、77.组合三、46.全排列四、90.子集II五、40.组合总和II六、47.全排列II七
当年拼却醉颜红·2023-11-12 00:09

力扣labuladong一刷day4共2题

力扣labuladong一刷day4共2题看了一下拉不拉东的模板我还是更喜欢卡哥的，以下是卡哥的。
当年拼却醉颜红·2023-11-12 00:39

力扣labuladong一刷day3共4题

力扣labuladong一刷day3共4题一、104.二叉树的最大深度题目链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：
当年拼却醉颜红·2023-11-12 00:38

力扣labuladong一刷day5共3题

力扣labuladong一刷day5共3题一、46.全排列题目链接：https://leetcode.cn/problems/permutations/description/思路：全排列，无重复数字，
当年拼却醉颜红·2023-11-12 00:38

leetcode 5. 最长回文子串

@(labuladong的算法小抄)[dp,双指针]leetcode5.最长回文子串题目描述解题思路参考：labuladong的算法小抄P373dp时间o(n²)，空间o(n²)注意与最长回文子序列解法的区别
_Charison·2023-11-11 23:51

详解最长公共子序列问题，秒杀三道动态规划题目

学算法认准labuladong后台回复进群一起力扣????
labuladong·2023-11-10 09:49

学习数据结构和算法读什么书

由于labuladong的算法套路太火，很多人直接拿我的GitHub文章去开付费专栏，价格还不便宜。我这免费写给你看，多宣传原创作者是你唯一能做的，谁也不希望劣币驱逐良币对吧？
labuladong·2023-11-06 01:16

存储系统中的算法：LSM 树设计原理

学算法认准labuladong后台回复课程查看精品课点击卡片可搜索文章我在上篇文章ApachePulsar的架构设计中介绍了Pulsar存算分离的架构，其中broker只负责计算，由BookKeeper
labuladong·2023-11-05 02:55

力扣labuladong一刷day1共8题 | 21. 合并两个有序链表 86. 分隔链表 23. 合并 K 个升序链表 19. 删除链表的倒数第 N 个结点 876. 链表的中间结点 1

力扣labuladong一刷day1|21.合并两个有序链表86.分隔链表23.合并K个升序链表19.删除链表的倒数第N个结点876.链表的中间结点141.环形链表142.环形链表II160.相交链表文章目录力扣
当年拼却醉颜红·2023-11-04 16:29

LeetCode刷题-二维数组中的查找

前言说明算法学习，日常刷题记录。题目连接二维数组中的查找题目内容在一个n*m的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
小鲨鱼FF·2023-11-04 10:00

《labuladong的算法小抄》| 笔记

《labuladong的算法小抄》笔记第零章必读系列学习算法和刷题的框架思维一、数据结构的存储方式二、数据结构的基本操作三、算法刷题指南第零章必读系列计算机的递归思维，自顶向下，逐步求精，反向求解。
WaterontheMoom·2023-11-04 01:13

【算法笔记】二分法的模板

二分法参考：labuladong算法小抄-二分算法模板1、查找一个数intbinary_search(int[]nums,inttarget){intleft=0,right=nums.length-1
John-s·2023-11-04 01:12

＜＜算法很美＞＞——(五)——回溯算法核心框架(上)

目录前言基本概念基本框架例题:全排列前言本篇博客来自回溯算法解题套路框架::labuladong的算法小抄(gitee.io),想在此做个学习笔记和大家共同学习,加深印象.视频版:【labuladong
接受平凡 努力出众·2023-11-04 01:39

KMP-labuladong笔记

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

labuladong算法小抄笔记

学习算法和刷题的框架思维一句话总结：从整体到细节，自顶向下，从抽象到具体的框架思维是通用的。数据结构的存储方式：数组和链表才是结构基础，其他的数据结构都是在它们上的特殊操作。二者的优缺点：数据结构的基本操作：遍历+访问，访问即增删查改。数据结构种类很多，它们存在的目的是更高效地增删查改。访问分为线性的和非线性的。线性：for/while;非线性：递归。遍历框架：//数组voidtraverse(i
karshey·2023-11-04 01:09

关于labuladong算法小抄的贪心算法C++学习拓展笔记（附带一个有趣思想的《过加油站》题目）

贪心之区间调度问题该问题的解题思想就是：排序+贪心记录1、找最多不重叠区间虽说区间有许多数据结构帮忙解决，但是关于区间之间的重叠多少个、去除几个不重叠之类的问题还得靠贪心。其实就是找最早结束的区间，然后通过最早结束的区间把重叠的搞掉，随后继续贪心下去，就是去掉最少的了！其核心就是四步：0、先给区间集合intvs排序，只需要第二维度升序！毕竟只需要比较第二维度和第一维度找交集，千万别排第一维度，因为
半路杀出来的小黑同学·2023-11-04 01:09

算法笔记——后序遍历 Leetcode#124

参考labuladong的博客刷一下二叉树的题目，主要是记录下来理清自己的思路，如果有需要修改的地方还请大家不吝赐教～会根据刷题数量不断更新～二叉树的遍历问题的递归框架如下：/**structTreeNode
Marilynmontu·2023-11-04 01:06

读书笔记——labuladong算法笔记

读书笔记——labuladong算法笔记序言计算机算法世界观计算机算法方法论二叉树遍历广度遍历BFS二叉树的前中后序遍历回溯算法动态规划算法二分搜索算法其他算法滑动窗口双指针Union-Find算法序言
腾昵猫·2023-11-04 01:34

LeetCode刷题—动态规划（一）

跟着labuladong和CS-Notes对动态规划做题、总结，形成自己的模板。引入动态规划动态规划问题的一般形式就是求最值。求解动态规划的核心问题是穷举。
RuiW_97·2023-11-03 03:29

力扣labuladong——一刷day17

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣234.回文链表二、力扣234.回文链表前言判断是否是回文链表，可以用栈，或者递归，时间复杂度和空间复杂度都是on，可以使用快慢指针找到链表中点，然后反转后一半链表，空间复杂度降为o1一、力扣234.回文链表用栈实现/***Definitionforsingly-linkedlist.*publicclassLis
乱世在摸鱼·2023-11-02 14:59

力扣labuladong——一刷day16

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣25.K个一组翻转链表前言·递归反转K个一组链表，先定义一个局部反转的函数，用于反转K个一组的部分，返回值是K个一组反转后的头结点，主函数的要接收自己的返回结果，用于连接反转后的链表，返回结果又两种，一种是结尾处不足K个没反转，直接返回当前K个部分的头结点，另外一种是返回当前k个部分的反转的头结点·一、力扣25.K
乱世在摸鱼·2023-11-02 14:28

力扣labuladong——一刷day18

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣26.删除有序数组中的重复项二、力扣83.删除排序链表中的重复元素三、力扣27.移除元素四、力扣283.移动零五、力扣167.两数之和II-输入有序数组六、力扣344.反转字符串七、力扣最长回文子串前言双指针技巧处理数组问题，常用的是左右指针，和快慢指针一、力扣26.删除有序数组中的重复项classSolution
乱世在摸鱼·2023-11-02 14:54

力扣labuladong——一刷day14

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣21.合并两个有序链表二、力扣86.分隔链表三、力扣23.合并K个升序链表四、力扣19.删除链表的倒数第N个结点五、力扣876.链表的中间结点六、力扣142.环形链表II七、力扣160.相交链表前言一、力扣21.合并两个有序链表/***Definitionforsingly-linkedlist.*publiccl
乱世在摸鱼·2023-11-02 00:27

力扣labuladong——一刷day15

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、力扣92.反转链表II二、力扣206.反转链表前言一、力扣92.反转链表II/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;
乱世在摸鱼·2023-11-02 00:55

LeetCode刷题-中心对称数

前言说明算法学习，日常刷题记录。题目连接中心对称数题目内容中心对称数是指一个数字在旋转了180度之后看起来依旧相同的数字(或者上下颠倒地看)。
小鲨鱼FF·2023-11-01 11:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他