Leetcode算法

基于python的leetcode算法介绍之贪心

文章目录零算法介绍一简单示例找零钱问题Leetcode例题与思路[605.种花问题](https://leetcode.cn/problems/can-place-flowers/)解题思路题解[409.最长回文串](https://leetcode.cn/problems/longest-palindrome/)解题思路题解[121.买卖股票的最佳时机](https://leetcode.cn/
神仙盼盼·2023-12-28 03:34

基于python的leetcode算法介绍之回溯

文章目录零算法介绍一简单示例全排列问题问题分析Leetcode例题与思路[17.电话号码的字母组合](https://leetcode.cn/problems/letter-combinations-of-a-phone-number/)解题思路题解[22.括号生成](https://leetcode.cn/problems/generate-parentheses/)解题思路题解[51.N皇后]
神仙盼盼·2023-12-28 03:33

【多线程及高并发 番外篇】虚拟线程怎么被 synchronized 阻塞了？

作者简介：大家好，我是若明天不见，BAT的Java高级开发工程师，CSDN博客专家，后端领域优质创作者系列专栏：多线程及高并发系列其他专栏：微服务框架系列、MySQL系列、Redis系列、Leetcode
若明天不见·2023-12-28 02:50

leetCode算法—14. 最长公共前缀

14.编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。难度：简单*示例1：输入：strs=[“flower”,“flow”,“flight”]输出：“fl”示例2：输入：strs=[“dog”,“racecar”,“car”]输出：“”解释：输入不存在公共前缀。提示：1{letprefix=s[0]for(leti=1,len=s.length;i
独孤九溅·2023-12-27 00:28

leetCode算法—15. 三数之和

15.三数之和给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]解释：nums[0]
独孤九溅·2023-12-27 00:28

leetCode算法—16. 最接近的三数之和

15.三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[-1,2,1,-4],target=1输出：2解释：与target最接近的和是2(-1+2+1=2)。示例2：输入：nums=[0,0,0],target=1输出：0提示：3a-b);con
独孤九溅·2023-12-27 00:28

leetCode算法—13. 罗马数字转整数

13.罗马数字转整数难度：简单*罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得
独孤九溅·2023-12-27 00:57

【算法】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

leetcode算法之队列

目录1.N叉树的层序遍历2.二叉树的锯齿形层序遍历3.二叉树的最大宽度4.在每个树行中找最大值在leetcode中，队列一般都是搭配BFS，即宽度优先搜索算法进行使用1.N叉树的层序遍历N叉树的层序遍历/*//DefinitionforaNode.classNode{public:intval;vectorchildren;Node(){}Node(int_val){val=_val;}Node(
@A云淡风轻·2023-12-24 12:21

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算法系列| 4. 寻找两个正序数组的中位数

目录1.题目2.题解C#解法一：合并List根据长度找中位数C#解法二：归并排序后根据长度找中位数C#解法三：方法二的优化，不真实添加到listC#解法四：第k小数C#解法五：从中位数的概念定义入手1.题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))。示例1:输入：nums1=[1,3],n
游戏开发小Y·2023-12-24 05:42

【经典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算法—11. 盛最多水的容器

11.给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。难度：中等**找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳
独孤九溅·2023-12-21 12:31

leetCode算法—12. 整数转罗马数字

12.整数转罗马数字难度：中等**罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1
独孤九溅·2023-12-21 12:31

leetCode算法—10. 正则表达式匹配

10.给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。难度：困难***给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2
独孤九溅·2023-12-21 12:31

leetCode算法—9. 回文数

9.给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。难度：简单*回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为
独孤九溅·2023-12-21 12:53

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算法·二十六——二叉树⑥ 红黑树（插入与删除，附图）

承接上一篇AVL树AVL树，红黑树相较于AVL树，就相当于完全二叉树相当于AVL树，如何在性能退化和维护成本之间做出CS中经典的trade-off文章目录红黑树的概念红黑树查询效率红黑树的插入1插入节点N为根节点2插入节点N的父节点P为黑色3N的父节点P为红色，且叔叔节点U也为红色4父节点P为红色，叔叔节点U为黑色，P为左孩子，N为右孩子5父节点P为红色，叔叔节点U为黑色，P为左孩子，N为左孩子红
Leafing_·2023-12-20 08:17

堆---leetcode算法题目

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

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

【经典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

【经典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算法—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

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