Leetcode算法笔记第36页

【Py/Java/C++三种语言详解】LeetCode每日一题240206【反悔性贪心+堆】LCP30、魔塔游戏

有华为OD考试扣扣交流群可加：948025485可上全网独家的欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LCP30、魔塔游戏题目描述小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1。每个房间的补血道具/怪物对于血量影响记于数组num

闭着眼睛学算法·2024-02-09 23:07

LeetCode LCP 30.魔塔游戏：贪心（优先队列）

【LetMeFly】LCP30.魔塔游戏：贪心（优先队列）力扣题目链接：https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1

Tisfy·2024-02-09 23:03

LeetCode //C - 2300. Successful Pairs of Spells and Potions

2300.SuccessfulPairsofSpellsandPotionsYouaregiventwopositiveintegerarraysspellsandpotions,oflengthnandmrespectively,wherespells[i]representsthestrengthoftheithi^{th}ithspellandpotions[j]representsthes

Navigator_Z·2024-02-09 22:28

LeetCode-第15题-三叔之和

1.题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。2.样例描述3.思路描述先将nums排序，时间复杂度为O(NlogN)O(NlogN)O(NlogN)。固定333个指针中最

果蛋蛋·2024-02-09 22:28

二刷LeetCode--28. 找出字符串中第一个匹配项的下标(C++版本)KMP算法例题

