【Leetcode】力扣刷题

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

js链表——力扣刷题

/***Definitionforsingly-linkedlist.*functionListNode(val,next){*this.val=(val===undefined?0:val)*this.next=(next===undefined?null:next)*}*//***@param{ListNode}l1*@param{ListNode}l2*@return{ListNode}*/
yue200403·2024-02-02 23:18

java——力扣刷题小结_01

1、最大子数组和：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23来源：力扣（LeetCo
Ez4Sterben·2024-02-02 23:47

算法学习——力扣刷题

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

力扣刷题策略

TRANCE1目的2刷题策略2.1数据结构2.2算法思想1目的为什么刷力扣题？作为一个计算机科学技术研究者，编程能力一定要过硬才行，因为在实际学习工作中难免要进行大量地编程敲代码，而力扣题提供了一个非常好的编程环境锻炼自身的编程能力，尤其是数据结构与算法。2刷题策略刷题策略为先刷数据结构，再刷算法思想。2.1数据结构数据结构包括线性表，栈，队列，串，树，图，查找，排序，哈希表，堆，集合。刷题按照以
不落.·2024-02-02 23:46

双非本科准备秋招（14.1）—— 力扣刷题

今天做两个有点难度的题。1、295.数据流的中位数手写堆实现：加入元素：如何维护一个中位数？我们考虑一下堆的特点，大顶堆堆顶是一个最大值，小顶堆堆顶是一个最小值，那么，如果我们可以把数据流的数据按顺序地平均地存放在两个堆中，一个大顶堆，一个小顶堆，那么大顶堆和小顶堆的堆顶不就是中位数吗？就像下图这样，我们依次加入数据流，最后需要形成这样的堆。还需要考虑一个问题，我们怎样加入元素？肯定是加一下大顶堆
随心自风流·2024-02-02 23:16

leetcode 141 环形链表

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

【力扣刷题】121. 买卖股票的最佳时机

题目：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，
weixin_54948718·2024-02-02 21:53

力扣刷题（123. 买卖股票的最佳时机 III）动规

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

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

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

力扣刷题记录 -- JAVA--8---122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intlength=prices.length;intsum=0;for(i=1;iprices[i-1]){sum=sum+prices[i]-prices[i-1];}}returnsum;}}三、运行结果
@白圭·2024-02-02 21:22

力扣刷题记录 -- JAVA---116--121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){inti;intsum=0;intlength=prices.length;if(length==1)return0;int[][]dp=newint[length][2];//0表示持有//1表示不持有dp[0][0]=-1*prices[0];dp[0][
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---117--122. 买卖股票的最佳时机 II

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices){intre_max=0;inti;intlength=prices.length;int[][]dp=newint[length][2];//0表示持有1表示不持有dp[0][0]=-prices[0];dp[0][1]=0;//二维数组0持有1不持有for(
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA---121--714. 买卖股票的最佳时机含手续费

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{publicintmaxProfit(int[]prices,intfee){inti;intlength=prices.length;intsum;//买入卖出考虑手续费int[][]dp=newint[length][2];//0持有1不持有dp[0][0]=-prices[0];for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题记录 -- JAVA--7---121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{//根据买入卖出次数不同区分不限制次数贪心publicintmaxProfit(int[]prices){intlength=prices.length;int[][]dp=newint[length][2];inti;//0买入dp[0][0]=-prices[0];//1卖出dp[0][1]=0;for(i=1;i
@白圭·2024-02-02 21:52

力扣刷题121.买卖股票的最佳时机

方法一需要进行的是对于数组进行循环遍历，要求找出两个数字之间的最大差值，另外还要求后面的数要大于前面的数。classsolution{publicintmaxProfit(int[]arr){intmaxProfit=0;for(inti=0;imaxProfit){maxProfit=nums;}}}returnmaxProfit;}}此种情况下，时间复杂度为o(n2)，空间复杂度为o(1)。时
grt要一直一直努力呀·2024-02-02 21:21

力扣刷题记录111.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;vectormin_vector(prices.size(),0);vectormax_vector(prices.size(),0);vectorresult_vector(prices.size(),0)
@白圭·2024-02-02 21:21

力扣刷题记录45.1-----121. 买卖股票的最佳时机

目录一、题目二、代码三、运行结果一、题目二、代码classSolution{public:intmaxProfit(vector&prices){inti,j;intreturn_int=0;intlength=0;length=prices.size();vectormin_price_vec(length,0);vectormax_price_vec(length,0);intmin_pric
@白圭·2024-02-02 21:21

【力扣刷题】121.买卖股票的最好时机（python）

题目简述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1：输入：[7,1,5,3,6,4]输出：5解释：在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖
mr_fangf·2024-02-02 21:51

力扣刷题系列-121. 买卖股票的最佳时机

力扣刷题系列-121.买卖股票的最佳时机题干题目分析代码实现题干原题链接输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6
crazy'coder·2024-02-02 21:51

力扣刷题-122，买股票（2）

给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。classSolution{public:intmaxProfit(vector&prices){intmoney=0;for(inti=1;iprices[i-1])money+=pr
cynicism??·2024-02-02 21:20

力扣刷题-80.删除有序数组中的重复项（2）

给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。classSolution{public:intremoveDuplicates(vector&nums){intcounter=2;if(nums.size()<2){counter=nums.s
cynicism??·2024-02-02 21:50

力扣刷题-26删除有序数组中的重复元素

给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。返回k。cla
cynicism??·2024-02-02 21:49

力扣刷题121. 买卖股票的最佳时机(java)

题目：给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入价格。示例2:
happytaohaha·2024-02-02 21:19

力扣刷题--121、买卖股票的最佳时机

题目：买卖股票的最佳时机题号：121难易程度：简单题面：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。示例1输入：prices=[7,6,4,3,1]输出：0解释：在这种情况下
莫等闲，白了少年头·2024-02-02 21:49

JS 力扣刷题 121. 买卖股票的最佳时机

varmaxProfit=function(prices){//保留之前最小值letmin=Infinity;//算当前值与最小值的差值letres=0;for(leti=0;iprices[i])min=prices[i];if(res<prices[i]-min)res=prices[i]-min;}returnres;};
Candy_Rainbow_·2024-02-02 21:48

JS力扣刷题 122. 买卖股票的最佳时机 II

varmaxProfit=function(prices){//当天赚当天抛，永远不亏letres=0;for(leti=1;i0)res+=prices[i]-prices[i-1];returnres;};
Candy_Rainbow_·2024-02-02 21:48

力扣刷题-121.买卖股票的最佳时机

给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。intbig(intA,intB);classSolution{public:intmaxProfit(vector&prices
cynicism??·2024-02-02 21:17

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
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他