leetcode算法刷题记录

leetCode算法—8. 字符串转换整数 (atoi)

请你来实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：读入字符串并丢弃无用的前导空格检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有）。确定最终结果是负数还是正数。如果两者都不存在，则假定结果为正。读入下一个字符，直到到达下一个非数字字符或到达输入的结尾。字符串
独孤九溅·2023-12-19 16:11

leetCode算法—5. 最长回文子串

示例2：输入：s=“cbbd”输出：“bb”提示：1=0&&rres.length){res=s.slice(l+1,r);}}returnres;};上一篇：leetCode算法—4.寻找两个正序数组的中位数下
独孤九溅·2023-12-19 16:41

leetCode算法—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输出：0提示：-231Math.pow(2,31)-1){return0;}le
独孤九溅·2023-12-19 16:09

Leetcod面试经典150题刷题记录 —— 双指针篇

双指针篇1.验证回文串Python32.判断子序列Python3双指针3.两数之和II-输入有序数组Python34.盛最多水的容器Python3双指针5.三数之和1.验证回文串题目链接：验证回文串-leetcode题目描述：如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。题目归纳：和传统的回文串验证不一样，有一些非(字母数
躬身入世，以生证道·2023-12-19 10:28

【经典LeetCode算法题目专栏分类】【第6期】二分查找系列：x的平方根、有效完全平方数、搜索二位矩阵、寻找旋转排序数组最小值

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！X的平方根classSolution:defmySqrt(self,x:int)->int:l,r,ans=0,x,-1whilelbool:l=0r=numwhilelint:ifnotnums:retur
阿_旭·2023-12-19 09:01

【经典LeetCode算法题目专栏分类】【第5期】贪心算法：分发饼干、跳跃游戏、模拟行走机器人

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！分发饼干classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#贪心算法res=0g.sort()s.sort()i=
阿_旭·2023-12-19 09:55

leetCode算法—6. N 字形变换

将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：
独孤九溅·2023-12-19 07:46

刷leetCode算法题+解析（十六）

旋转数组题目：给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例1:输入:[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:输入:[-1,-100,3,99]和k=2输出:[3,99,-1,-100]解释:向右旋转
唯有努力不欺人丶·2023-12-19 00:01

LeetCode算法练习top100：（9）栈和堆

packagetop100.栈堆;importjava.util.ArrayDeque;importjava.util.Deque;importjava.util.PriorityQueue;importjava.util.Stack;publicclassTOP{//20.有效的括号publicbooleanisValid(Strings){Stackstack=newStacknum;Stac
青铜爱码士·2023-12-18 22:05

LeetCode算法练习top100：（10）贪心算法

packagetop100.贪心算法;importjava.util.ArrayList;importjava.util.List;publicclassTOP{//121.买卖股票的最佳时机publicintmaxProfit(int[]prices){intres=0,min=prices[0];for(inti=1;i=i){//保证i可达max=Math.max(max,nums[i]+i
青铜爱码士·2023-12-18 22:34

力扣刷题记录（13）LeetCode：406、452、435

目录406.根据身高重建队列452.用最少数量的箭引爆气球435.无重叠区间406.根据身高重建队列题目说有一个people数组，people的元素也是一个数组，里面包含h和k，h表示人的身高，k表示前面有k个人的身高高于自己。现在要就你根据h、k这两个维度对people进行重新排序。和上一篇文章的135.分发糖果问题一样，要同时考虑两个维度。分发糖果是一个维度一个维度地去解决的，正反两次遍历。这
蓝墨408·2023-12-18 14:55

力扣刷题记录（14）LeetCode：763、56、738

目录763.划分字母区间56.合并区间738.单调递增的数字总结763.划分字母区间这道题的关键点在于想到使用一个数组去存放每个字母在字符串中的最大索引。之后我们在遍历字符串的时候就知道应该在什么地方停止，想要得到最大分割次数，就应该在当前索引等于遍历过的字母在字符串中的最大索引时划分。classSolution{public:vectorpartitionLabels(strings){intl
蓝墨408·2023-12-18 14:55

力扣刷题记录（12）LeetCode：45、1005、135、860

45.跳跃游戏II这题的解题思路关键在于如何在当前覆盖范围内寻找下一次跳跃能够覆盖的最大范围。比如示例一：第一次能够跳两个格子，当前的覆盖范围就是[2,3,1]，那么2明显不能够跳到最后，所以我们需要再进行一次跳跃，也就是第二次跳跃。第二次跳跃需要我们在第一次跳跃所能覆盖的范围内寻找，也就是在[3,1]中寻找。很明显在3的位置可以跳的最远，于是我们两次跳跃后能够覆盖的范围就到了4这个位置。4已经到
蓝墨408·2023-12-18 14:55

力扣刷题记录（7）LeetCode：77、216、17、39

77.组合这道题需要用到回溯算法。我们可以遍历[1,n]中的每一个值，当我们在[1,n]中取了一个值时，我们就利用递归从剩下的集合中再取一个值，反复进行递归操作直到取到的值的数量等于k，然后向上回溯。classSolution{public://path存储当前搜索到的组合vectorpath;//ans存储符合条件的组合vector>ans;vector>combine(intn,intk){b
蓝墨408·2023-12-18 14:24

力扣刷题记录（8）LeetCode：40、131、93

40.组合总和II这道题跟上篇文章的39题差不多，就是要多解决一个问题——去重。如果是将所有答案都存储在容器中之后再去重，那就比较耗时。这里要想办法在遍历的过程中去重。可以将遍历的过程看作是在遍历一棵树，当确立了根节点，其余可以取的值就都是该根节点的孩子结点。去重的操作就是保证同层的结点的值不能重复，但是在保证每个元素只取一次的前提下同一个路径（从根节点到某一叶子结点）的元素是可以重复的。同层重复
蓝墨408·2023-12-18 14:24

力扣刷题记录（9）LeetCode：79、90、491、46、47

78.子集这道题和前几题有些不一样，前几题都是有条件的收集路径path。比如对路径path的大小加一限制，或者对路径path的和加以限制。但是在这道题中对路径path没有任何限制，只需要我们在取出一个值后，将值输入result中，再从剩余元素中取一值，不断递归回溯。classSolution{private:vector>result;vectorpath;voidbacktracking(vec
蓝墨408·2023-12-18 14:24

力扣刷题记录（2）LeetCode：404、513、112、106

404.左叶子之和这道题的问题在于如何去判断该结点是否是左叶子结点。比如说示例1:判断9是否是左叶子结点？如果我们遍历到9这个结点了再去判断9是否是叶子结点的话那肯定就不好判断了，但如果我们在3结点处就来判断9结点，那问题就简单了。classSolution{public:intsumOfLeftLeaves(TreeNode*root){if(root==nullptr)return0;intl
蓝墨408·2023-12-18 14:54

力扣刷题记录（3）LeetCode：654、617、98

654.最大二叉树这道题很简单，主要是两点：一是确定根节点，二是维护集合nums。剩下的直接交给递归就OK了。根节点很好确定，直接遍历nums即可，取出最大值作为根节点。维护集合nums：将根节点在nums中左侧的集合赋值给根节点左子树的nums，将根节点在nums中右侧的集合赋值给根节点右子树的nums。classSolution{public:TreeNode*constructMaximum
蓝墨408·2023-12-18 14:54

力扣刷题记录（15）LeetCode：509、70、746

目录509.斐波那契数70.爬楼梯746.使用最小花费爬楼梯总结用一个数组来存储前两个数的值，然后根据前两个数的值来确定当前的值。classSolution{public:intfib(intn){if(nv;v.push_back(0);v.push_back(1);intnum=0,i=2;while(v.size()-1&cost){intdp[cost.size()+1];dp[0]=0;
蓝墨408·2023-12-18 14:48

【经典LeetCode算法题目专栏分类】【第4期】BFS广度优先算法：单词接龙、最小基因变化、二进制矩阵中的最短路径

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！一般涉及到最小层数问题，要想到BFS。只要找到第一个符合条件的就是最小层数。单词接龙#单向BFSclassSolution:defladderLength(self,beginWord:str,endWord
阿_旭·2023-12-18 00:37

【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列：盛最多水的容器、接雨水、回文子串、三数之和

《博主简介》小伙伴们好，我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】项目名称项目名称1.【人脸识别与管理系统开发】2.【车牌识别与自动收费管理系统开发】3.【手势识别系统开发】4.【人脸面部活体
阿_旭·2023-12-18 00:36

【经典LeetCode算法题目专栏分类】【第3期】回溯问题系列：单词搜索、N皇后问题、判断有效数独、解数独

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！单词搜索classSolution:defexist(self,board:List[List[str]],word:str)->bool:self.m=len(board)self.n=len(board[
阿_旭·2023-12-18 00:36

【经典LeetCode算法题目专栏分类】【第2期】组合与排列问题系列

《博主简介》小伙伴们好，我是阿旭。专注于人工智能、AIGC、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！组合总和1classSolution:defcombinationSum(self,candidates:List[int],target:int)->List[List[int]]:defDFS(ca
阿_旭·2023-12-18 00:04

力扣刷题记录 -- JAVA---99--746. 使用最小花费爬楼梯

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintminCostClimbingStairs(int[]cost){intlength=cost.length;inti;int[]dp=newint[length+1];dp[0]=cost[0];dp[1]=cost[1];for(i=2;i<=length-1;i++){dp[i]=Math.min(
@白圭·2023-12-18 00:05

NSSCTF web刷题记录7

文章目录[SDCTF2022]CURLUpandRead[NUSTCTF2022新生赛]Translate[安洵杯2020]BASH[GXYCTF2019]StrongestMind[BJDCTF2020]Marklovescat[HNCTF2022WEEK2]ohmywordpress[极客大挑战2020]rceme[网鼎杯2018]comment[HGAME2023week4]SharedDi
_rev1ve·2023-12-17 03:34

leetCode算法—1.两数之和

难度：*给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入
独孤九溅·2023-12-16 15:24

leetCode算法—3.无重复字符的最长子串

1.给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长
独孤九溅·2023-12-16 15:24

leetCode算法—4.寻找两个正序数组的中位数

1.给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位数2示例2：输入：nums1=[1,2],nums2=[3,4]输出：2.50000解释：合并数组=[1,2,3,4]，中位数(2
独孤九溅·2023-12-16 15:43

leetCode算法—2.两数相加

1.给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头。示例1：输入：l1=[2,4,3],l2=[5,6,4]输出：[7,0,8]解释：342+465=807.示例2：输入：l1=[0],l2=[0]输出：[0]示例3：输入：l1=[9,9
独孤九溅·2023-12-16 09:50

LeetCode算法练习：双指针计算三数之和和四数之和

通过双指针将时间复杂度降一个级别。publicclassTOP{//15.三数之和publicList>threeSum(int[]nums){List>res=newArrayList0)break;//第一个数字去重if(i>0&&nums[i]==nums[i-1])continue;intleft=i+1;intright=n-1;//双指针计算另外两个数字while(left0){rig
青铜爱码士·2023-12-16 09:49

leetcode算法题：岛屿数量

leetcode算法题200链接：https://leetcode.cn/problems/number-of-islands题目你一个由‘1’（陆地）和‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量
程序员Forlan·2023-12-15 20:09

LeetCode算法题-Reverse Linked List（Java实现）

这是悦乐书的第192次更新，第195篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第51题（顺位题号是206）。反转单链表。
程序员小川·2023-12-15 15:07

顶级算法大神都在看的算法小抄，⼿把⼿教你学算法、刷 LeetCode

前言《算法小抄》作者是⼀名饱受算法之苦的硬核朋克，于是总结自己的学习之路以及工作经验形成了这份算法小抄，目前它可以手把手带你解决110道LeetCode算法问题，而且在不断更新，内容全部基于LeetCode
啊码·2023-12-15 06:44

leetcode算法题：省份数量

leetcode算法题547链接：https://leetcode.cn/problems/number-of-provinces题目有n个城市，其中一些彼此相连，另一些没有相连。
程序员Forlan·2023-12-14 19:47

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ

----VQ查询用户刷题日期和下一次刷题日期现有牛客刷题记录表questions_pass_record，请查询用户user_id，刷题日期date（每组按照date降序排列）和该用户的下一次刷题日期nextdate
程饱饱吃得好饱·2023-12-07 00:46

做题笔记：SQL Sever 方式做牛客SQL的题目--VQ29

----VQ29验证刷题效果，输出题目真实通过率牛客刷题记录表done_questions_record，为验证重复刷题率，需要我们查找一些数据：question_pass_rate表示每个用户不同题目的通过率
程饱饱吃得好饱·2023-12-07 00:14

力扣刷题记录 -- JAVA---114--213. 打家劫舍 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintrob(int[]nums){inti;intlength=nums.length;if(length==1)returnnums[0];if(length==2)returnMath.max(nums[0],nums[1]);if(length==3)returnMath.max(nums[0],Mat
@白圭·2023-12-06 17:38

LeetCode算法题解（动态规划）|LeetCode392. 判断子序列、LeetCode115. 不同的子序列

一、LeetCode392.判断子序列题目链接：392.判断子序列题目描述：给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。示例1：输入：s="abc",t="ahbgdc"输出：true示例2：输入：s="axc",t="ahbgdc"输
旧事情稠·2023-12-06 13:16

LeetCode算法题解（动态规划）|LeetCode1143. 最长公共子序列、LeetCode1035. 不相交的线、LeetCode53. 最大子数组和

一、LeetCode1143.最长公共子序列题目链接：1143.最长公共子序列题目描述：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace"是"abcde"的子序列，但"aec"不是"ab
旧事情稠·2023-12-06 13:15

LeetCode算法题解（动态规划）|LeetCode300. 最长递增子序列、LeetCode674. 最长连续递增序列、LeetCode718. 最长重复子数组

一、LeetCode300.最长递增子序列题目链接：300.最长递增子序列题目描述：给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1：输入：nums=[10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是[2,3
旧事情稠·2023-12-06 13:45

LeetCode算法题解（动态规划）|LeetCode583. 两个字符串的删除操作、LeetCode72. 编辑距离

一、LeetCode583.两个字符串的删除操作题目链接：583.两个字符串的删除操作题目描述：给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。示例1：输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"示例2:输入：word1="leetcod
旧事情稠·2023-12-06 13:43

BUUCTF-WEB-刷题记录（2）

[网鼎杯2018]Fakebook注册一个账户，进去之后查看源代码，感觉存在注入点是数字型注入，payload：1%20and(false)1%20and(true)判断列数1orderby5改为4的时候则页面正常判断显示位，可以看见第二列存在数据回显0union/**/select1,2,3,4查看可执行的权限路径：0%20union/**/select%201,@@global.secure_
cike_y·2023-12-06 10:44

LeetCode算法练习top100：（7）递归回溯

packagetop100.递归回溯;importjava.util.*;publicclassTOP{//46.不含重复数字的全排列List>res=newArrayList>permute(int[]nums){LinkedListpath=newLinkedListpath){if(path.size()==nums.length){res.add(newArrayList>lists=ne
青铜爱码士·2023-12-05 09:38

LeetCode算法练习top100：（6）图论

packagetop100.图论;importjava.util.LinkedList;importjava.util.Queue;publicclassTOP{//200.岛屿数量//网格类问题的DFS遍历方法int[][]ways=newint[][]{{-1,0},{1,0},{0,1},{0,-1}};publicintnumIslands(char[][]grid){intm=grid.
青铜爱码士·2023-12-05 09:36

leetcode算法之字符串

目录1.最长公共前缀2.最长回文子串3.二进制求和4.字符串相乘1.最长公共前缀最长公共前缀classSolution{public:stringlongestCommonPrefix(vector&strs){//法一：两两比较stringret=strs[0];for(inti=1;i&strs){//法二：统一比较intn=strs[0].size();for(inti=0;i=0&&rig
@A云淡风轻·2023-12-05 05:59

Leetcode算法之哈希表

目录1.两数之和2.判定是否互为字符重排3.存在重复元素I4.存在重复元素II5.字母异位词分组1.两数之和两数之和classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_maphash;for(inti=0;i&nums){unordered_sethash;for(autox:nums){if(hash.count(
@A云淡风轻·2023-12-05 05:29

leetcode算法之栈

目录1.删除字符串中的所有相邻重复项2.比较含退格的字符串3.基本计算器II4.字符串解码5.验证栈序列1.删除字符串中的所有相邻重复项删除字符串中的所有相邻重复项classSolution{public:stringremoveDuplicates(strings){stringret;//使用数组模拟栈操作for(autoch:s){if(ret.size()&&ch==ret.back())
@A云淡风轻·2023-12-05 05:23

leetcode专题刷题记录I——二叉树

按照一位b站up主的刷题推荐顺序进行学习每道题的题解代码有的参考他的题解或者leetcode评论区题解文章目录144二叉树前序遍历94二叉树中序遍历145二叉树的后序遍历=根右左的逆序173二叉树迭代器102二叉树的层序遍历103二叉树的锯齿形遍历107二叉树的层序遍历II98验证二叉搜索树99恢复二叉搜索树230二叉搜索树最小的第K个元素257二叉树的所有路径199二叉树的右视图198打家劫舍2
huangyuan2019·2023-12-04 18:00

LeetCode.893-特殊相等字符串组(Groups of Special-Equivalent Strings)

这是悦乐书的第344次更新，第368篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第209题（顺位题号是893）。
程序员小川·2023-12-04 16:58

LeetCode刷题记录--模拟

文章目录1.788.旋转数字2.38.外观数列3.2075.解码斜向换位密码4.2232.向表达式添加括号后的最小结果5.59.螺旋矩阵II6.37.解数独7.36.有效的数独8.1222.可以攻击国王的皇后9.657.机器人能否返回原点9.874.模拟行走机器人10.2069.模拟行走机器人II1.788.旋转数字原题链接  我们称一个数X为好数,如果它的每位数字逐个地被旋转180度后，我们仍可
爱吃烤秋刀鱼·2023-12-04 04:01
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他