LeetCode算法笔记

【动态规划】【C++算法】1340. 跳跃游戏 V

作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode1340跳跃游戏V给你一个整数数组arr和一个整数d。
闻缺陷则喜何志丹·2024-02-03 05:40

【动态规划】【数学】1388. 3n 块披萨

作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode13883n块披萨给你一个披萨，它由3n块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨
闻缺陷则喜何志丹·2024-02-03 05:39

leetcode - 296. Best Meeting Point

DescriptionGivenanmxnbinarygridgridwhereeach1marksthehomeofonefriend,returntheminimaltotaltraveldistance.Thetotaltraveldistanceisthesumofthedistancesbetweenthehousesofthefriendsandthemeetingpoint.Thed
KpLn_HJL·2024-02-03 05:00

leetcode - 485. Max Consecutive Ones

DescriptionGivenabinaryarraynums,returnthemaximumnumberofconsecutive1’sinthearray.Example1:Input:nums=[1,1,0,1,1,1]Output:3Explanation:Thefirsttwodigitsorthelastthreedigitsareconsecutive1s.Themaximumn
KpLn_HJL·2024-02-03 05:30

leetcode - 487. Max Consecutive Ones II

DescriptionGivenabinaryarraynums,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostone0.Example1:Input:nums=[1,0,1,1,0]Output:4Explanation:-Ifweflipthefirstzero,numsbecomes[1,1,1,1,0]a
KpLn_HJL·2024-02-03 05:30

leetcode - 1004. Max Consecutive Ones III

DescriptionGivenabinaryarraynumsandanintegerk,returnthemaximumnumberofconsecutive1’sinthearrayifyoucanflipatmostk0’s.Example1:Input:nums=[1,1,1,0,0,0,1,1,1,1,0],k=2Output:6Explanation:[1,1,1,0,0,1,1,1
KpLn_HJL·2024-02-03 05:00

【Leetcode算法题】15. 三数之和

ByLongLuo15.三数之和题目如下：三数之和给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]
Coder_LL·2024-02-03 05:09

每日一题——LeetCode1380.矩阵中的幸运数

