Leetcode算法刷题记录

力扣刷题记录（18）LeetCode：474、518、377、322

目录474.一和零518.零钱兑换II377.组合总和Ⅳ322.零钱兑换总结：474.一和零这道题和前面的思路一样，就是需要将背包扩展到二维。classSolution{public:intfindMaxForm(vector&strs,intm,intn){vector>dp(m+1,vector(n+1,0));for(autos:strs){intoneNum=0,zeroNum=0;for
蓝墨408·2023-12-28 18:07

力扣刷题记录（20）LeetCode：198、213、337

198.打家劫舍我们从第一个开始分析：dp[i]:i表示索引，dp表示当前索引可以拿到的最高金额索引为0时，可以拿到的最高金额为1；索引为1时，可以拿到的最高金额就是在索引[0,1]之间取，为2索引为2时，就要看前两个索引[0,1]的状态了，如果索引0被取，那么当前值就可取；如果索引1被取，当前值就不能取。所以索引2可得的最高金额为max(dp[2-1],dp[2-2]+nums[i])往下推就可
蓝墨408·2023-12-28 18:07

力扣刷题记录（17）LeetCode：416、1049

416.分割等和子集可以将该问题看成是一个背包问题。背包的容量就是nums数组和的一半。我们如果能够将背包装满就意味着可以将数组分割成两个元素和相等的子集。1.确定dp[i]的含义索引i表示背包的容量，dp[i]表示当前容量能够装载的最大值2.确定动态转移方程对于nums的各个元素我们有取和不取两种选择，我们取这两种方案中较大的值dp[i]=max(dp[j],dp[j-nums[i]]+nums
蓝墨408·2023-12-28 18:06

力扣刷题记录（19）LeetCode：279、139

279.完全平方数这题和上篇文章的题类似，直接上代码classSolution{public:intnumSquares(intn){vectordp(n+1,INT_MAX);dp[0]=0;//j表示背包容量，dp[j]表示和为n的完全平方数的最少数量for(inti=0;i*i&wordDict){setwordSet(wordDict.begin(),wordDict.end());//d
蓝墨408·2023-12-28 18:00

基于python的leetcode算法介绍之递归

文章目录零算法介绍一简单示例辗转相除法Leetcode例题与思路[509.斐波那契数](https://leetcode.cn/problems/fibonacci-number/)解题思路：题解：[206.反转链表](https://leetcode.cn/problems/reverse-linked-list/)解题思路：题解：[面试题08.06.汉诺塔问题](https://leetcod
神仙盼盼·2023-12-28 03:34

基于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

C++ 之LeetCode刷题记录（三）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。13、罗马数字转整数罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数
icecream_cheese·2023-12-27 23:49

C++ 之LeetCode刷题记录（二）

开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。9、回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示
icecream_cheese·2023-12-27 04:36

C++ 之LeetCode刷题记录（一）

从今天开始cpp刷题之旅，多学多练，尽力而为。先易后难，先刷简单的。1、两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,4],tar
icecream_cheese·2023-12-27 04:06

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

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

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]gift_F12环境打开如下：根据题目提示，直接F12看源码flagget[SWPUCTF2021新生赛]easyrce打开环境后，显示源码如下审查源码可知，要求传入参数url，构造payload如下http://node1.anna.nssctf.cn:28
SebastianH_·2023-12-26 19:12

[SWPUCTF 2021 新生赛]WEB刷题记录

13.[SWPUCTF2021新生赛]ez_unserialize打开环境，发现一个动图，没有什么东西。题目说它是一个反序列化的漏洞，常规先用御剑扫描一波，扫到了两个，有一个robots.txt这里我们需要了解robots协议也称爬虫协议、爬虫规则等,是指网站可建立一个robots.txt文件来告诉搜索引擎哪些页面可以抓取,哪些页面不能抓取,而搜索引擎则通过读取robots.txt文件来识别这个页
继续学吧·2023-12-26 19:41

力扣刷题记录28.1-----232. 用栈实现队列

目录一、题目二、代码三、运行结果一、题目二、代码classMyQueue{public:stackstack_true;//真实用于模拟队列的堆栈这个堆栈从顶向下应该就是队列的头到尾stackstack_help;//辅助堆栈intfirst_num=0;MyQueue(){}voidpush(intx){while(!stack_true.empty())//当模拟堆栈不为空的时候一个一个都压入
@白圭·2023-12-25 07:50

力扣刷题记录29.1-----225. 用队列实现栈

目录一、题目二、代码三、运行结果一、题目二、代码classMyStack{public:queuequeue_real;//真实用于模拟栈的队列queuequeue_help;//辅助队列intfirst_num=0;MyStack(){}voidpush(intx){queue_help.push(x);//流水while(!queue_real.empty()){queue_help.push
@白圭·2023-12-25 07:50

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

Leetcod面试经典150题刷题记录 —— 滑动窗口篇

滑动窗口篇1.长度最小的子数组Python32.无重复字符的最长子串3.串联所有单词的子串3.1*(本题前导题)*找到字符串中所有字母异位词本题4.最小覆盖子串官方解法优化解法(我写的不太成功，并未加速)滑动窗口就像一只蠕动的蚯蚓，头部前进，尾部蓄力，和双指针天生一对。1.长度最小的子数组题目链接：长度最小的子数组-leetcode题目描述：给定一个含有n个正整数的数组和一个正整数target。找
躬身入世，以生证道·2023-12-23 06:39

Leetcod面试经典150题刷题记录 —— 矩阵篇

矩阵篇1.有效的数独2.螺旋矩阵Python3.旋转图像Python额外开辟数组空间原地置换法4.矩阵置零5.生命游戏Python1.有效的数独题目链接：有效的数独-leetcode题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（
躬身入世，以生证道·2023-12-23 06:38

CTF刷题记录

刷题我的md5脏了KFC疯狂星期四坤坤的csgo邀请simplePHPcurl我的md5脏了g0at无意间发现了被打乱的flag：I{i?8Sms??Cd_1?T51??F_1?}但是好像缺了不少东西，flag的md5值已经通过py交易得到了：88875458bdd87af5dd2e3c750e534741flag的MD5值，写了好久的没有加ISCTF{}，有些迷茫，多次尝试出来了#生成MD5值i
`流年づ·2023-12-22 09:09

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）

刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）文章目录刷题记录Day17-二叉树（平衡二叉树、二叉树的所有路径、左叶子之和）前言一、平衡二叉树1.110平衡二叉树二、二叉树的所有路径
Carp3di3m·2023-12-21 20:01

刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）

刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）文章目录刷题记录Day16-二叉树（二叉树的最大最小深度、完全二叉树的节点个数）前言一、二叉树的最大深度1.104二叉树的最大深度
Carp3di3m·2023-12-21 20:30

刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）

刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）文章目录刷题记录Day15-二叉树（层序遍历、翻转二叉树、对称二叉树）前言一、二叉树的层序遍历1.102二叉树的层序遍历2.107二叉树的层序遍历
Carp3di3m·2023-12-21 20:30

刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）

刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）文章目录刷题记录Day6-哈希表（有效的字母异位词、两个数组的交集、快乐数、两数之和）前言一、有效的字母异位词1.242有效的字母异位词二
Carp3di3m·2023-12-21 20:29

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）

刷题记录Day3-链表（移除链表元素、设计链表、反转链表）文章目录刷题记录Day3-链表（移除链表元素、设计链表、反转链表）前言一、移除链表元素1.203移除链表元素二、设计链表1.707设计链表三、反转链表
Carp3di3m·2023-12-21 20:59

刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）

刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）文章目录刷题记录Day4-链表（两两交换链表中的节点、删除链表的倒数第N个节点、链表相交、环形链表）前言一、两两交换链表中的节点
Carp3di3m·2023-12-21 20:59

刷题记录Day1-数组（二分查找，移除元素）

刷题记录Day1（二分查找，移除元素）简单记录文章目录刷题记录Day1（二分查找，移除元素）前言一、二分查找1.704二分查找2.35搜索插入位置3.34在排序数组中查找元素的第一个和最后一个位置4.69x
Carp3di3m·2023-12-21 20:29

刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）

刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）文章目录刷题记录Day18-二叉树（找树左下角的值、路径总和、从中序与后序遍历序列构造二叉树）前言一、找树左下角的值
Carp3di3m·2023-12-21 20:25

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

力扣算法刷题记录

目录前言一、数组篇一、问题一二、问题二三、问题三四、问题四前言没刷过算法题，感觉自己算法方面的知识较为薄弱，在力扣上看了几道发现自己都不会，看了解题答案后才感觉逐渐明朗，所以来记录一下算法题。一、数组篇一、问题一给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排
lhhbk·2023-12-20 19: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

力扣刷题记录（16）LeetCode：62、63、343、96

目录62.不同路径63.不同路径II343.整数拆分96.不同的二叉搜索树总结这题比较简单，直接声明一个二维数组来保存到达该点有几种路径。到达当前点的方法由当前点的左边格子和右边格子决定。classSolution{public:intuniquePaths(intm,intn){vector>mesh;for(inti=0;irow;for(intj=0;j>&obstacleGrid){for
蓝墨408·2023-12-20 08:10

堆---leetcode算法题目

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