力扣（LeetCode）刷题

Leetcode-有效的数独

相信喜欢玩数独的朋友们肯定能猜出这道题的要求了哈哈。请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。解
Liu_Junwei·2024-09-05 01:09

【leetcode】- 83.Remove Duplicates from Sorted List

1、题目描述Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonlyonce.Example1:Input:1->1->2Output:1->2Example2:Input:1->1->2->3->3Output:1->2->32、问题描述：删除链表中重复的值。3、问题关键：双指针，因为是排好序的，一个先走，指导
邓泽军_3679·2024-09-05 01:25

LeetCode 算法：零钱兑换 c++

原题链接：零钱兑换难度：中等⭐️⭐️题目给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins=[2],amount=3输出：
Codec Conductor·2024-09-04 23:02

洛谷刷题之P1226

【模板】快速幂题目描述给你三个整数a,b,pa,b,pa,b,p，求ab mod pa^b\bmodpabmodp。输入格式输入只有一行三个整数，分别代表a,b,pa,b,pa,b,p。输出格式输出一行一个字符串a^bmodp=s，其中a,b,pa,b,pa,b,p分别为题目给定的值，sss为运算结果。样例#1样例输入#12109样例输出#12^10mod9=7提示样例解释210=10242^{1
傻傻的傻瓜·2024-09-04 23:01

Golang | Leetcode Golang题解之第386题字典序排数

题目：题解：funclexicalOrder(nint)[]int{ans:=make([]int,n)num:=1fori:=rangeans{ans[i]=numifnum*10n{num/=10}num++}}returnans}
__AtYou__·2024-09-04 21:15

Leetcode 146. LRU 缓存（Medium）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
会有黎明吗·2024-09-04 20:44

LeetCode-209-长度最小的子数组

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/minim
醉舞经阁半卷书·2024-09-04 18:26

力扣题解 单调栈

739.每日温度通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。情况一：当前遍历的元素T[i]小于栈顶元素T[st.top()]的情况情况二：当前遍历的元素T[i]等于栈顶元素T[st.top()]的情况情况三：当前遍历的元素T[i]大于栈顶元素T[st.top()]的情况错误：(!st.empty()&&T[i]>T[st.top(
RL-UAV·2024-09-04 17:27

【力扣】 （中等）738. 单调递增的数字 ---- 贪心

738单调递增的数字给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。（当且仅当每个相邻位数上的数字x和y满足x<=y时，我们称这个整数是单调递增的。）示例1:输入:N=10输出:9示例2:输入:N=1234输出:1234示例3:输入:N=332输出:299Notes：【c++】整数转字符串：to_string(N)，字符串转整数stoi(str_
allesistgut·2024-09-04 17:55

力扣--单调递增的数字738

当且仅当每个相邻位数上的数字x和y满足xmax){max=arr[i];len=i;}if(arr[i]>arr[i+1]){arr[len]-=1;for(intj=len+1;j<arr.length;j++){arr[j]='9';}}}returnInteger.parseInt(newString(arr));}}
.无聊人.·2024-09-04 17:54

力扣738 单调递增的数字 Java版本

