Leetcode算法题第2页

Leetcode算法题

leetcode算法题之记忆化搜索总结

记忆化搜索，可以理解为带备忘录的递归，方便进行剪枝，是一种以空间换时间的策略。本章目录1.斐波那契数2.不同路径3.最长递增子序列4.猜数字大小II5.矩阵中的最长递增路径1.斐波那契数斐波那契数classSolution{public://递归intfib(intn){returndfs(n);}intdfs(intn){if(n==0||n==1)returnn;returndfs(n-1)+

@A云淡风轻·2024-01-10 17:38

leetcode算法题之floodfill算法---深搜(dfs)

本章目录1.图像渲染2.岛屿数量3.岛屿的最大面积4.被围绕的区域5.太平洋大西洋水流问题6.扫雷游戏7.机器人的运动范围1.图像渲染图像渲染classSolution{intdx[4]={0,0,1,-1};intdy[4]={1,-1,0,0};intnewColor,prev;intm,n;public:vector>floodFill(vector>&image,intsr,intsc,i

@A云淡风轻·2024-01-10 17:36

【算法练习】leetcode算法题合集之二叉树篇

递归遍历基础篇前序遍历，中序遍历，后序遍历是根据处理根节点的位置来命名的。树的处理大多用到了递归，递归需要知道终止条件。前序遍历（中左右）144.二叉树的前序遍历中左右，先处理根节点，再处理左子树，再处理右子树classSolution{publicListpreorderTraversal(TreeNoderoot){Listres=newArrayListres,TreeNoderoot){i

秋装什么·2024-01-09 08:52

leetcode算法题之递归--综合练习(二)

本章目录1.N皇后2.有效的数独3.解数独4.单词搜索5.黄金矿工6.不同路径III1.N皇后N皇后classSolution{vector>ret;vectorpath;intn;boolcheckCol[10],checkDig1[20],checkDig2[20];public:vector>solveNQueens(int_n){n=_n;//初始化pathpath.resize(n);f

@A云淡风轻·2024-01-07 09:26

leetcode算法题之递归--综合练习(一)

此专题对我们之前所学的关于递归的内容进行一个整合，大家可以自行练习，提升自己的编码能力。本章目录1.找出所有子集的异或总和在求和2.全排列II3.电话号码的字母组合4.括号生成5.组合6.目标和7.组合总和8.字母大小写全排列9.优美的排列1.找出所有子集的异或总和在求和找出所有子集的异或总和在求和classSolution{intret=0;intpath=0;public:intsubsetX

@A云淡风轻·2024-01-07 09:54

LeetCode算法题-Detect Capital（Java实现）

这是悦乐书的第251次更新，第264篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第118题（顺位题号是520）。给定一个单词，你需要判断其中大写字母的使用是否正确。

程序员小川·2024-01-06 22:11

leetcode算法题之递归--深度优先搜索总结

文章目录1.全排列2.子集1.全排列全排列classSolution{vector>ret;vectorpath;boolcheck[7];//标记nums数组某个下标是否已访问，剪枝使用public:vector>permute(vector&nums){//递归+回溯+剪枝dfs(nums);returnret;}voiddfs(vector&nums){if(nums.size()==pat

@A云淡风轻·2024-01-06 12:28

LeetCode.874-走路机器人模拟(Walking Robot Simulation)

这是悦乐书的第335次更新，第360篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第205题（顺位题号是874）。网格上的机器人从点（0,0）开始并朝北。

程序员小川·2024-01-05 07:17

LeetCode算法题4：DFS和BFS

文章目录前言深度优先搜索算法伪代码：广度优先搜索算法伪代码：一、图像渲染DFS：BFS：上面BFS算法存在的问题：修改1：修改2：二、岛屿的最大面积DFS：BFS：三、合并二叉树DFS：BFS：上面BFS算法存在的问题：修改1：修改2：四、填充每个节点的下一个右侧节点指针思路1：树的层序遍历思路2：五、01矩阵BFS：DP：六、腐烂的橘子BFS：总结前言Leetcode算法系列：https://l

消逝者·2024-01-04 09:46

LeetCode算法题-Set Mismatch（Java实现）

这是悦乐书的第279次更新，第295篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第147题（顺位题号是645）。集合S最初包含从1到n的数字。

程序员小川·2024-01-04 09:11

leetcode算法题之递归--二叉树中的深搜总结

递归的本质是找重复的子问题文章目录1.计算布尔二叉树的值2.从根节点到叶节点数字之和3.二叉树剪枝4.验证二叉搜索树5.二叉搜索树中第K小的元素6.二叉树的所有路径1.计算布尔二叉树的值计算布尔二叉树的值classSolution{public:boolevaluateTree(TreeNode*root){if(root->left==nullptr)returnroot->val==0?fal

@A云淡风轻·2024-01-04 05:38

LeetCode算法题-Min Stack（Java实现）

这是悦乐书的第177次更新，第179篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第36题（顺位题号是155）。

程序员小川·2024-01-04 02:47

leetcode算法题--盛最多水的容器

原题链接：https://leetcode-cn.com/problems/container-with-most-water/双指针classSolution{public:intmaxArea(vector&height){intn=height.size();intres=0;intl=0,r=n-1;while(l

bob62856·2024-01-03 17:01

leetcode算法题第32题：最长有效括号

leetcode算法题第32题：最长有效括号题目：给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。

foolS22·2024-01-03 08:01

ARTS(10)

算法(Algorithm):每周至少一道LeetCode算法题，加强编程训练和算法学习阅读(Review)：阅读并点评至少一篇英文技术文章，提高英文水平技巧(Tip)：学习至少一个技术技巧，总结、归纳日常工作中遇到的知识点分享

本一和他的朋友们·2024-01-02 04:29

力扣算法题python_python【力扣LeetCode算法题库】257- 二叉树的所有路径

给定一个二叉树，返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入:1/235输出:[“1->2->5”,“1->3”]解释:所有根节点到叶子节点的路径为:1->2->5,1->3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-pathsclassSolution:defbinaryTree

weixin_39619433·2024-01-01 23:38

2019-09-20

LeetCode算法题16：题目描述解题思路：其实这是一道斐波那契数列的题，假设现在站在第i个台阶上，那上一步到达第i个台阶共有两种方式：一是在第i-1阶台阶上，向上走1步到达第i阶台阶，一是在第i-2

Simoner·2023-12-31 07:29

python购买股票_python买卖股票的最佳时机--贪心/蛮力算法简介

开始刷leetcode算法题今天做的是“买卖股票的最佳时机”题目要求给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。

weixin_39616003·2023-12-31 05:06

LeetCode算法题-Longest Continuous Increasing Subsequence（Java实现）

这是悦乐书的第286次更新，第303篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第154题（顺位题号是674）。给定未排序的整数数组，找到最长连续增加子序列的长度。

程序员小川·2023-12-30 11:08

拓扑排序相关leetcode算法题

文章目录1.课程表2.课程表II3.火星词典1.课程表课程表classSolution{//进行一次拓扑排序即可public:boolcanFinish(intn,vector>&prerequisites){unordered_map>edges;//使用邻接表存图vectorin(n);//存储各个顶点的入度//1.建图for(auto&e:prerequisites){inta=e[0],b

@A云淡风轻·2023-12-28 19:40

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期】递归问题：字母大小写全排列、括号生成

阿_旭·2023-12-24 04:16

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

阿_旭·2023-12-24 04:15

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

阿_旭·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

上一页 1 2 3 4 5 6 7 8 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道