力扣题目总结

划分字母区间 - 力扣（LeetCode）

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。题目示例输入：s=“ababcbacadefegdehijhklij”输出：[9,7,8]解释：划分结果为“ababcbaca”、“defegde”、“hijhklij”。每个字母最多出现在一
maybe_za·2024-01-27 10:48

力扣hot100 腐烂的橘子 BFS 矢量数组 满注释版

Problem:994.腐烂的橘子文章目录思路复杂度Code思路‍参考复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{int[]dx=newint[]{0,1,0,-1};//行矢量坐标数组int[]dy=newint[]{1,0,-1,0};//列矢量坐标数组/***@paramgrid0表示格子为空，1表示新鲜橘子，2表示腐烂橘
兑生·2024-01-27 10:09

力扣1035. 不相交的线

动态规划思路：思路同力扣1143.最长公共子序列假设dp[i][j]为nums1长度i和nums2长度j能够组成不想交线的个数；可知dp[0][j]=0（nums1长度为0不能组成线）；同理dp[i][
slowfastflow·2024-01-27 10:08

无重叠区间 - 力扣（LeetCode）

题目描述给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。题目示例输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。解题思路将数组按照左边界或者右边界从小到大排序，目的是为了将容易重叠的区间放在一块，本题解采用左边界排序。采取以
maybe_za·2024-01-27 10:04

数据结构顺序表力扣例题AC——代码以及思路记录

顺序表力扣例题27.移除元素给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。
革斤要加油·2024-01-27 07:28

单调栈第二天(还没写完)

503.下一个更大元素II力扣题目链接(opensnewwindow)给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。
Punk Boy·2024-01-27 07:25

力扣hot100 岛屿数量 dfs 图论

Problem:200.岛屿数量文章目录思路复杂度Code思路复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{intn,m;publicintnumIslands(char[][]grid){n=grid.length;if(n==0)return0;m=grid[0].length;intans=0;for(inti=0;i=n|
兑生·2024-01-27 06:40

力扣2859-计算k置位下标对应元素的和

计算K置位下标对应元素的和题目链接解题思路对每个下标进行位运算，求得二进制位1的个数，与k进行比较如果相等，证明该元素符合题目要求的值对所有满足要求的值进行累加即可classSolution{public:intsumIndicesWithKSetBits(vector&nums,intk){longans=0;for(inti=0;i>1;}if(sum==k){ans=ans+nums[i];
༺❀ൢ望༒月❀ൢ❀·2024-01-27 06:43

力扣24-两两交换链表中的节点

两两交换链表中的节点题目链接解题思路：直接交换相邻节点之间的值即可/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNo
༺❀ൢ望༒月❀ൢ❀·2024-01-27 06:43

第3周 第5天 力扣刷题｜树

平衡二叉树 classSolution{ public:   intGetH(TreeNode*root)  {     if(root==nullptr)       return0;     intlen_left =GetH(root->left);     intlen_right=GetH(root->right);     if(len_left>len_right)       re
Lei00764·2024-01-27 06:12

力扣1955，

本题中不同特殊子序列其实就是组成子序列(不一定要连续的)，只不过这题还加入了限制，就是子序列必定满足0,1,2这个顺序的而已。那么这题我们先想一个暴力解法，就是怎么样才能把所有序列都统计进去，其实在考虑这道题的暴力解法之前，我们把他看做一个不用满足0,1,2这个顺序的序列，随便组的话，是不是n^3了，从一个作为为起始点地方延伸出去的情况下。这个时候我们再考虑下以一个下标为结尾的话能不能优化出来，发
乖的小肥羊·2024-01-27 06:09

力扣每日一题 --- 2746. 字符串连接删减字母

第一题中题目核心点就是拼接，每次拼接有两种方式，如果是爆搜的话，那么时间复杂度会很高，但是我们注意到一个性质，就是我们第一次拼接完之后，第二次再拼接的话，其实是不是只需要知道头和尾的字符就行，不需要字符串是怎么样的，那么知道头和尾了，那么是不是我们现在就差前面一次拼接时的状态的字符串长度，那么只要前面的状态有了头和尾和当前字符串最小长度，那是不是我们就可以从上一个状态转移过来了，不太懂的话，可以先
乖的小肥羊·2024-01-27 06:09

力扣每日一题 ---- 1039. 多边形三角剖分的最低得分

这题的难点在哪部分呢，其实是怎么思考。这道题如果之前没做过类似的话，还是很难看出一些性质的，这题原本的话是没有图片把用例显示的这么详细的。这题中有个很隐晦的点没有说出来剖出来的三角形是否有交叉，这题中如果加一个三角形之间没有任何交集除了边，会更好理解一点。然后我们就是这么去知道该怎么剖三角形，知道该怎么剖三角形之后。我们再来考虑这是道什么题目，爆搜三角形的乘积的话，我们是n^3，爆搜四边形的乘积的
乖的小肥羊·2024-01-27 06:39

c语言---滑动窗口

一力扣中的简单题为例（因为我只会做简单题）求子数组最大平均数给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。
小白*.·2024-01-27 05:43

力扣面试题 16.06. 最小差

Problem:面试题16.06.最小差文章目录题目描述思路即解法复杂度Code题目描述思路即解法注意本题目的数据范围!!!1.对数组a与数组b进行排序;获取a与b的数组长度aLen,bLen，定义一个long类型的变量min；2.分别让两个指针i，j指向数组的开头；3.while循环遍历（循环退出条件i=b[j]:i++,同时min=min(min,b[j]-a[i]);若a[i]&a,vect
LNsupermali·2024-01-27 03:22

力扣437. 路径总和 III

Problem:437.路径总和III文章目录题目描述思路解题方法复杂度Code题目描述思路结合题目的特性我们可以想到利用二叉树的后序遍历，将某个节点和其相连的节点的值作为键添加到一个Map集合中，将等于该值存在的路径数作为值存入Map集合；我们从子节点可以推向根节点，最后统计集合中等于目标值的键对应的值即可解题方法1.定义变量count用于统计最终的路径数2.调用并编写后续遍历函数2.1当roo
LNsupermali·2024-01-27 03:52

力扣300. 最长递增子序列（动态规划）

Problem:300.最长递增子序列文章目录题目描述思路解题方法复杂度Code题目描述思路dp[i]记录以nums[i]为结尾的序列的最大长度，那在这样一个递增子序列中(以nums[i]结尾)，上一个数字为:nums[j](0&nums){intn=nums.size();vectordp(n);dp[0]=1;for(inti=1;inums[j]){dp[i]=max(dp[i],dp[j]
LNsupermali·2024-01-27 03:51

力扣面试题 16.24. 数对和（双指针）

Problem:面试题16.24.数对和文章目录题目描述思路及解法复杂度Code题目描述思路及解法若本题目直接双循环暴力求解会超时，可以利用排序+双指针进行优化，具体：1.对原数组进行升序排序；2.双指针指向排好序的数组的头尾(假设索引分别为i，j)，循环匹配查找（while循环，循环退出条件itarget;则j–继续查找复杂度时间复杂度:O(nlogn)O(nlogn)O(nlogn);其中nn
LNsupermali·2024-01-27 03:21

蓝桥杯备赛-One Day-备战方向+题目练习

文章目录备战方向注意事项刷题1、字符逆序题解结果总结2、闰年判断题解结果总结备战方向现在c语言网刷7页蓝桥杯题目，真题力扣注意事项学习阶段可以用pycharm，比赛前一个月在用IDEA只能用自带库刷题1
VersionVersion·2024-01-27 03:19

【力扣刷题练习】160. 相交链表

题目描述：给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。题目解答：classSolution{public:ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){ListNode*A=headA,*B=headB;while(A!=B){A=A!=nu
NaturalHarmonia·2024-01-27 03:46

【力扣刷题练习】103. 二叉树的锯齿形层序遍历

题目描述：给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。题目解答：classSolution{public:vector>zigzagLevelOrder(TreeNode*root){queueq;if(root!=nullptr)q.push(root);boolflag=false;vector>ans;w
NaturalHarmonia·2024-01-27 03:45

【力扣刷题练习】54. 螺旋矩阵

题目描述：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。题目解答：classSolution{public:vectorspiralOrder(vector>&matrix){if(matrix.empty())return{};intl=0,r=matrix[0].size()-1,t=0,b=matrix.size()-1;vectorans;while(tr
NaturalHarmonia·2024-01-27 03:45

【力扣刷题练习】21. 合并两个有序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的题目解答：1.递归解法classSolution{public:ListNode*mergeTwoLists(ListNode*list1,ListNode*list2){if(list1==nullptr||list2==nullptr)returnlist1==nullptr?list2:lis
NaturalHarmonia·2024-01-27 03:15

【力扣刷题练习】236. 二叉树的最近公共祖先

题目描述：给定一个二叉树,找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”题目解答：classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode
NaturalHarmonia·2024-01-27 03:15

【力扣刷题练习】912. 排序数组

题目描述：给你一个整数数组nums，请你将该数组升序排列题目解答：classSolution{public:vectorsortArray(vector&nums){intlen=nums.size();for(inti=len/2-1;i>=0;i--)max_heap(nums,i,len-1);for(inti=len-1;i>0;i--){swap(nums[0],nums[i]);max
NaturalHarmonia·2024-01-27 03:15

每日OJ题_算法_二分查找⑥_力扣162. 寻找峰值

目录力扣162.寻找峰值解析代码力扣162.寻找峰值162.寻找峰值-力扣（LeetCode）难度中等峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。
GR鲸鱼不跑步·2024-01-27 03:01

每日OJ题_算法_二分查找⑤_力扣852. 山脉数组的峰顶索引

目录力扣35.搜索插入位置解析代码力扣852.山脉数组的峰顶索引852.山脉数组的峰顶索引-力扣（LeetCode）LCR069.山脉数组的峰顶索引-力扣（LeetCode）难度中等给定一个排序数组和一个目标值
GR鲸鱼不跑步·2024-01-27 03:01

力扣15、三数之和（中等）

1题目描述图1题目描述2题目解读在整数数组nums中，找出三元组，它们的和为0，要求返回所有和为0且不重复的三元组。这是两数之和的扩展题目，可以将三数之和问题。3解法一：排序+双指针将整数数组排序之后，可以简化问题的求解，双指针法是一种常用方法。3.1解题思路将数组排序之后，使用for循环，把三数之和问题转化为两数之和问题，再使用双指针法。3.2设计代码#include#include#inclu
BraveTomato·2024-01-27 02:39

力扣80、删除有序数组中的重复项Ⅱ（中等）

1题目描述图1题目描述2题目解读对于有序数组nums，要求在不使用额外数组空间的条件下，删除数组nums中重复出现的元素，使得nums中出现次数超过两次的元素只出现两次。返回删除后数组的新长度。3解法一：双指针双指针法可以很好地解决此题。3.1解题思路设置双指针，从数组nums的第3个元素开始比较，直到nums的最后一个元素。3.2设计代码#include#includeusingnamespac
BraveTomato·2024-01-27 02:38

leetcode:367. 有效的完全平方数

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-perfect-square给定一个正整数num，编写一个函数，如果num是一个完全平方数
uncle_ll·2024-01-27 01:23

367.有效的完全平方数 （力扣leetcode） 博主可答疑该问题

一、笔记部分此题跟开平方根比较像，开平方根是二分查找，i*i与n作为左右界限的加减。直到l,r重合。1.用二分找数，如果找到相等的就返回。2.发现平方数的差值是一系列的等差数列。这种等差遍历速度太慢了。二、数学计算类型的高频面试题汇总：https://blog.csdn.net/qq_40262372/article/details/112784753三、各种类型的高频面试题汇总：https://
万小猿·2024-01-27 01:53

力扣Leetcode：279. 完全平方数

目录解法一：动态规划解法二：四平方和定理解法一：动态规划对于一个数n来说，要求完全平方数的数量，它的完全平方数必然在区间（根号下n需要向下取整）。那么对于在这个区间内的数m，必然满足在这种情况下，n的完全平方数的数量（用f(n)表示）为：要求最少的数量，那就要比较这个区间里的所有元素，找出一个最少的来，所以，令表示正整数n的最少数量的完全平方和。则其中m=sqrt(n)向下取整。c++代码：cla
奔跑的梅花Lu·2024-01-27 01:53

279.完全平方数（力扣leetcode） 博主可答疑该问题

一、笔记部分思路：1.先列出小于n的所有平方数，用一个容器装入，之后遍历找出。2.再用n的遍历去从1的容器中找，直到余数等于容器里的值queue=next_queue直接全部覆盖，直接让queue成为next_queue1.2、用set集合的因为，在同一级别可能减出来的值会出现一样的。因为quece是多个，square也是多个，所以很有可能减出来的值相同。所以用set存下一个要遍历的值。3、将qu
万小猿·2024-01-27 01:52

力扣LeetCode算法题 第7题-整数反转

题目要求：/***7.整数反转**给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。**如果反转后整数超过32位的有符号整数的范围 [−231, 231 −1]，就返回0。**假设环境不允许存储64位整数（有符号或无符号）。*示例1：**输入：x=123*输出：321*示例2：**输入：x=-123*输出：-321*示例3：**输入：x=120*输出：21*示例4：**输入：x=0*
逼哥很疯狂·2024-01-27 01:22

367.有效的完全平方数（力扣LeetCode）

367.有效的完全平方数题目描述给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。不能使用任何内置的库函数，如sqrt。示例1：输入：num=16输出：true解释：返回true，因为4*4=16且4是一个整数。示例2：输入：num=14输出：false解释：返回false，
林海绮律·2024-01-27 01:21

力扣题:链表的合并-10.17

力扣题-10.17[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：21.合并两个有序链表解题思想：合并链表就行#Definitionforsingly-linkedlist.
yu~~~·2024-01-27 00:50

力扣：链表的合并

题目：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解法一：递归法思路：首先判断两类特殊情况，l1或l2中有一个为空的情况，然后比较l1和l2的数值大小，若l1->datadata,则l1->next为新的头结点，进行mergeLists(l1->next,l2)递归，反之同理。classSolution{public:ListNode*mergeTw
迷你猪@123·2024-01-27 00:19

力扣题：合并两个有序链表(JAVA)

题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNo
小白~苗·2024-01-27 00:19

力扣23题：合并升序链表：优先队列，分治，链表合并

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例1：输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6示例2：输入：lists=[
Michael.Scofield·2024-01-27 00:18

力扣经典题目：反转链表

1.题目分析：正常顺序为从一到五，但题目要求为从五到一，自然而然与头插法相联系。2.此题得出解题方法：重现纠错法3.观察下面的代码，找出问题：反转链表的经典错误·王赫辰/c语言-Gitee.com看起来也没有逻辑错误，为什么无法运行呢？细心的读者可以发现：在主体部分back->next已经改变，而后面却用到了back->next，那么此时使用是否为使用者本意呢？想必要重新观察，此步的作用是让链表向
墨城举子--故人归·2024-01-27 00:47

力扣经典题：链表合并

解决链表合并问题需要有特定的思路：、链表合并·王赫辰/c语言-Gitee.com简述思路：首先先处理特殊情况，将空指针时的情况进行提前处理然后再创建新的链表，此时使用尾插比较法：循环条件：当两个链表中有一个结束的时候就终止循环首先将新链表的地址进行单独存放，后在每次循环都取较小者尾插，每尾插一次链表向后走一次，即将good->next赋值给good。
墨城举子--故人归·2024-01-27 00:47

力扣217:存在重复元素

归并排序力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleancontainsDuplicate(int[]nums){booleanflag=false
码见愁的小弟·2024-01-26 23:14

力扣2：两数相加

力扣（LeetCode）官网-全球极客挚爱的技术成长平台/***Definitionforsingly-linkedlist.
码见愁的小弟·2024-01-26 23:14

力扣20：有效的括号

力扣（LeetCode）官网-全球极客挚爱的技术成长平台用栈解决classSolution{publicbooleanisValid(Strings){if(s.length()==0){returntrue
码见愁的小弟·2024-01-26 23:14

力扣22：括号的生成

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListgenerateParenthesis(intn){Listresult=newArrayListresult
码见愁的小弟·2024-01-26 23:14

力扣101（对称二叉树）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicbooleanisSymmetric(TreeNoderoot){if(root==null){returntrue
码见愁的小弟·2024-01-26 23:44

力扣215（找出数组中第k大的值）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicintfindKthLargest(int[]nums,intk){//利用堆解决://1.向小顶堆放入前
码见愁的小弟·2024-01-26 23:43

力扣145（前中后二叉树的遍历）

力扣（LeetCode）官网-全球极客挚爱的技术成长平台classSolution{publicListpostorderTraversal(TreeNoderoot){Listlist=newArrayList
码见愁的小弟·2024-01-26 23:43

力扣295：数据流的中位数

力扣（LeetCode）官网-全球极客挚爱的技术成长平台优先级队列，大小顶堆classMedianFinder{publicMedianFinder(){}publicvoidaddNum(intnum
码见愁的小弟·2024-01-26 23:42

59.螺旋矩阵II（力扣LeetCode）

59.螺旋矩阵II题目描述给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]提示：1>generateMatrix(intn){//初始化一个n*n的矩阵，所有元素值为0vector>num(n,vector(n,0));intk=
林海绮律·2024-01-26 22:06
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他