本题是标准的KMP算法考察问题，奈何小编功力不够，当下只用find函数草草了事，日后一定用KMP算法解决本题，然后回来再次更新文章。classSolution{public:intstrStr(stringhaystack,stringneedle){//直接利用库函数进行解答，本题当然是考察KMP算法intres=haystack.find(needle);returnres;}};

佰无一用是书生·2024-02-09 22:27

组内刷题之LeetCode第188周赛解题思路

组内刷题之LeetCode第188周赛解题思路1.用栈操作构建数组题目：给你一个目标数组target和一个整数n。每次迭代，需要从list={1,2,3...,n}中依序读取一个数字。

guangcheng0312q·2024-02-09 22:57

leetcode - 279. Perfect Squares

DescriptionGivenanintegern,returntheleastnumberofperfectsquarenumbersthatsumton.Aperfectsquareisanintegerthatisthesquareofaninteger;inotherwords,itistheproductofsomeintegerwithitself.Forexample,1,4,9,

KpLn_HJL·2024-02-09 22:56

LeetCode-第28题-找出字符串中第一个匹配项的下标

1.题目描述给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。2.样例描述3.思路描述可以让字符串needle与字符串haystack的所有长度为mmm的子串均匹配一次。为了减少不必要的匹配，每次匹配失败即立刻停止当前子串的匹配，对下一个子串继续匹配。如果

果蛋蛋·2024-02-09 22:56

LeetCode(28)-找出字符串中第一个匹配项的下标-字符串

今天又是坚持刷题的一天哦~一、题目28.找出字符串中第一个匹配项的下标给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。二、示例：示例1：输入：haystack="sadbutsad",needle="sad"输出：0解释："sad"在下标0和6处匹配。第

「已注销」·2024-02-09 22:56

LeetCode1365之切披萨的方案数(相关话题：二维前缀和,动态规划)

题目描述给你一个rowsxcols大小的矩形披萨和一个整数k，矩形包含两种字符：'A'（表示苹果）和'.'（表示空白格子）。你需要切披萨k-1次，得到k块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切披萨，那么需要把左边的部分送给一个人，如果水平地切，那么需要把上面的部分送给一个人。在切完最后一刀后，需要把剩下来的一块送

数据与后端架构提升之路·2024-02-09 22:26

力扣——C语言：合并两个有序数组

88.合并两个有序数组-力扣（LeetCode）这道题有多种方法可以解决一、暴力求解这种方法最简单，我们只需要把两个数组合在一起然后在冒泡排序就可以了代码如下：voidmerge(int*nums1,intnums1Size

靡樊·2024-02-09 22:41

【算法训练营学习笔记-Week01】数组和链表的比较以及LeetCode的做题反思

数组和链表的异同相同点：两个都是线性的数据结构，是非常基础的数据结构，是后续高级数据结构的前提，例如树、图。队列和堆栈是操作受限的线性数据结构，前者先进先出，后者先进后出。这两种数据结构的底层既可以是数组，也可以是链表。覃超老师推荐使用双端队列，deque。不同点：数组占据内存中连续的部分，而链表对内存要求没有那么严格。数组能够随机访问任意一个位置，而链表则必须一个个遍历过去。两种数据结构查找时间

xuzhougeng·2024-02-09 22:21

leetcode104. 二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。题解/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(){}*TreeNode(intval){this.val=v

吃成一个大胖子1998·2024-02-09 21:16

LeetCode 104. 二叉树的最大深度（java）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣

喜欢喝雪碧的阿埋·2024-02-09 21:45

【leetcode】104. 二叉树的最大深度

题目链接104.二叉树的最大深度intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//选出左子树和右子树中较高的树+根节点本身高度returnfmax(maxDepth(root->left),maxDepth(root->right))+1;}

念来过倒字名qwq·2024-02-09 21:15

283. 移动零

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/move-zeroes著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请

Abeants·2024-02-09 21:53

C语言力扣题解 106. 从中序与后序遍历序列构造二叉树

例如，给出中序遍历inorder=[9,3,15,20,7]后序遍历postorder=[9,15,7,20,3]返回如下的二叉树：3/\920/\157来源：力扣（LeetCode）链接：https:

是专家不是砖家·2024-02-09 21:40

螺旋矩阵 leetcode54.

vectorspiralOrder(vector>&matrix){intl=0;//左边界intup=0;//上边界intr=matrix[0].size()-1;//右边界intdown=matrix.size()-1;//下边界vectorans;//结果数组，顺时针while(true){for(inti=l;idown)break;上边界往下for(inti=up;i=l;i--)ans

自律即自由w·2024-02-09 21:39

找树左下角的值 - 力扣（LeetCode）

题目描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。题目示例输入:root=[2,1,3]输出:1解题思路深度优先搜索使用depth记录遍历到的节点的深度，result记录深度在depth的最左节点的值。在深度优先搜索时，我们先搜索当前节点的左子节点，再搜索当前节点的右子节点，然后判断当前节点的深度depth是否大于maxDepth，如果是，那

maybe_za·2024-02-09 21:09

二叉树的最近公共祖先 - 力扣（LeetCode）

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”题目示例输入：root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出：3解释：节点5和节点1的最近公共祖先是节点3。解题思路考虑通过递归

maybe_za·2024-02-09 21:09

从中序与后序遍历序列构造二叉树 - 力扣（LeetCode）

题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。题目示例输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]解题思路参考代码classSolution{intpost_idx;int[]p

maybe_za·2024-02-09 20:08

【SQL】力扣1445. 苹果和桔子

1445.苹果和桔子【SQL】力扣1445.苹果和桔子在本篇博客中，我们将深入探讨力扣（LeetCode）数据库题目1445——"苹果和桔子"的详细解题步骤。

扣柚·2024-02-09 20:16

动态一：斐波那契数

题目地址：https://leetcode-cn.com/problems/fibonacci-number/题目描述：斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。

程一刀·2024-02-09 19:01

【动态规划】【前缀和】【数学】2338. 统计理想数组的数目

闻缺陷则喜何志丹·2024-02-09 19:58

【动态规划】【C++算法】2518. 好分区的数目

闻缺陷则喜何志丹·2024-02-09 19:58

【动态规划】【C++算法】2188. 完成比赛的最少时间

闻缺陷则喜何志丹·2024-02-09 19:57

Java字符串训练----leetcode翻转字符串里的单词

这一题很简单，但是还是有很多可以学习的东西在里面给定一个字符串，逐个翻转字符串中的每个单词。示例1：输入:“theskyisblue”输出:“blueisskythe”示例2：输入:"helloworld!"输出:“world!hello”解释:输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例3：输入:“agoodexample”输出:“examplegooda”解释:如

canaryW·2024-02-09 18:41

[Java][算法哈希]Day 01---LeetCode 热题 100---01~03

LeetCode热题100---01~03------->哈希第一题两数之和思路最直接的理解就是找出两个数的和等于目标数这两个数可以相同但是不能是同一个数字（从数组上理解就是内存上不是同一位置）解法一：

ZealSinger·2024-02-09 18:39

Permutations II [leetcode]

Givenacollectionofnumbersthatmightcontainduplicates,returnallpossibleuniquepermutations.Forexample,[1,1,2]havethefollowinguniquepermutations:[1,1,2],[1,2,1],and[2,1,1]前一篇文章讲了无重复元素的排列，这篇文章讲的是有重复元素的排列问题

是什么样的心情·2024-02-09 18:18

Leetcode 82 - Remove Duplicates from Sorted List II

题目：Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonlydistinctnumbersfromtheoriginallist.Example1：Input:1->2->3->3->4->4->5Output:1->2->5Example2：Input:1->1->1->2->3Output:2->3思路

BlueSkyBlue·2024-02-09 18:51

LeetCode--代码详解 2341.数组能形成多少数对

2341.数组能形成多少数对题目给你一个下标从0开始的整数数组nums。在一步操作中，你可以执行以下步骤：从nums选出两个相等的整数从nums中移除这两个整数，形成一个数对请你在nums上多次执行此操作直到无法继续执行。返回一个下标从0开始、长度为2的整数数组answer作为答案，其中answer[0]是形成的数对数目，answer[1]是对nums尽可能执行上述操作后剩下的整数数目。示例1：输

Java之弟·2024-02-09 18:44

力扣hot100 -- 双指针

目录移动零盛最多水的容器三数之和接雨水前缀和+辅助数组双指针单调栈移动零283.移动零-力扣（LeetCode）关于swap#include#include#includeintmain(){std::

千帐灯无此声·2024-02-09 18:40

Leetcode-122. 买卖股票的最佳时机 II

题目描述：给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=4。随后，在第4天（

小刘一定要努力·2024-02-09 17:43

踩坑记录[7]——LeetCode 160题：相交链表

踩坑记录[7]——LeetCode160题：相交链表题目描述题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。

Magic@·2024-02-09 17:40

踩坑记录[5]——LeetCode 876题：链表的中间结点

踩坑记录[5]——LeetCode876题：链表的中间结点题目描述题目链接给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。

Magic@·2024-02-09 17:09

踩坑记录[6]——LeetCode 19题：删除链表的倒数第 N 个结点

踩坑记录[6]——LeetCode19题：删除链表的倒数第N个结点题目描述题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

Magic@·2024-02-09 17:09

LeetCode-108-将有序数组转换为二叉搜索树

LeetCode-108-将有序数组转换为二叉搜索树108.将有序数组转换为二叉搜索树难度简单给你一个整数数组nums，其中元素已经按升序排列，请你将其转换为一棵高度平衡二叉搜索树。

蒋斌文·2024-02-09 17:12

LeetCode #678 Valid Parenthesis String 有效的括号字符串

678ValidParenthesisString有效的括号字符串Description:Givenastringscontainingonlythreetypesofcharacters:'(',')'and'*',returntrueifsisvalid.Thefollowingrulesdefineavalidstring:Anyleftparenthesis'('musthaveacorr

air_melt·2024-02-09 17:36

leetcode 454. 四数相加 II

454.四数相加II-力扣（LeetCode）(leetcode-cn.com)https://leetcode-cn.com/problems/4sum-ii/先遍历前两个数组元素之间的和，然后记录到

吴同学写Bug·2024-02-09 17:59

leetcode 1901. 找出顶峰元素 II

1901.找出顶峰元素II解题思路这里有点投机取巧了，用了标准库中的max_element，先找到每一行的最大值，然后将索引i,j,max_val保存到数列中，然后对数据项取max_val，找到元素位置，接着返回。代码classSolution{public:vectorfindPeakGrid(vector>&mat){vector>positions;for(inti=0;i(item-mat

BlackJack1755·2024-02-09 17:29

LeetCode 2412. 完成所有交易的初始最少钱数

2412.完成所有交易的初始最少钱数【贪心】假设启动资金位money。那么money>=（a0-b0)+(a1-b1)+(a2-b2)+...(ai-1-bi-1)+ai，也就是最后一个的我们可以不考虑他的cashback，如果我们以这个来枚举的话，ai这一项就固定了，再看前面，为了使得money最大，我们把a-b=(b0-a0)+(b1-a1)+...+(bi-1-ai-1)+aipublicl

Sasakihaise_·2024-02-09 17:28

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你四个整数：n、a、b、c，请你设计一个算法来找出第n个丑数。丑数是可以被a或b或c整除的正整数。样例输入：n=5,a=2,b=11,c=13 样例输出：102、基础框架C语言版本给出的基础框架代码如下：intnthUglyNumber(i

英雄哪里出来·2024-02-09 17:28

leetcode 299. 猜数字游戏

leetcode299.猜数字游戏1.hashclassSolution{publicStringgetHint(Stringsecret,Stringguess){char[]s1=newchar[secret.length

一只含鱼·2024-02-09 17:28

leetcode 3027. 人员站位的方案数 II【离散化前缀和+枚举】

原题链接：3027.人员站位的方案数II题目描述：给你一个nx2的二维数组points，它表示二维平面上的一些点坐标，其中points[i]=[xi,yi]。我们定义x轴的正方向为右（x轴递增的方向），x轴的负方向为左（x轴递减的方向）。类似的，我们定义y轴的正方向为上（y轴递增的方向），y轴的负方向为下（y轴递减的方向）。你需要安排这n个人的站位，这n个人中包括liupengsay和小羊肖恩。你

lianxuhanshu_·2024-02-09 17:57

小白都能看懂的力扣算法详解——链表（二）

24.两两交换链表中的节点-力扣（LeetCode）本题的难点在于如何将链表划分为两两一组。可以想到，用指针cur来标记每组元素的位置，交换完成后指针向后走两步，即为下一组元素的首个节点。

爱写代码的July·2024-02-09 17:22

LeetCode-069-x的平方根

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx/著作权归领扣网络所有。

雄狮虎豹·2024-02-09 17:36

小白都能看懂的力扣算法详解——链表（一）

203.移除链表元素-力扣（LeetCode）我们的目标是要寻找val等于目标值的节点，那么我们就要遍历这个链表，找到该节点，之后让该节点的上一个节点指向它的下一个节

爱写代码的July·2024-02-09 17:21

leetcode——滑动窗口题目汇总

本章总结一下滑动窗口的解题思路：在字符串中使用双指针left和right围成的一个左闭右开的区域作为一个窗口。不断将right向右滑动，直到窗口中的字符串符合条件。此时将left向右滑动，直到窗口中的字符串不符合条件，期间需不断的更新结果。最后重复前两步，直到right指针达到尽头。需要的变量：需要维护两个map数组，need和window，分别记录所需要的字符及个数，和滑动窗口中的字符及个数。左

我真的很帅阿·2024-02-09 16:29

[leetcode] 32. 最长有效括号

文章目录题目描述解题方法方法一：栈java代码复杂度分析方法二：贪心java代码复杂度分析相似题目题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。示例1：输入：s="(()"输出：2解释：最长有效括号子串是"()"示例2：输入：s=")()())"输出：4解释：最长有效括号子串是"()()"示例3：输入：s=""输出：0提示：0stack=newStac

会飞的大鱼人·2024-02-09 16:59

leetcode 2 两数相加

Java解法这个题的解法并不难想，就是从前往后加，有进位就记录下来，取余得到的结果就是当前位数的值。不过有两个地方容易走弯路:一是新链表的生成，一般需要一个预指针pre，因为在后面当前cur指针移动的时候，会不断向后移动，返回的时候会失去头指针。还有就是，没有预指针的情况下，新链表的头指针要有专门的判断，后面的节点才能挂上去。二是两个链表长度不一致时，当一个链表遍历结束后，要不要跳出循环，跳出循环

justonemoretry·2024-02-09 15:13

推荐频道

Leetcode算法笔记