【Leetcode】力扣刷题第36页

LeetCode——链表的中间结点

给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例1：输入：[1,2,3,4,5]输出：此列表中的结点3(序列化形式：[3,4,5])返回的结点值为3。(测评系统对该结点序列化表述是[3,4,5])。注意，我们返回了一个ListNode类型的对象ans，这样：ans.val=3,ans.next.val=4,ans.next.next.val

cs真入门小白·2024-02-10 01:32

Leetcode-149-Max Points on a Line

给定一些二维平面上的点，问最多有几点共线。乍一看并不难，直接计算两两之间的斜率，然后遍历每个点，看其它点与之连线的斜率最多有几个相同的，更新答案，遍历后即得到最终答案。思路不难，但是这道题有几个坑需要注意：竖直直线的斜率如何处理非整数的斜率要用double类型吗？最后精度取多少合适呢？以上两个问题其实可以用一种方法解决，那就是用既约分数来表示，这样竖直直线的斜率为1/0，非竖直直线的斜率为p/q的

单调不减·2024-02-10 01:52

41. 缺失的第一个正数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive著

one_zheng·2024-02-10 00:21

LeetCode、790. 多米诺和托米诺平铺【中等，二维DP，可转一维】

文章目录前言LeetCode、790.多米诺和托米诺平铺【中等，二维DP，可转一维】题目与分类思路二维解法二维转一维资料获取前言博主介绍：✌目前全网粉丝2W+，csdn博客专家、Java领域优质创作者，

长路 ㅤ ·2024-02-10 00:31

LeetCode Python - 5.最长回文子串

文章目录题目答案运行结果题目给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”提示：1<=s.length<=1000s仅由数字和英文字母组成答案classSolution(object):deflongestPali

xuxu1116·2024-02-09 23:53

LeetCode Python - 4. 寻找两个正序数组的中位数

文章目录题目答案运行结果题目给定两个大小分别为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,

xuxu1116·2024-02-09 23:23

山峰数组的顶部

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/B1IidL题目描述:符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在

xialu·2024-02-09 23:15

代码随想录刷题第30天

太阳照常升起366·2024-02-09 23:44

代码随想录刷题第29天

第一题是递增子序列https://leetcode.cn/problems/non-decreasing-subsequences/，从数组中选取递增数列，与上一题子集问题类似，都是要在每个节点中取到自己的结果

太阳照常升起366·2024-02-09 23:14

代码随想录刷题第28天

第一题是复原ip地址https://leetcode.cn/problems/restore-ip-addresses/description/，与上一题分割回文串类似，都是利用startindex进行切割

太阳照常升起366·2024-02-09 23:14

【Leetcode】优先队列（PriorityQueue）问题解析

优先队列PriorityQueue对应的堆是一种常用的数据结构。文章目录优先队列PriorityQueue1.简介2.java内置优先队列的API23.合并K个升序链表1.题目描述2.思路分析3.参考代码215.数组中的第K个最大元素1.题目描述2.思路分析3.参考代码1753.移除石子的最大得分1.题目描述2.思路分析3.参考代码LCP30.魔塔游戏1.题目描述2.思路分析3.参考代码1705.

小朱小朱绝不服输·2024-02-09 23:37

【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个结点，并且返回链表的头结点。