leetCode算法题

BFS解决单源最短路相关leetcode算法题

文章目录1.迷宫中离入口最近的出口2.最小基因变化3.单词接龙4.为高尔夫比赛砍树1.迷宫中离入口最近的出口迷宫中离入口最近的出口classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};boolvis[101][101];public:intnearestExit(vector>&maze,vector&e){//可简化为边权为1的最短路问题in
@A云淡风轻·2023-12-28 19:09

BFS解决多源最短路相关leetcode算法题

文章目录1.01矩阵2.飞地的数量3.地图中的最高点4.地图分析1.01矩阵01矩阵classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};public:vector>updateMatrix(vector>&mat){//正难则反，找0到1的最短距离intm=mat.size(),n=mat[0].size();queue>q;//通过此数组对
@A云淡风轻·2023-12-28 19:09

【算法】LeetCode算法题-Remove Duplicates from Sorted Array

01看题和准备今天介绍的是LeetCode算法题中Easy级别的第8题（顺位题号是26）。
程序员小川·2023-12-26 23:05

ChatGPT 4 测试Algorithm co-pilot prompts

测试用例：Leetcode算法题135.分发糖果困难n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。
UCAS_sqs·2023-12-24 16:15

BFS解决FloodFill算法相关leetcode算法题

文章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};public:vector>floodFill(vector>&image,intsr,intsc,intcolor){intm=image.size(),n=image[0].size();intprev
@A云淡风轻·2023-12-24 12:20

【经典LeetCode算法题目专栏分类】【第10期】排序问题、股票问题与TOP K问题：翻转对、买卖股票最佳时机、数组中第K个最大/最小元素

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:16

【经典LeetCode算法题目专栏分类】【第11期】递归问题：字母大小写全排列、括号生成

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:16

【经典LeetCode算法题目专栏分类】【第9期】深度优先搜索DFS与并查集：括号生成、岛屿问题、扫雷游戏

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:15

【经典LeetCode算法题目专栏分类】【第8期】滑动窗口：最小覆盖子串、字符串排列、找所有字母异位词、 最长无重复子串

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！《------往期经典推荐------》一、AI应用软件开发实战专栏【链接】二、机器学习实战专栏【链接】，已更新31期，欢迎关注，持续更新中~~三、深度学习【Pytorch】专栏【链接】四、【StableDi
阿_旭·2023-12-24 04:44

算法（2）重构IP地址

LeetCode算法题，重构IP地址题目参考DFS-lintcode恢复ip地址(RestoreIPAddresses)分析：1、ip地址由4部分组成，每部分范围为0-255，其中单个的0是可行的，但是多个
来搞事情·2023-12-24 01:41

leetcode算法题：区间和的个数

leetcode算法题327链接：https://leetcode.cn/problems/count-of-range-sum题目给你一个整数数组nums以及两个整数lower和upper。
程序员Forlan·2023-12-21 02:47

【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表

《博主简介》小伙伴们好，我是阿旭。专注于人工智能AI、python、计算机视觉相关分享研究。✌更多学习资源，可关注公-仲-hao:【阿旭算法与机器学习】，共同学习交流~感谢小伙伴们点赞、关注！快慢指针移动零classSolution:defmoveZeroes(self,nums:List[int])->None:"""Donotreturnanything,modifynumsin-placei
阿_旭·2023-12-20 15:44

堆---leetcode算法题目

文章目录1.数组中第K大元素-力扣215题堆最重要的三个方法：heapify：建堆：找到第一个非叶子节点，比较这个节点和它的左右孩子，调整，如果交换了父节点和它的孩子的话，还需要再将交换后的孩子节点再执行相同的操作：比较孩子的孩子，当这个非叶子节点调整好后，再依次调整前面的节点，直到树根为止。下潜：比如说大顶锥，比较当前节点和它的孩子，保证满足大顶锥，如果有交换，则将交换后的这个孩子节点位置再执行
ITfeib·2023-12-20 07:22

【经典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算法题+解析（十六）

旋转数组题目：给定一个数组，将数组中的元素向右移动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算法题目专栏分类】【第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

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算法题：省份数量

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

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

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

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

2019-03-31

本周学习简单总结请一定在今天完成LeetCode全部算法题目Leetcode算法题：树：递归：https://leetcode.com/problems/balanced-binary-tree/description
hannah1123·2023-12-04 02:42

LeetCode.1002-寻找共有字符(Find Common Characters)

这是悦乐书的第375次更新，第402篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第236题（顺位题号是1002）。
程序员小川·2023-12-03 08:38

LeetCode算法题-Nth Digit（Java实现）

这是悦乐书的第215次更新，第228篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第83题（顺位题号是400）。
程序员小川·2023-12-01 10:27

LeetCode算法题-Count Binary Substrings（Java实现）

这是悦乐书的第293次更新，第311篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第161题（顺位题号是696）。
程序员小川·2023-11-30 14:21

LeetCode算法题个人笔记【数组】【简单6-10】【c++】

**第六题：还是杨辉三角**和118题一样，依旧是杨辉三角。区别在于之前是输出所有层的数，这道题只需要输出第k层的数。意思是说，我们只用一行vector就行，不断更新这一个，（1）->（1，1）->(1,2,1)因为根据上一题我们可以知道反正都是根据上一行得到当前行，动态规划对吧。且注意这题条件有所不同输入:3输出:[1,3,3,1]这里的rowIndex不是指行数，而是指索引classSolut
Ruka._prprpr·2023-11-28 18:58

LeetCode算法题：旋转链表rotateRight

给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2->0->1
「已注销」·2023-11-28 16:46

LeetCode算法题 :回文链表isPalindrome

请判断一个链表是否为回文链表。示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。思路如下
「已注销」·2023-11-28 07:54

leetcode算法题每日一练-数组的度

leetcode算法题每日一练-数组的度题目分析实现总结题目给定一个非空且只包含非负数的整数数组nums，数组的度的定义是指数组里任一元素出现频数的最大值。
一白丁·2023-11-28 00:39

LeetCode算法题解（动态规划）|LeetCode139. 单词拆分

LeetCode139.单词拆分题目链接：139.单词拆分题目描述：给你一个字符串s和一个字符串列表wordDict作为字典。请你判断是否可以利用字典中出现的单词拼接出s。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"lee
旧事情稠·2023-11-26 00:06

LeetCode算法题解（动态规划）|LeetCode322. 零钱兑换、LeetCode279. 完全平方数

一、LeetCode322.零钱兑换题目链接：322.零钱兑换题目描述：给你一个整数数组coins，表示不同面额的硬币；以及一个整数amount，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回-1。你可以认为每种硬币的数量是无限的。示例1：输入：coins=[1,2,5],amount=11输出：3解释：11=5+5+1示例2：输入：coins
旧事情稠·2023-11-26 00:36

LeetCode算法题解（动态规划）|LeetCode518. 零钱兑换 II、LeetCode377. 组合总和 Ⅳ

一、LeetCode518.零钱兑换II题目链接：518.零钱兑换II题目描述：给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回0。假设每一种面额的硬币有无限个。题目数据保证结果符合32位带符号整数。示例1：输入：amount=5,coins=[1,2,5]输出：4解释：有四种方式可以
旧事情稠·2023-11-26 00:35

LeetCode算法题解|474. 一和零

474.一和零题目链接：474.一和零题目描述给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度，该子集中最多有m个0和n个1。如果x的所有元素也是y的元素，集合x是集合y的子集。示例1：输入：strs=["10","0001","111001","1","0"],m=5,n=3输出：4解释：最多有5个0和3个1的最大子集是{"10","0001","1","
旧事情稠·2023-11-26 00:34

LeetCode算法题-Binary Tree Paths（Java实现-3种解法）

这是悦乐书的第199次更新，第206篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第62题（顺位题号是257）。给定二叉树，返回所有根到叶路径。
程序员小川·2023-11-23 21:15

LeetCode算法题解（动态规划）|LeetCode343. 整数拆分、LeetCode96. 不同的二叉搜索树

一、LeetCode343.整数拆分题目链接：343.整数拆分题目描述：给定一个正整数n，将其拆分为k个正整数的和（k>=2），并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:n=2输出:1解释:2=1+1,1×1=1。示例2:输入:n=10输出:36解释:10=3+3+4,3× 3× 4=36。提示:2<=n<=58算法分析：定义dp数组及下标含义：dp[i]表述正整数i拆分成
旧事情稠·2023-11-23 10:01

LeetCode算法题解（动态规划，背包问题）|LeetCode416. 分割等和子集

LeetCode416.分割等和子集题目链接：416.分割等和子集题目描述：给你一个只包含正整数的非空数组nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例1：输入：nums=[1,5,11,5]输出：true解释：数组可以分割成[1,5,5]和[11]。示例2：输入：nums=[1,2,3,5]输出：false解释：数组不能分割成两个元素和相等的子集。提示：1>d
旧事情稠·2023-11-23 10:58

字节面试官：连这90道LeetCode算法题都不会也来面试？

面试大厂必刷：LeetCode算法90题1.买股票的最佳时机难度级别：简单题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。2.跳跃游戏难度级别：中等题目：给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。
JavaBUGa·2023-11-21 06:39

leetcode算法题----Sqrt(x)

题目:69.Sqrt(x)EasyImplementintsqrt(intx).Computeandreturnthesquarerootofx,wherexisguaranteedtobeanon-negativeinteger.Sincethereturntypeisaninteger,thedecimaldigitsaretruncatedandonlytheintegerpartofthe
a776995799·2023-11-20 09:56

LeetCode算法题-Goat Latin Easy（Java实现）

这是悦乐书的第322次更新，第344篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第192题（顺位题号是824）。给出句子S，由空格分隔的单词组成。
程序员小川·2023-11-20 06:47

LeetCode算法题-Binary Search（Java实现）

这是悦乐书的第297次更新，第316篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第165题（顺位题号是704）。
程序员小川·2023-11-19 15:50

LeetCode算法题解（动态规划）|LeetCode509. 斐波那契数、LeetCode70. 爬楼梯、LeetCode746. 使用最小花费爬楼梯

一、LeetCode509.斐波那契数题目链接：509.斐波那契数题目描述：斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1) =1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出
旧事情稠·2023-11-19 05:20

LeetCode算法题解|LeetCode435. 无重叠区间、LeetCode763. 划分字母区间、LeetCode56. 合并区间

一、LeetCode435.无重叠区间题目链接：435.无重叠区间题目描述：给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。示例1:输入:intervals=[[1,2],[2,3],[3,4],[1,3]]输出:1解释:移除[1,3]后，剩下的区间没有重叠。示例2:输入:intervals=[[1,2
旧事情稠·2023-11-19 05:49

LeetCode算法题解|LeetCode738. 单调递增的数字、LeetCode968. 监控二叉树

一、LeetCode738.单调递增的数字题目链接：738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足xarr[i-1]){//如果相邻低位数字小于高位数字，就不符合单调递增的规则，需要进行进一步处理intj=i-1;while(j>=0){//地位数字全部置为9arr[j--]=9;}//高位的数字减一arr[i]--;j=i;while(arr[j]=0;i--){//将数
旧事情稠·2023-11-19 05:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他