文章目录题目描述代码题目描述当且仅当每个相邻位数上的数字x和y满足x329->299for(inti=start-1;i>0;i--){if(chars[i]
远山凛凛·2024-09-04 17:24

每日一题：力扣738. 单调递增的数字

题目链接：https://leetcode-cn.com/problems/monotone-increasing-digits/题目给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增
看了个寂寞·2024-09-04 17:53

【动态规划】343. 整数拆分

力扣链接：343.整数拆分-力扣（LeetCode）dp数组的含义：dp[i]表示对i拆分，得到最大的积为dp[i]递推公式：拆成两个数是j*(i-j)，拆成三个及以上是j*dp[i-j]，所以递推公式取两者大值遍历顺序
羊毛_·2024-09-04 15:17

Leetcode 662. Maximum Width of Binary Tree

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionMaximumWidthofBinaryTree2.Solution/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),
SnailTyan·2024-09-04 15:18

LeetCode 2860. 让所有学生保持开心的分组方法数 （排序、枚举）

题目：2860.让所有学生保持开心的分组方法数思路：先将数组nums进行升序排序。然后假设第i-1位学生选中，而第i位学生没有选中，并且所有学生都符合开心要求。那么根据开心要求，[0,i-1]的学生，nums值都是小于被选中的人数k；且[i,n-1]的学生，nums值都是大于被选中的人数k。这时被选中的人数就是i，即nums[i-1]0时，可以一个学生都不选。当nums[n-1]&nums){so
岁忧·2024-09-04 13:29

2022-06-02每日刷题打卡

2022-06-02每日刷题打卡代码源——每日一题一个大整数-题目-DaimayuanOnlineJudge题目描述现在有一个非常大的整数x，可以将其表示为x=∏ni=1pcii，pi代表一个质数，请问有多少对
你好_Ä·2024-09-04 13:25

LeetCode-977-有序数组的平方

给定一个按非递减顺序排序的整数数组A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。image.png解题思路：暴力法：遍历开平方，再排序；双指针，因为输入A为从小到大排序的，从列表两边开始开方比较，取对比后的较大值，存入ans的末位，以此类推。Python3代码：classSolution:defsortedSquares(self,A:List[int])->List[int]:#a
阿凯被注册了·2024-09-04 12:45

每日刷题（图论）

P1119灾后重建P1119灾后重建-洛谷|计算机科学教育新生态(luogu.com.cn)思路看数据范围知道需要用到Floyd算法，但是道路是不能直接用的，需要等到连接道路的两个村庄重建好才可以使用，所以这需要按照时间依次加入中转点，再更新dis数组。代码#include#defineintlonglong#defineTESTintT;cin>>T;while(T--)#defineiosio
何不遗憾呢·2024-09-04 12:21

算法刷题Day 23 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

Day23二叉树669.修剪二叉搜索树递归好神奇，完全凭感觉写，感觉应该过不了，结果就过了classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(!root)returnnullptr;if(root->valright,low,high);}elseif(root->val>high){returntrimBS
benobug·2024-09-04 10:41

力扣打卡Day23 二叉树Part08 修剪二叉搜索树+将有序数组转换为二叉搜索树+把二叉搜索树转换为累加树

二叉树Part08修剪二叉搜索树将有序数组转换为二叉搜索树把二叉搜索树转换为累加树修剪二叉搜索树669.修剪二叉搜索树classSolution{public:TreeNode*trimBST(TreeNode*root,intlow,inthigh){if(root==nullptr)returnnullptr;if(root->valright,low,high);if(root->val>h
Lumory·2024-09-04 10:09

2021-05-22

IT1.LeetCode力扣：复原IP地址Java编写2021-05-22（93.复原IP地址）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-09-04 09:17

Leetcode-1143 最长公共子序列 最长公共子串

最长公共子序列：题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"abcde"的子序列。两个字符串的公共子序列是这两个字符串所共同拥
qq_39622795·2024-09-04 08:55

C语言 | Leetcode C语言题解之第394题字符串解码

题目：题解：#defineN2000typedefstruct{intdata[30];;inttop;}Stack;voidpush(Stack*s,inte){s->data[(s->top)++]=e;}intpop(Stack*s){returns->data[--(s->top)];}//多位数字串转换成intintstrToInt(char*s){charval[]={'\0','\0
DdddJMs__135·2024-09-04 06:11

Java | Leetcode Java题解之第392题判断子序列

题目：题解：classSolution{publicbooleanisSubsequence(Strings,Stringt){intn=s.length(),m=t.length();int[][]f=newint[m+1][26];for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t.charAt(i)==j+'a')f[i][j]=i;elsef[i][
m0_57195758·2024-09-04 06:11

Python | Leetcode Python题解之第393题UTF-8编码验证

题目：题解：classSolution:defvalidUtf8(self,data:List[int])->bool:MASK1,MASK2=1int:if(num&MASK1)==0:return1n,mask=0,MASK1whilenum&mask:n+=1ifn>4:return-1mask>>=1returnnifn>=2else-1index,m=0,len(data)whilein
Mopes__·2024-09-04 06:40

C++ | Leetcode C++题解之第392题判断子序列

题目：题解：classSolution{public:boolisSubsequence(strings,stringt){intn=s.size(),m=t.size();vector>f(m+1,vector(26,0));for(inti=0;i=0;i--){for(intj=0;j<26;j++){if(t[i]==j+'a')f[i][j]=i;elsef[i][j]=f[i+1][j
Ddddddd_158·2024-09-04 06:40

C++ | Leetcode C++题解之第393题UFT-8编码验证

题目：题解：classSolution{public:staticconstintMASK1=14){return-1;}mask>>=1;}returnn>=2?n:-1;}boolvalidUtf8(vector&data){intm=data.size();intindex=0;while(indexm){returnfalse;}for(inti=1;i
Ddddddd_158·2024-09-04 06:40

LeetcodeDay15 不定长滑动窗口

模版l=0forrinrange(n):count[r]+=1while(不满足):count[l]-=1l+=13无重复的最长连续子串classSolution:deflengthOfLongestSubstring(self,s:str)->int:count={}res=0n=len(s)l=0forrinrange(n):c=s[r]count[c]=count.get(c,0)+1whi
比起村村长·2024-09-04 04:58

一起学习LeetCode热题100道（32/100）

32.随机链表的复制(学习)给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的
久违的小技巧·2024-09-04 03:22

【无标题】一起学习LeetCode热题100道（67/100）

67.寻找旋转排序数组中的最小值(学习)已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums=[0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2]若旋转7次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0],a[1],a[2],…,a[n-1]]旋转一次的结果为数组[a[n-1],a[0],a[
久违的小技巧·2024-09-04 03:22

一起学习LeetCode热题100道（65/100）

65.在排序数组中查找元素的第一个和最后一个位置(学习)给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums
久违的小技巧·2024-09-04 03:21

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。
你好_Ä·2024-09-04 01:09

代码随想录算法训练营第一天 | Javascript | 203. 移除链表元素、707. 设计链表

目录简介题目链接：203.移除链表元素题目链接：707.设计链表简介本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。
RayLobeCode·2024-09-03 23:56

【Hot100】LeetCode—153. 寻找旋转排序数组中的最小值

目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：153.寻找旋转排序数组中的最小值1-思路二分左区间二分找分界点，二分找到旋转后的分界点即可以nums[mid]为基准，对比nums[0]即可找到区间分界点2-实现⭐33.搜索旋转排序数组——题解思路classSolution{publicintfindMin(int[]nums){intleft=0;intrig
山脚ice·2024-09-03 21:15

【NO.17】LeetCode经典150题-13. 罗马数字转整数

文章目录【NO.17】LeetCode经典150题-13.罗马数字转整数解题：模拟【NO.17】LeetCode经典150题-13.罗马数字转整数13.罗马数字转整数【简单】罗马数字包含以下七种字符:I
悬浮海·2024-09-03 21:15

刷题Day64|Floyd 算法精讲：97. 小明逛公园、A * 算法精讲：127. 骑士的攻击

Floyd算法精讲解决多源最短路问题，即求多个起点到多个终点的多条最短路径。dijkstra朴素版、dijkstra堆优化、Bellman算法、Bellman队列优化（SPFA）都是单源最短路，即只能有一个起点。Floyd算法对边的权值正负没有要求，都可以处理。思路：核心思想是动态规划。分两种情况：（1）节点i到节点j的最短路径经过节点k：grid[i][j][k]=grid[i][k][k-1]
风啊雨·2024-09-03 21:15

LeetCode——反转链表&&相交链表

目录一.反转链表题目介绍：代码实现：解题思路：二.相交链表题目介绍：代码实现：分析题目：解题思路：一.反转链表题目介绍：给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000n
宁檬精·2024-09-03 21:12

【Hot100】LeetCode—33. 搜索旋转排序数组

目录1-思路二分2-实现⭐33.搜索旋转排序数组——题解思路3-ACM实现原题链接：33.搜索旋转排序数组1-思路二分①左区间二分、②寻找目标值所处区间、③二分目标值①左区间二分——>找到最后一个比nums[0]大的元素，也就是前半段即nums[mid]>=nums[0]②寻找目标值所在区间if(target>=nums[0])——>left=0;else{left=left+1;right=nu
山脚ice·2024-09-03 20:11

代码随想录算法训练营第三十四天（动态规划 二）

力扣题部分:62.不同路径题目链接:.-力扣（LeetCode）题面:一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
map1e_zjc·2024-09-03 20:40

动态规划-股票问题

-力扣（LeetCode）一次买卖股票的最大收益1.dp[i][0]表示第i天持有股票所得最多现金，dp[i][1]表示第i天不持有股票所得最多现金2.dp[i][0]=max(dp[i-1][0],-
万事尽全力·2024-09-03 20:38

[每日一练]平均售价(MySQL中对null值的处理，和连接表时多条件的判断)

改题目来源于力扣：1251.平均售价-力扣（LeetCode）题目要求：表：Prices+---------------+---------+|ColumnName|Type|+------------
伪编辑科学家·2024-09-03 15:04

LeetCode - 74. 搜索二维矩阵

74.搜索二维矩阵编写一个高效的算法来判断mxn矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。解题思路：本题本质上还是在考察二分查找，二维数组本质上依然是一维数组，因此转换成熟知的一维数组的二分查找即可解题。请看代码。classSolution{public:boolsearchMatrix(vector>&matrix,
virgilshi·2024-09-03 14:30

【Hot100】LeetCode—20. 有效的括号

目录1-思路栈实现2-实现⭐20.有效的括号——题解思路3-ACM实现原题链接：20.有效的括号1-思路栈实现遇到一个左括号，将对应的右括号压栈处理否则弹出栈顶元素，比较和当前括号是否一致，不一致返回false三种情况①左右不匹配②左多右少，判断在最后返回st.isEmpty()上③左少右多，判断在elseif(st.isEmpty()||c!=st.peek())2-实现⭐20.有效的括号——题
山脚ice·2024-09-03 14:30

leetcode 74. 搜索二维矩阵(java)

搜索二维矩阵leetcode74.搜索二维矩阵题目描述抽象BST代码演示抽象BSTleetcode74.搜索二维矩阵来源：力扣（LeetCode）链接：https://leetcode.cn/problems
SP_1024·2024-09-03 14:56

【华为OD机试真题E卷】524、 新工号中数字的最短长度、工号不够用了怎么办？ | 机试真题+思路参考+代码解析（E卷复用）（C++、Java、Py）

文章目录一、题目题目描述输入输出样例1样例2样例3二、代码与思路参考C++语言思路C++代码Java语言思路Java代码Python语言思路Python代码作者：KJ.JK订阅本专栏后即可解锁在线OJ刷题权限个人博客首页
KJ.JK·2024-09-03 13:22

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（CRYPTO篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]pigpig附件如下：刚好前段时间刷到到过一篇文章讲猪圈密码的
SebastianH_·2024-09-03 12:17

LeetCode 力扣 91. 解码方法

題目描述（中等难度）每个数字对应一个字母，给一串数字，问有几种解码方式。例如226可以有三种，2|2|6，22|6，2|26。解法一递归很容易想到递归去解决，将大问题化作小问题。比如232232323232。对于第一个字母我们有两种划分方式。2|32232323232和23|2232323232所以，如果我们分别知道了上边划分的右半部分32232323232的解码方式是ans1种，22323232
windliang·2024-09-03 12:17

努力就一定会有收获吗

每天六点起床跑到教室背书，晚上一两点还在刷题，除了吃饭就是坐在教室背书刷题。那一段时间一度觉得自己像关在牢笼里的小鸟，没有自由，没有希望。
YDSA·2024-09-03 10:34

二叉树展开为列表（LeetCode）

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。解题classTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.r
好好学习Py·2024-09-03 09:26

LeetCode 104.二叉树的最大深度【C++】

目录题目：方法一：使用迭代法，层序遍历。方法二：递归法题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明：叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。方法一：使用迭代法，层序遍历。二叉树的最大层数是它的深度。因此一层层遍历二叉树，记录的遍历的层数就是二叉树的深
G.X.Y~苏·2024-09-03 08:25
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他