力扣刷题第23页

力扣刷题 16.合并两个有序数组——简单题

classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){inti=m-1,j=n-1;intcnt=m+n;while(i>=0&&j>=0){if(nums1[i]>nums2[j]){nums1[--cnt]=nums1[i--];}else{nums1[--cnt]=nums2[j--];}}while(j>=0

yjwjwjw·2022-05-09 07:24

leetcode力扣刷题之——单链表详解（两万字细节讲解，头插法尾插法，删除交换，翻转）

最近有很多同学在学习链表，因此特地出一期详细的链表教学，当然最重要的还是自己亲手敲一遍才能深刻理解。最好还能跟上手画草图，可以更好的理解链表的实现过程。相信既然学到链表应该都对函数有所了解，因此今天以函数的形式来进行操作，同时大部分解释以注释的形式与代码在一起。那么话不多说，直接进入今天的主题——单链表。目录主要函数malloc、free尾插法头插法增加结点删除结点正序删除第n个结点（附LeetC

濡白·2022-05-06 08:07

523. 连续的子数组和

leetcode力扣刷题打卡题目：523.连续的子数组和描述：给你一个整数数组nums和一个整数k，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为2，且子数组元素总和为k

拽拽就是我·2022-04-28 20:26

一周力扣刷题笔记

一周力扣刷题笔记（10月31日）这周的刷题主要是针对于栈的内容进行的，也包括了一些对于链表知识的整理与回顾旋转链表给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。

撒冷才不是小小蒙·2022-04-26 20:48

力扣刷题指南

跟着视频“手把手刷力扣”先听知识点讲解，然后把下面的经典题做了（每个系列≤4道（2easy2medium)），接着听视频里的题目讲解。再去刷hot100/top100，一个系列共刷10-20道按先后顺序刷系统争取刷200道左右先：数组，字符串，链表，数学，栈，哈希表，图，树后：排序，动态规划，贪心，递归，二分，双指针，深广度优先，slidingwindow，回溯笔记需要记录：思路与误区语法：如三元

莫名.·2022-04-26 20:18

力扣刷题笔记-1

力扣刷题笔记数组&链表前缀和数组303.区域和检索-数组不可变给定一个整数数组nums，处理以下类型的多个查询:计算索引left和right（包含left和right）之间的nums元素的和，其中left

komorebi-JCE·2022-04-26 20:17

【力扣刷题笔记】由简到难，模块突破，你与AC只差一句提示

必会基础部分，可以收藏下来慢慢看。文章目录一、易懂贪心算法分配问题455.分发饼干分发糖果区间问题435.无重叠区间练习题605.种花问题452.用最少数量的箭引爆气球763.划分字母区间122.买卖股票最佳时机Ⅱ406.根据身高重建队列665.非递减数列二、玩转双指针经典题目167.两数之和Ⅱ88.合并两个有序数组142.环形链表Ⅱ76.最小覆盖子串练习题680.验证回文字符串Ⅱ633.平方数之

ly甲烷·2022-04-26 20:46

1480. 一维数组的动态和

leetcode力扣刷题打卡题目：1480.一维数组的动态和描述：给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。

拽拽就是我·2022-04-26 14:26

力扣刷题学习心得简单榜单之罗马数字转整数

文章目录罗马数字转整数解题思路:解题步骤：第一步，建立一个字典，key为罗马数，value为对应的十进制数第二步，设初始值为零第三步，遍历s第四步，比较当前遍历位和下一位的大小第五步，如果小于就减去这个数，否则就加上第六步，由于无论是奇数还是偶数,最后一位数无论大小都是加上，所以多加一个判断条件，最后一位直接加上代码整合：罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值

南蓬幽·2022-04-18 21:09

leetcode刷题之轮转数组（超详解刷爆力扣）

大家好啊，我是小生啊我可没忘记带着大家刷题呢，嘿嘿兄弟姐妹们，我来啦让我们开始我们今天快乐的力扣刷题之旅吧，啦啦啦~~~让我们一题多解，刷爆力扣，冲冲冲力扣练习：轮转数组一.题目描述二.题目分析三.解决方法

从小生开始·2022-04-10 18:39

《力扣刷题》二分查找（x 的平方根）

题目描述若存在一个非负整数x，计算并返回x的算术平方根由于返回类型是整数，结果只保留整数部分，小数部分将被舍去C语言具体代码实现二分查找的具体过程如下！！！#includeintmySqrt(intx){longleft=1,right=x;//设置左右边界while(leftx){right=mid-1;}elseif(square#includeintmySqrt(intx){if(x==0)

是我来晚了！·2022-04-09 10:17

剑指 Offer 31. 栈的压入、弹出序列—思路和心得

思路来自于：【LeetCode力扣刷题|剑指Offer31.栈的压入、弹出序列-哔哩哔哩】https://b23.tv/mvsIvAiimportjava.util.Stack;classSolution

RomanBesson·2022-03-23 16:33

力扣刷题日常——树

刷了剑指offer入门以及突击版，总结一下有关于树的题，主要还是深度优先搜索和广度优先搜索。1.广度优先搜索（BFS）主要是结合队列完成剑指OfferII043.往完全二叉树添加节点剑指OfferII044.二叉树每层的最大值剑指OfferII045.二叉树最底层最左边的值剑指OfferII046.二叉树的右侧视图1.1二叉树的BFS框架框架一//只对这棵树有操作（一次）Queuequeue=ne

猫猫头不写bug·2022-03-18 10:49

力扣刷题笔记——— 两数之和(简单）和整数反转（上）

力扣第一周第一题：两数之和：第一题自己第一次敲出的代码：及其错误原因分析，引以为鉴/**#1两数之和*/packageleetcode.daily;publicclassDaily0{classSolution{publicint[]twoSum(int[]nums,inttarget){for(inti=0;itarget，但是程序却跳过了！/**32/55个通过测试用例状态：解答错误提交时间：

傻根根呀·2022-03-18 10:12

力扣刷题-python-动态规划-2 （完全背包、多重背包、打家劫舍、股票买卖）

文章目录1.完全背包题型2.多重背包问题3.背包问题总结4.打家劫舍问题5.买卖股票的最佳时期6.总结1.完全背包题型377.组合总和Ⅳ-力扣（LeetCode）(leetcode-cn.com)物品可以重复取，说明为完全背包问题。完全背包问题，遍历背包时候需要从小到大。而且取出来物品是有顺序的，说明为排列问题，所以需要外层为背包，内层为物品classSolution:defcombination

朗风风·2022-02-07 07:41

力扣刷题记录-题1

前言毕业多年，却从来没有刷过算法题，一直在无所事事虚度光阴，在被公司卷完之后，我决定痛定思痛，开启刷题计划。努力不会白费，什么时候开始都不晚。第一天废话稍多，希望自己能够坚持下去。刷题计划第一天，进度正常，OVER。

·2021-12-09 22:55

力扣刷题日记

力扣刷题日记3---剑指OfferII003.前n个数字二进制中1的个数解法1：暴力解法解法2：位运算解法3：动态规划运算符及其优先级练习：在不使用算术运算符或比较运算符的情况下检查两个数字是否相等给定一个非负整数

大可爱家的小可爱·2021-11-25 16:29

12 力扣热题刷题记录之第102题二叉树的层序遍历

系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路三、官方的思路总结前言每天进步一点点！！一、背景给你一个二叉树，请你返回其按层序遍历得到的节点值。

大鱼不吃鱼（wanna）·2021-11-24 11:49

11 力扣热题刷题记录之第94题二叉树的中序遍历

系列文章目录力扣刷题记录文章目录系列文章目录前言一、背景二、我的思路1、递归2、迭代三、官方的思路1、迭代2、Morris中序遍历总结前言每天进步一点点一、背景给定一个二叉树的根节点root，返回它的中序遍历

大鱼不吃鱼（wanna）·2021-11-22 16:37

程序员如何玩转力扣刷题？

前言大家好，我是bigsai，好久不见！今天就给各位小伙伴分享我自己刷题力扣的一些小方法，不一定很有用但是可以参考，祝你更高效的变强！最近在一些群聊、私聊中遇到很多的一个问题就是：刷题，大家也都重视到算法刷题对冲击大厂的重要性，越来越多的人开始卷起来了！但有的人是这样卷起来的，卷的自己都懵了。今天，我就给偏初学者的各种问题谈谈个人刷力扣这方面的观点。刷哪些题？大家刷力扣，目标肯定就是为了冲击大厂的

·2021-10-26 16:21

力扣第416题：动态规划解分割等和子集（Java）

最近更新的这些题目都是我在力扣刷题是觉得较好的题目，希望和大家一起分享。二、题目描述三、题目分析我觉得在明确知道这题可以用动态规划解决的话，首先应该思考如何构造出状态转移方程。

少๑渊·2021-10-09 19:45

力扣刷题的正确姿势是什么？

·2021-09-16 13:12

力扣刷题笔记：二叉树遍历（9）

144.二叉树的前序遍历（深搜、栈）递归：classSolution{public:vectorans;vectorpreorderTraversal(TreeNode*root){dfs(root);returnans;}voiddfs(TreeNode*root){if(root==NULL)return;ans.push_back(root->val);dfs(root->left);dfs

杰尼鬼头大·2021-08-16 00:25

力扣刷题笔记：数学推导、算法（11）

7.整数反转（逐位运算）先判断当前反转后的数是否超过范围，若在范围内则逐位反转intreverse(intx){intrev=0;while(x!=0){if(revINT_MAX/10)return0;intdigit=x%10;x/=10;rev=rev*10+digit;}returnrev;}9.回文数（逐位运算）1、先进行边界判断，为0或者末位为0则返回2、只反转一半即可，防止全部反转超

杰尼鬼头大·2021-08-08 17:46

力扣刷题之二叉树

二叉树94、二叉树的中序遍历100、相同的树101、对称二叉树104、二叉树的最大深度108、将有序数组转换为二叉搜索树110、平衡二叉树111、二叉树的最小深度112、路径总和144、二叉树的前序遍历145、二叉树的后序遍历前中后遍历迭代法统一写法226、翻转二叉树（纪念第一道独立完成的题！！！！）235、二叉搜索树的最近公共祖先257、二叉树的所有路径404、左叶子之和501、二叉搜索树中的众

南不喃·2021-07-26 22:57

力扣刷题记录（六）二叉树

先上图：1.二叉树知识①满二叉树如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。②完全二叉树在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2^h-1个节点。之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关

曹长卿啊·2021-06-09 23:28

第十二届蓝桥杯总结

刚开始在洛谷刷题，因为我报名的是javab组，洛谷上答案都是c的答案，所以我又去力扣刷题（因为力扣有java答案）。刚开始嘛，啥也不会，弄一些简单的，什么排序啊，

我是小雪菜·2021-06-08 21:05

数组字符串——力扣刷题之前你需要知道的

玖月晴·2021-05-15 09:52

4-6 LC103二叉树的锯齿形层序遍历 C++ python力扣刷题笔记

LC103二叉树的锯齿形层序遍历LC1031.读题给定一个二叉树，返回其节点值的锯齿形层序遍历。先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行2.思路一看题啊又是熟悉的层序遍历变了个花样又拿来考我[doge]那么我们继续修改广度优先搜索对二叉树进行逐层遍历另外我们使用双端队列collections.deque()维护当前层的所有元素对每层节点的进入队列时的存储我们维护一个变量i

不喜欢敲代码的小提琴手不是好程序猿·2021-04-19 00:45

4-5 LC102 107 二叉树的层序遍历I II C++ python力扣刷题笔记

文章目录LC102二叉树的层序遍历1.读题2.思路3.C++代码4.python代码LC107二叉树的层序遍历II1.读题2.思路3.C++代码4.python代码LC102二叉树的层序遍历LC1021.读题给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。2.思路和剑指32II相同的题当然也是相同的思路~3.C++代码跟剑指Offer32II一模一样滴又敲了一

不喜欢敲代码的小提琴手不是好程序猿·2021-04-18 02:28

4-4 剑指Offer32-I&II 从上到下打印二叉树I&II C++ python力扣刷题笔记

文章目录剑指Offer32-I从上到下打印二叉树![中等难度](https://img-blog.csdnimg.cn/20210416214607903.png)1.读题2.思路算法流程3.C++代码4.python代码剑指Offer32-II从上到下打印二叉树II![简单难度](https://img-blog.csdnimg.cn/20210416213935992.png)1.读题2.思路

不喜欢敲代码的小提琴手不是好程序猿·2021-04-17 15:24

4-1 LC144 二叉树的前序遍历 C++ python力扣刷题笔记

LC144二叉树的前序遍历1.读题给我们二叉树的根节点root要求返回节点值的前序遍历提示：树中节点数目在范围[0,100]内-100&res){if(root==NULL)return;//如果碰到空节点递归终止//递归出口是必要的！res.push_back(root->val);//将根节点值放到结果数组中//res.push_back(xxx)在数组res的末尾插入元素xxxpreorde

不喜欢敲代码的小提琴手不是好程序猿·2021-04-13 22:27

力扣刷题——LRU缓存机制

1.146.LRU缓存机制146.LRU缓存机制问题：运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：1.LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存2.intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。3.voidput(intkey,intvalue)如果关键字已

丢丢diu丢·2021-04-12 17:25

2021-04-04

力扣刷题攻略：https://github.com/youngyangyang04/leetcode-master所写算法博客仅作为本人学习笔记用

kinghyt12138·2021-04-04 13:34

力扣刷题插件近期更新盘点

手撕算法系列插件增加了手撕算法系列。那么作为第一篇手撕算法上线的就是我们的排序算法。排序算法目前我提供了五种排序算法，它们分别是：归并排序（推荐！其他排序方法都不推荐在竞赛中使用）快速排序插入排序选择排序冒泡排序每一种排序都对数组和链表两种数据结构进行了支持。同时，为了对新手更加优化，对于归并排序和快速排序都提供了乞丐版。乞丐版的代码更容易理解，对于你看清算法的主脉络至关重要。之后，力扣加加还会为

·2021-04-02 14:38

LeetCode刷题笔记（JavaScript写法）

解题来源：人人都能看得懂的Leetcode力扣刷题教程合集（最后更新：695.岛屿的最大面积）https://www.bilibili.com/video/BV1wA411b7qZ语言：JavaScript

更枳·2021-03-14 13:03

力扣刷题笔记：331.验证二叉树的前序序列化（深度优先搜索dfs，必能看懂）

题目：331、验证二叉树的前序序列化序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如#。例如，上面的二叉树可以被序列化为字符串“9,3,4,#,#,1,#,#,2,#,6,#,#”，其中#代表一个空节点。给定一串以逗号分隔的序列，验证它是否是正确的二叉树的前序序列化。编写一个在不重构树的条件下的可行算法

cv白嫖王·2021-03-12 15:41

力扣刷题笔记：105.从前序与中序遍历序列构造二叉树 && 106.从中序与后序遍历序列构造二叉树（递归，详细注释，对比展示，必能看懂）

面试必会：二叉树的前序、中序、后序遍历:https://blog.csdn.net/weixin_44414948/article/details/114646712105、从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历preorder=[3,9,20,15,7]中序遍历inorder=[9,3,15,20,7]返回如

cv白嫖王·2021-03-12 10:34

力扣刷题笔记：110.平衡二叉树（深度优先搜索dfs，必能看懂）

题目：110、平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例1：输入：root=[3,9,20,null,null,15,7]输出：true示例2：输入：root=[1,2,2,3,3,null,null,4,4]输出：false示例3：输入：root=[]输出：true提示：树中的节点数在范

cv白嫖王·2021-03-11 21:46

力扣刷题笔记：227.基本计算器 II（栈来处理运算符的优先级，主要是逻辑思路要清晰，代码很简单，小表弟都看懂了）

题目：227、基本计算器II给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。整数除法仅保留整数部分。示例1：输入：s=“3+2*2”输出：7示例2：输入：s="3/2"输出：1示例3：输入：s="3+5/2"输出：5提示：1int:stack=[]num,preSign=0,""#preSign为当前运算符的上一个符号foriinrange(len(s)):ifs[i].isdi

cv白嫖王·2021-03-11 10:25

力扣刷题笔记：224.基本计算器（利用栈来处理括号的优先级，主要是逻辑思路要清晰，代码逐行注释，小表弟都看懂了）

题目：224、基本计算器实现一个基本的计算器来计算一个简单的字符串表达式s的值。示例1：输入：s=“1+1”输出：2示例2：输入：s="2-1+2"输出：3示例3：输入：s=“(1+(4+5+2)-3)+(6+8)”输出：23提示：1int:res,num,sign=0,0,1stack=[]forcins:ifc.isdigit():num=num*10+int(c)#应付部分两位数的数字eli

cv白嫖王·2021-03-10 10:59

力扣刷题笔记：63.不同路径 II（62.不同路径的加强版，添加了障碍物，还是动态规划，直接套模板，把握好边界即可）

题目：63、不同路径II一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例1：输入：obstacleGrid=[[0,0,0],[0,1,0],[0,0,0]]输

cv白嫖王·2021-03-09 22:58

力扣刷题笔记：62.不同路径（动态规划经典题，直接套模板）

题目：62、不同路径一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例1：输入：m=3,n=7输出：28示例2：输入：m=3,n=2输出：3解释：从左上角开始，总共有3条路径可以到达右下角。向右->向下->向下向下->向下->向右向下->向右->

cv白嫖王·2021-03-09 21:27

力扣刷题笔记：232.用栈实现队列（只使用栈的基本操作，很容易理解）

题目：232、用栈实现队列请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）：实现MyQueue类：voidpush(intx)将元素x推到队列的末尾intpop()从队列的开头移除并返回元素intpeek()返回队列开头的元素booleanempty()如果队列为空，返回true；否则，返回false说明：你只能使用标准的栈操作——也

cv白嫖王·2021-03-05 09:22

力扣刷题笔记：「LeetCode」61 - 70题详解

61.旋转链表给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:

Java架构师公社·2021-02-27 15:53

力扣刷题笔记：20.有效的括号（利用栈进行配对，详细题解通俗易懂）

题目：20、有效的括号给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false示例4：输入：s=“([)]”输出：false示例5：输入：s=“{[]}”

cv白嫖王·2021-02-25 16:23

力扣刷题笔记：1438. 绝对差不超过限制的最长连续子数组（滑窗模板题，选择有序列表SortedList()数据类型就不会超时）

题目：1438、绝对差不超过限制的最长连续子数组给你一个整数数组nums，和一个表示限制的整数limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于limit。如果不存在满足条件的子数组，则返回0。示例1：输入：nums=[8,2,4,7],limit=4输出：2解释：所有子数组如下：[8]最大绝对差|8-8|=04.[8,2,4]最大绝对差|8-2|=6>

cv白嫖王·2021-02-21 12:19

力扣刷题笔记：697.数组的度（哈希表经典题，详细题解思路及代码注释）

题目：697、数组的度给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在nums中找到与nums拥有相同大小的度的最短连续子数组，返回其长度。示例1：输入：[1,2,2,3,1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1,2,2,3,1],[1,2,2,3],[2,2,3

cv白嫖王·2021-02-20 13:32

力扣刷题笔记：二分查找法python模板（广泛使用，直接套用，倍增法也属于二分法的一种）

二分查找法思路：顾名思义，二分查找就是不停地以二分的形式缩小查找范围，最终找到所需要的元素。时间复杂度：O(logn)二分查找模板写法：classSolution:defsearch(self,nums:List[int],target:int)->int:left,right=0,len(nums)-1whileleft<=right:mid=left+(right-left)//2#计算中间值

cv白嫖王·2021-02-19 14:07

力扣刷题笔记：1004.最大连续1的个数 III（滑窗法，标准滑窗模板题，重点在题意转换，详细题解代码）

题目：1004、最大连续1的个数III给定一个由若干0和1组成的数组A，我们最多可以将K个值从0变成1。返回仅包含1的最长（连续）子数组的长度。示例1：示例2：提示：1int:n=len(A)left=right=0ans=0zeros=0whilerightK:#右指针移动至不满足zeros<=K时，开始移动左指针至满足条件ifA[left]==0:zeros-=1left+=1#左指针移动，注

cv白嫖王·2021-02-19 14:42

推荐频道

力扣刷题