力扣算法刷题

【区间DP】力扣3040. 相同分数的最大操作数目 II

给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作中的任意一个：选择nums中最前面两个元素并且删除它们。选择nums中最后两个元素并且删除它们。选择nums中第一个和最后一个元素并且删除它们。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,2,3
hlc@·2025-01-20 08:49

力扣---螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]题解：1.首先设定上下左右边界2.其次向右移动到最右，此时第一行因为已经使用过了，可以将其从图中删去，体现在代码中就是重新定义上边界3.判断若重新定义后，上下边界交错，表明螺旋矩阵遍历结束，跳出循环
53488736abcdefg·2025-01-20 07:43

力扣hot100——矩阵

73.矩阵置零classSolution{public:voidsetZeroes(vector>&a){intn=a.size(),m=a[0].size();vectorr(n+10,0);vectorc(m+10,0);for(inti=0;ispiralOrder(vector>&a){intn=a.size(),m=a[0].size();intx=0,y=0;intsum=m*n;in
cloud___fly·2025-01-20 07:38

力扣hot100之螺旋矩阵

classSolution:defspiralOrder(self,matrix:List[List[int]])->List[int]:#用四个数对应4个遍历的方向[0,1,2,3]-[右，下，左，上]go_state=0#起始必须向右#record_matrix=[[0]*nfor_inrange(m)]n_0,n_1,n_2,n_3=0,0,0,0m,n=len(matrix),len(ma
竹杖芒鞋序行·2025-01-20 06:05

leetcode:66. 加一

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
uncle_ll·2025-01-20 02:54

leetcode:66.加一

66.加一来源：力扣（LeetCode）链接:https://leetcode.cn/problems/plus-one/给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
uncle_ll·2025-01-20 02:54

leetcode 403. 青蛙过河

题目：403.青蛙过河-力扣（LeetCode）O(n^2)水题classSolution{public:boolcanCross(vector&stones){intn=(int)stones.size
fks143·2025-01-20 02:45

leetcode 87. 扰乱字符串

题目：87.扰乱字符串-力扣（LeetCode）dfs+状态记录。
fks143·2025-01-20 02:45

leetcode 115. 不同的子序列

题目：115.不同的子序列-力扣（LeetCode）动态规划问题，f[i][j]表示s的第i个元素匹配到t的第j个元素，有多少种结果f[i][j]=f[i-1][j]+(s[i]==t[j]?
fks143·2025-01-20 02:45

leetcode 66. 加一

题目：66.加一-力扣（LeetCode）继续水题classSolution{public:vectorplusOne(vector&digits){vectorret;for(inti=digits.size
fks143·2025-01-20 01:38

NLP 中文拼写检测纠正论文 Automatic-Corpus-Generation 代码

单词拼写纠正-03-leetcodeedit-distance72.力扣编辑距离NLP开源项目nlp-hanzi-similar汉字相似度word-
·2025-01-19 19:58

NLP 中文拼写检测纠正论文-07-NLPTEA-2020中文语法错误诊断共享任务概述

单词拼写纠正-03-leetcodeedit-distance72.力扣编辑距离NLP开源项目nlp-hanzi-similar汉字相似度word-
·2025-01-19 15:45

NLP 中文拼写检测纠正论文-04-Learning from the Dictionary

单词拼写纠正-03-leetcodeedit-distance72.力扣编辑距离NLP开源项目nlp-hanzi-similar汉字相似度word-
·2025-01-19 15:13

NLP 中文拼写检测纠正论文-01-介绍了SIGHAN 2015 包括任务描述，数据准备， 绩效指标和评估结果

单词拼写纠正-03-leetcodeedit-distance72.力扣编辑距离NLP开源项目nlp-hanzi-similar汉字相似度word-
·2025-01-19 15:12

力扣9-找出字符串中第一个匹配项的下标

一.题目给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第一个匹配项的下标是0，所以返回0。示例2：输入：haystack="le
情报员007·2025-01-19 14:31

leetcode-买卖股票问题

309.买卖股票的最佳时机含冷冻期-力扣（LeetCode）动态规划解题思路：1、暴力递归（难点如何定义递归函数）2、记忆化搜索-傻缓存法（根据暴力递归可变参数确定缓存数组维度）3、严格表结构依赖的动态规划
Only you680·2025-01-19 04:38

力扣209(2)——滑动窗口？！快慢指针的pro版罢了

题目及暴力法在我的这篇博客，有兴趣的可以移步到这里:力扣209题长度最小的子数组这次给出一种新解法滑动窗口法classmian{publicintmin(inttarget,int[]nums){//滑动窗口法
の梦·2025-01-19 04:02

【数据结构-堆】【hard】力扣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=[]输出：[]示例3：输
hlc@·2025-01-18 20:55

力扣240题 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输入：matrix=[[1,
跑不动也要跑·2025-01-17 19:23

力扣 全排列

回溯经典例题。题目通过回溯生成所有可能的排列。每次递归时，选择一个数字，直到选满所有数字，然后记录当前排列，回到上层时移除最后选的数字并继续选择其他未选的数字。每次递归时，在path中添加一个新的数字，直到path的长度等于数组nums的长度，此时可以将path添加到结果集中。当递归深入到某一层时，我们在返回上层前移除path中最后添加的数字，恢复现场，尝试其他未选的数字。用循环遍历，然后每次把已
孑么·2025-01-17 18:49

LeetCode第 210 题：课程表 II(C++)

210.课程表II-力扣（LeetCode）LeetCode第207题：课程表(C++)_zj-CSDN博客的进阶输出一种顺序即可「拓扑排序」的一个附加效果是：能够顺带检测有向图中是否存在环bfsclassSolution
zj134_·2025-01-17 18:45

力扣 搜索二维矩阵 二分

‍搜索二维矩阵✨ACcodeclassSolution{publicbooleansearchMatrix(int[][]matrix,inttarget){intl=0;introw=matrix.length;intcol=matrix[0].length;intr=row*col-1;while(l>1;intx=m/col;inty=m%col;if(matrix[x][y]>=targe
兑生·2025-01-17 17:12

力扣——搜索二维矩阵（python）

##题目##解析解法一：直接把二维列表变为一维列表，然后遍历进行比较解法二：将二位列表使用二分查找来加快效率“01234567891011”i=num//4j=num%4；不太稳定不建议使用##代码解法一classSolution(object):defsearchMatrix(self,matrix,target):""":typematrix:List[List[int]]:typetarge
朗朗乾坤.py·2025-01-17 17:10

LeetCode 热题 HOT 100

例如，使用LeetCode插件，它能够帮助你显示力扣周赛难度分数，让你更好地了解题目的难度，从而合理安排学习计划。
Dong雨·2025-01-17 15:48

算法之图论

连接图有向图问题无向图问题无向图最短路径127.单词接龙-力扣（LeetCode）分析：对于无向图最短路径问题，建议使用BFS（对点的扩展关联（扩散迭代方式））。
专业刷题Pia·2025-01-17 14:14

小哆啦的解题冒险故事：买卖股票的最佳时机

小哆啦开始力扣每日一题的第五天121.买卖股票的最佳时机-力扣（LeetCode）小哆啦的解题冒险故事：买卖股票的最佳时机在一个安静的编程下午，小哆啦的朋友小明正为一道编程题苦恼。
故梦867·2025-01-17 13:32

面试中被录取的候选人 - 力扣（LeetCode）

2041.面试中被录取的候选人-力扣（LeetCode）目标输入表：Candidatescandidate_idnameyears_of_expinterview_id11Atticus11019Ruben61046Aliza101098Alfredo0107
c0de_k1ng1·2025-01-17 00:06

搜广推日常实习面经一

唯品会广州—搜索算法实习生一、手撕二叉树的最大深度_力扣104深度优先遍历+递归#Definitionforabinarytreenode.#classTreeNode:#def__in
Y1nhl·2025-01-16 23:32

力扣 155. 最小栈

https://leetcode.cn/problems/min-stack/description题目实现一个stack，可以o1返回stack的最小值思路刚开始套单调队列了，后来发现并不需要那么麻烦每次记录比当前栈顶还小的值，形成一个min_stack，有pop就判断是不是min_stack的top也被pop了，更新维护下min_stack就是性能不咋优代码classMinStack{publ
pursuit_csdn·2025-01-16 22:26

【刷题】【力扣】【180】【中等】连续出现的数字

文章目录@[toc]题目描述示例输入输出解释MySQL实现方法1方法2Pandas实现题目描述表：Logs+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||num|varchar|+-------------+---------+在SQL中,id是该表的主键id是一个自增列找出所有至少连续出现三次
丷从心·2025-01-16 21:41

代码随想录算法训练营第 5 天（哈希表1）| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法数据小用数组，数据大用set，数据比较散用map一、242.有效的字母异位词题目：242.有效的字母异位词-力扣（LeetCode）视频
去薯条搞点码头·2025-01-16 15:47

【练习】力扣 热题100 轮转数组

题目轮转数组给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,
柠石榴·2025-01-16 15:40

【数据结构-一维差分】力扣2848. 与车相交的点

给你一个下标从0开始的二维整数数组nums表示汽车停放在数轴上的坐标。对于任意下标i，nums[i]=[starti,endi]，其中starti是第i辆车的起点，endi是第i辆车的终点。返回数轴上被车任意部分覆盖的整数点的数目。示例1：输入：nums=[[3,6],[1,5],[4,7]]输出：7解释：从1到7的所有点都至少与一辆车相交，因此答案为7。示例2：输入：nums=[[1,3],[5
hlc@·2024-09-16 05:47

Day_11

面试题16.15.珠玑妙算-力扣（LeetCode）/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().
ROC_bird..·2024-09-16 04:10

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

300.最长递增子序列1.dp定义：dp[i]表示i之前包括i的以nums[i]结尾的最长递增子序列的长度2.递推公式：if(nums[i]>nums[j])dp[i]=max(dp[i],dp[j]+1);注意这里不是要dp[i]与dp[j]+1进行比较，而是我们要取dp[j]+1的最大值。3.初始化：每一个i，对应的dp[i]（即最长递增子序列）起始大小至少都是1.classSolution{
哆来咪咪咪·2024-09-15 23:09

面试题24. 反转链表

反转链表题目描述定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点示例：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL提示：0<=节点个数<=5000转载来源：力扣
阿星啊阿星·2024-09-15 11:09

单词搜索 II

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/word-search-ii题目描述:给定一个mxn二维字符网格board和一个单词（字符串）列表words
xialu·2024-09-15 07:16

【力扣】[热题HOT100] 279.完全平方数

1、题目给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。给你一个整数n，返回和为n的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9和16都是完全平方数，而3和11不是。链接：https://leetcode-cn.com/problems/perfec
失落的换海迷风·2024-09-15 04:42

力扣100题——技巧

只出现一次的数字题目136.只出现一次的数字-力扣（LeetCode）思路这题很有意思，考察的知识点也比较偏，涉及到位运算。
MogulNemenis·2024-09-14 23:30

力扣每日一题24：两两交换链表中的节点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示：链表中节点的数目在范围[0,100]内0next)returnhead;structListNodeHead;
暴力递归战士·2024-09-14 04:56

LeetCode 2207. 字符串中最多数目的子字符串

题目链接：力扣https://leetcode-cn.com/problems/maximize-number-of-subsequences-in-a-string/【分析】由于pattern中只有两个字符
Sasakihaise_·2024-09-14 04:25

5.最长回文子串-力扣(LeetCode)

5.最长回文子串-力扣（LeetCode）题目：中心扩展法:时间复杂度:O(N^2)思路：枚举的是以当前这个字符为中心的回文子串，然后向两边扩，看看最大能扩多大细节：回文串由奇数长度的，也有偶数长度的啊奇数
FindYou.·2024-09-14 01:38

力扣 第 137 场双周赛

3254.长度为K的子数组的能量值I给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为：如果所有元素都是依次连续且上升的，那么能量值为最大的元素。否则为-1。你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n-k+1的整数数组results，其中results[i]是子数组nums[i..(i+k-1)]的能量值。示例1：输入：nums=[1,2,3,4,
程序员-珍·2024-09-13 22:18

力扣 411周赛

统计满足K约束的子字符串数量I给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数，表示s的所有满足k约束的子字符串的数量。输入：s="10101",k=1输出：12解释：s的所有子字符串中，除了"1010"、"10101"和"0101"外，其余子字符串都满足k约束。提示：1>1;if(
程序员-珍·2024-09-13 22:48

力扣：两数相加

目录一、问题描述二、解题路线三、参考答案一、问题描述二、解题路线第一次看到这题，一开始的思路是，调用函数addTwoNumbers(l1,l2)，传入函数两个链表。然后分别计算每个链表对应的数值（比如：2->3->1，对应数值是342），之后求出两个数值的和sum，最后通过while循环对sum取余和除10取整的操作再把各个位的数添加到一个链表中，最后返回链表。但是没通过，发现了问题，题中要求是链
LBF好人·2024-09-13 17:45

力扣2 两数相加 C++

题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807题目解法/***Definitionforsingly-
_楠_·2024-09-13 16:43

921. 使括号有效的最少添加（Python）

难度：★★★☆☆类型：字符串方法：栈题目力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个由'('和')'括号组成的字符串S，我们需要添加最少的括号（'('或是')'，可以在任何位置
玖月晴·2024-09-13 15:32

（力扣）删除链表的倒数第N个节点———链表

方法一：暴力破解***Definitionforsingly-linkedlist.*structListNode{*intval;*structListNode*next;*};*intgetLength(structListNode*head){intlength=0;while(head){++length;head=head->next;}returnlength;}structListN
爱干饭的boy·2024-09-13 14:29

二叉树篇--代码随想录算法训练营第十八天| 530.二叉搜索树的最小绝对差 ， 501.二叉搜索树中的众数 ， 236. 二叉树的最近公共祖先，235. 二叉搜索树的最近公共祖先

-力扣（LeetCode）讲解视频：二叉搜索树中，需要掌握如何双指针遍历！
热爱编程的OP·2024-09-13 07:44

力扣SQL仅数据库（1068~1084）

1068.产品销售分析1需求编写解决方案，以获取Sales表中所有sale_id对应的product_name以及该产品的所有year和price。输入：Sales表：+---------+------------+------+----------+-------+|sale_id|product_id|year|quantity|price|+---------+------------+--
朵&朵·2024-09-12 23:16
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他