方法一个人方法1、找出每一行中最小的元素放入min数组2、找出每一列中最大的元素放入max数组3、min和max的交集就是幸运数数组varluckyNumbers=function(matrix){letmin=[],max=matrix[0]for(leti=0;imax[j]){max[j]=matrix[i][j]}}}returnmin.filter(item=>max.includes(
zbsnzj·2024-02-03 04:41

每日一题——LeetCode1385.两个数组间的距离值

方法一暴力循环枚举arr1里每个元素，看是否对于arr2里的元素差值的绝对值都大于dvarfindTheDistanceValue=function(arr1,arr2,d){letcount=0for(letnum1ofarr1){letflag=truefor(letnum2ofarr2){letdis=Math.abs(num1-num2)if(disa-b);letcount=0;for(
zbsnzj·2024-02-03 04:41

LeetCode0226: 翻转二叉树

题目介绍描述：翻转一棵二叉树。示例：输入：4/\\27/\\/\\1369输出：4/\\72/\\/\\9631解题思路：递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果。写树相关的算法，简单说就是，先搞清楚当前root节点该做什么，然后根据函数定义递归调用子节点，递归调用会让孩子节点做相同的事情。二叉树题目的一个难点在于如何通过题目的要求思考出每一个节点需要
bluescorpio·2024-02-03 04:16

Leetcode—2670. 找出不同元素数目差数组【简单】

2024每日刷题（一零七）Leetcode—2670.找出不同元素数目差数组哈希表实现代码classSolution{public:vectordistinctDifferenceArray(vector
源代码•宸·2024-02-03 04:14

LeetCode每日一题 | 2670. 找出不同元素数目差数组

文章目录题目描述问题分析程序代码题目描述原题链接给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的
一根老麻花·2024-02-03 04:14

【Py/Java/C++三种语言详解】LeetCode每日一题240131【哈希表】LeetCode2670、找出不同元素数目差数组

大厂真题绿色聊天软件戳od1336了解算法冲刺训练文章目录题目链接题目描述解题思路前缀包含的不同元素个数后缀包含的不同元素个数代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2670
闭着眼睛学算法·2024-02-03 04:14

二叉搜索树，力扣

目录题目地址：题目：我们直接看题解吧：解题分析：解题思路：代码实现：代码补充说明：代码实现(中序遍历)：题目地址：98.验证二叉搜索树-力扣（LeetCode）难度：中等今天刷验证二叉搜索树，大家有兴趣可以点上面链接
大数据ＳＱＬｂｏｙ·2024-02-03 04:13

【LeetCode】每日一题 2024_1_31 找出不同元素数目差数组（数组/哈希）

文章目录LeetCode？启动！！！题目：找出不同元素数目差数组题目描述代码与解题思路LeetCode？启动！！！
戊子仲秋·2024-02-03 04:43

LeetCode 2670. 找出不同元素数目差数组，哈希计数+前后缀分离

一、题目1、题目描述给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元
EQUINOX1·2024-02-03 04:43

算法沉淀——二分查找（leetcode真题剖析）

算法沉淀——二分查找01.二分查找02.在排序数组中查找元素的第一个和最后一个位置03.搜索插入位置04.x的平方根05.山脉数组的峰顶索引06.寻找峰值07.寻找旋转排序数组中的最小值08.LCR173.点名二分查找（BinarySearch）是一种在有序数组中查找特定元素的算法。该算法的基本思想是通过每一次比较，将查找范围缩小一半，最终找到目标元素或者确定目标元素不存在。二分查找的步骤：初始化
爱学习的鱼佬·2024-02-03 03:42

⭐算法入门⭐《深度优先搜索》简单02 —— LeetCode 617. 合并二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。需要将它们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。  样例输入
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《模拟》中等01 —— LeetCode 8. 字符串转换整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  实现一个myAtoi(strings)函数，使其能将字符串转换成一个32位有符号整数（类似C/C++中的atoi函数）。函数myAtoi(strings)的算法如下：  1）读入字符串并丢弃无用的前导空格；  2）检查下一个字符为正还是负号，读取该
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《二叉树》简单03 —— LeetCode 101. 对称二叉树

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个二叉树，检查它是否是镜像对称的。  样例输入：[1,2,2,3,4,4,3]  样例输出：true2、基础框架C语言版本给出的基础框架代码如下：boolisSymmetric(structTreeNode*root){}3、原题链接Leet
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《堆》中等03 —— LeetCode 373. 查找和最小的K对数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定两个以升序排列的整数数组nums1和nums2,以及一个整数kkk。定义一对值(u,v)(u,v)(u,v)，其中第一个元素来自nums1，第二个元素来自nums2。请找到和最小的kkk个数对(u1,v1)(u1,v1)(u1,v1),(u2,
英雄哪里出来·2024-02-03 03:11

⭐算法入门⭐《队列 - 单调队列》困难03 —— LeetCode 862. 和至少为 K 的最短子数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  返回数组AAA的最短的非空连续子数组的长度，该子数组的和至少为KKK。如果没有和至少为KKK的非空子数组，返回−1-1−1。  样例输入：A=[1,4,-5,6,5,-7,-3,11,-5,-1,-1,8,-6,5,-4,3],K=13  样例输出
英雄哪里出来·2024-02-03 03:41

LeetCode.1686. 石子游戏 VI

题目题目链接分析本题采取贪心的策略我们先假设只有两个石头a,b，对于Alice价值分别为a1,a2，对于Bob价值而言价值分别是b1,b2第一种方案是Alice取第一个，Bob取第二个，Alice与Bob的价值差是c1=a1-b1；第一种方案是Alice取第二个，Bob取第一个，Alice与Bob的价值差是c1=a2-b2；那么这两种方案对于Alice来说哪一种更优呢？？取决于两种方案的价值差，记
会飞的皮卡丘EI·2024-02-03 03:40

⭐算法入门⭐《前缀和》中等03 —— LeetCode 1248. 统计「优美子数组」

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解1、辅助函数minIndex2、辅助函数maxIndex3、前缀和+线性枚举+二分统计求解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组numsnumsnums和一个整数kkk。如果某个连续子数组中恰好有kkk个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「
英雄哪里出来·2024-02-03 03:40

LeetCode.2670. 找出不同元素数目差数组

题目题目链接分析一种暴力的方法，枚举数组所有数字，分别计算当前元素前面不同的元素和后面不同的元素，然后相减即可。这样的话太暴力，前缀和后缀也需要分别遍历：O(N*2)了。我们来优化一下：根据这种暴力方法，我们可以利用一下Set的特性，Set集合里面每一个元素都是唯一的。后续遍历数组，记录每个后缀不同的不同元素的个数就是set的大小，然后把元素放入set里面，组成数组sufCnt，这就把当前元素i的
会飞的皮卡丘EI·2024-02-03 03:10

算法沉淀——前缀和（leetcode真题剖析）

算法沉淀——前缀和01.一维前缀和02.二维前缀和03.寻找数组的中心下标04.除自身以外数组的乘积05.和为K的子数组06.和可被K整除的子数组07.连续数组08.矩阵区域和前缀和算法是一种用于高效计算数组或序列中某个范围内元素之和的技巧。它通过预先计算数组的前缀和，并将这些前缀和保存在辅助数组中，从而在查询某个区间的和时能够以常数时间复杂度进行计算。在实际应用中，前缀和算法经常用于解决与区间和
爱学习的鱼佬·2024-02-03 03:09

LeetCode.189. 轮转数组

以LeetCode的例1
会飞的皮卡丘EI·2024-02-03 03:39

leetcode刷题(剑指offer) 50.Pow(x, n)

50.Pow(x,n)实现pow(x,n)，即计算x的整数n次幂函数（即，xn）。示例1：输入：x=2.00000,n=10输出：1024.00000示例2：输入：x=2.10000,n=3输出：9.26100示例3：输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25提示：-100.00。-104>=1;}returnres;}}
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 946.验证栈序列

946.验证栈序列给定pushed和popped两个序列，每个序列中的值都不重复，只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时，返回true；否则，返回false。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：push(1),push(2),push(3),push(4),pop()
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 102.二叉树的层序遍历

102.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]内-1000>levelOrder(TreeNod
花里胡哨的菜只因·2024-02-03 03:05

leetcode刷题(剑指offer) 155.最小栈

155.最小栈设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push
花里胡哨的菜只因·2024-02-03 03:35

leetcode刷题(剑指offer) 509.斐波那契数

509.斐波那契数斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)，其中n>1给定n，请计算F(n)。示例1：输入：n=2输出：1解释：F(2)=F(1)+F(0)=1+0=1示例2：输入：n=3输出：2解释：F(3)=F(2)+F(1)=1+1=2示例3：输
花里胡哨的菜只因·2024-02-03 03:34

leetcode刷题(剑指offer) 103.二叉树的锯齿形层序遍历

103.二叉树的锯齿形层序遍历给你二叉树的根节点root，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[20,9],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000]
花里胡哨的菜只因·2024-02-03 03:02

2670.找出不同元素数目差数组-力扣(LeetCode)

WeChat文章目录前言题目详情示例提示题解代码思路前言感谢《LeetCode》平台题目详情给你一个下标从0开始的数组nums，数组长度为n。
一小池勺·2024-02-03 02:55

综合回溯，剪枝，暴搜

目录力扣1863.找出所有子集的异或总和再求和力扣47.全排列II编辑力扣17.电话号码的字母组合电话号码的字母组合https://leetcode.cn/problems/letter-combinations-of-a-phone-number
狗哥不是甜妹·2024-02-03 02:20

LeetCode 热题 100 | 链表（中上）

目录1141.环形链表1.1哈希表1.2快慢指针2142.环形链表II2.1哈希表2.2快慢指针321.合并两个有序链表42.两数相加菜鸟做题第三周，语言是C++1141.环形链表1.1哈希表解题思路：遍历链表，在哈希表中查询当前节点地址是否已经存在。若存在，则证明该链表有环，返回True；若不存在，则将当前节点地址存入哈希表中。如果能够遍历完毕，则返回False。classSolution{pu
狂放不羁霸·2024-02-03 02:49

LeetCode 热题 100 | 链表（上）

目录1基础知识1.1空指针1.2结构体1.3指针访问1.4三目运算符2160.相交链表3206.反转链表4234.回文链表菜鸟做题第三周，语言是C++1基础知识1.1空指针使用nullptr来判断是否为空指针：if(headA==nullptr)“NULL在C++中就是0，这是因为在C++中void*类型是不允许隐式转换成其他类型的，所以之前C++中用0来代表空指针，但是在重载整型的情况下，会出现
狂放不羁霸·2024-02-03 02:48

LeetCode 316 && AcWing 74 周赛总结

一、LeetCode316场1、6214.判断两个事件是否存在冲突（1）原题链接：力扣https://leetcode.cn/contest/weekly-contest-316/problems/determine-if-two-events-have-conflict
不到百万行代码·2024-02-03 02:17

【LeetCode - 第316场周赛】【字符串】2446. 判断两个事件是否存在冲突 Java实现

文章目录题目链接题目思路题目链接https://leetcode.cn/problems/determine-if-two-events-have-conflict/题目思路这两种情况都是两个事件有冲突
努力努力再努力@_@·2024-02-03 02:47

LeetCode笔记：Weekly Contest 316

LeetCode笔记：WeeklyContest3161.题目一1.解题思路2.代码实现2.题目二1.解题思路2.代码实现3.题目三1.解题思路2.代码实现4.题目四1.解题思路2.代码实现比赛链接：https
Espresso Macchiato·2024-02-03 02:46

leetcode 2446. Determine if Two Events Have Conflict

Youaregiventwoarraysofstringsthatrepresenttwoinclusiveeventsthathappenedonthesameday,event1andevent2,where:event1=[startTime1,endTime1]andevent2=[startTime2,endTime2].Eventtimesarevalid24hoursformatin
蜉蝣之翼❉·2024-02-03 02:16

【LeetCode每日一题】1109. 航班预订统计&&1094. 拼车 (差分数组)

差分数组差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。一、基本概念：差分数组的定义如下：假设原始数组为arr，差分数组为diff，其中diff[i]=arr[i]-arr[i-1]（0capacity){returnfalse;}}returntrue;}优化：有可能出现超载的点都是上车或下车的点，即端点，因此只需要用map保存端点值即可。varcarPooling=functi
凭栏听雨客·2024-02-03 02:30

Leetcode接口

144.二叉树的前序遍历-力扣（LeetCode）如果根节点为空，直接返回。初始化一个辅助栈s，并将根节点入栈。
这题怎么做？！？·2024-02-03 01:19

每日一题合集1

1038从二叉搜索树到更大和树1038.从二叉搜索树到更大和树-力扣（LeetCode）二叉树的中序遍历+逆向思维给定一个二叉搜索树root(BST)，请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和
我是鼠鼠大王666·2024-02-02 23:55

数据结构与算法（Java） -单调队列单调栈题单

单调队列（灵神笔记）239滑动窗口最大值239.滑动窗口最大值-力扣（LeetCode）给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。
我是鼠鼠大王666·2024-02-02 23:54

算法学习——力扣刷题

本次所刷题以及答案的参考来自链接:https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/50ywkd/.力扣刷题——剑指Offer
菜鸟闯关记·2024-02-02 23:17

leetcode 141 环形链表

leetCode141题:判断一个给定的链表是否有环。解题思路：链表类的题，很多都可以使用快慢指针来解决，本题也可以使用快慢指针，如果有环，那么最后快慢指针指向的元素必定相同。
虎哥和你一起学编程·2024-02-02 22:48

Java刷题随笔---121.买卖股票的最 佳时机

121.买卖股票的最佳时机-力扣（LeetCode）(leetcode-cn.com)难度：简单题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
Dunponsion·2024-02-02 21:23

Leetcode_190 Rotate Array

将包含n个元素的数组向右旋转k步。例如，如果n=7,k=3，给定数组[1,2,3,4,5,6,7]，向右旋转后的结果为[5,6,7,1,2,3,4]。注意:尽可能找到更多的解决方案，这里最少有三种不同的方法解决这个问题。提示:要求空间复杂度为O(1)"""分析：主要考察反转数组先把k跟数组长度取余数把原数组划分为两个部分来看：前n-k个元素[1,2,3,4]和后k个元素[5,6,7]定义rever
vcancy·2024-02-02 21:15

菜鸡的LeetCode刷题笔记-两个栈实现队列

文章目录前言1.基础知识1.1数据结构：栈1.1数据结构：队列2.解题思路一个栈实现插入，一个栈实现删除前言leetcode上，剑指offer，用两个栈实现队列：题目地址1.基础知识1.1数据结构：栈栈是一种数据结构
OneDAYL4·2024-02-02 21:31
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他