力扣Hot100

代码随想录训练营第三十八天| 322. 零钱兑换 279.完全平方数 139.单词拆分 背包问题总结篇

322.零钱兑换题目链接：322.零钱兑换-力扣（LeetCode）讲解链接：代码随想录和昨天做过的零钱对换不太一样昨天的零钱兑换是完全背包里的球排列问题这个是求在指定的背包容量内求最小的组合数动态规划五部曲
chengooooooo·2025-01-20 18:03

动态规划的小总结（一）

部分内容借鉴了代码随想录代码随想录-动态规划509.斐波那契数题目描述和思路力扣题目链接(opensnewwindow)斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。
抽奖开出西瓜·2025-01-20 14:57

力扣148：排序链表

力扣148：排序链表题目描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。
瀛台夜雪·2025-01-20 12:04

力扣题59螺旋矩阵II

给你一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。示例1：输入：n=3输出：[[1,2,3],[8,9,4],[7,6,5]]示例2：输入：n=1输出：[[1]]1.这道题的关键其实就是边界条件的选取，一圈当作一次循环。每一次循环后更新起始点。classSolution{publicint[][]generateMatrix(intn){in
xxyneymar·2025-01-20 08:25

力扣刷题之——旋转矩阵

示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]作者：力扣(LeetCode)链接：https
say-input·2025-01-20 08:53

力扣502-IPO-hard-贪心，优先队列 -java

思路：本题可以先构造处一个模型，我们的目的在于满足小于等于w的基础上，使得加上profits最大即可，因为是纯利润，不需要考虑w-capital的情况，所以我们只需要构造一个大根堆将所有满足条件的profits加入到堆中即可。st.w>=capitals[i].代码：//@author:hairu,WU,fduclassSolution{publicintfindMaximizedCapital(
小吴同学GOGOGO·2025-01-20 08:51

【区间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

面试题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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他