力扣---LeetCode刷题

LeetCode刷题-快乐数

前言说明算法学习，日常刷题记录。题目连接快乐数题目内容编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环，但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1:输入：19输出：true解释：1^2+9^2=828^2+
小鲨鱼FF·2024-02-03 13:53

复原IP地址

示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]输入:"0000"输出:["0.0.0.0"]来源：力扣（LeetCode）链接：https
王王王王王景·2024-02-03 12:41

LeetCode: 160.相交链表（令人赞叹的优雅）

160.相交链表-力扣（LeetCode）目录官方双指针解法：博主的辣眼代码：每日一表情包：博主还未学习哈希表，所以介绍的是双指针法，此题的哈希表解法时O（n+m）空O（m）而今天的这个双指针的解法时O
nainaire·2024-02-03 11:50

力扣刷题-55.跳跃游戏

给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回true；否则，返回false。classSolution{public:boolcanJump(vector&nums){intA=1;if(nums.size()==1){returntrue;}for(inti=nums.size()-2;
cynicism??·2024-02-03 11:14

贪心算法关键点加力扣452用最少数量的箭引爆气球解析

力扣452用最少数量的箭引爆气球解析：题目的意
Zrf2191318455·2024-02-03 08:24

力扣202-快乐数

快乐数题目链接解题思路：两个指针，一快一慢，如果相遇，就会生成环如果环内元素为1,那么就可以返回classSolution{public:intget(intn){intres=0;while(n){res+=(n%10)*(n%10);n/=10;}returnres;}boolisHappy(intn){intf=get(n);ints=n;while(f!=s){f=get(get(f));
༺❀ൢ望༒月❀ൢ❀·2024-02-03 08:35

[力扣 Hot100]Day20 旋转图像

题目描述给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。出处思路旋转时每四个位置为一组进行swap操作，找好对应规律后本题并不难。代码classSolution{public:voidrotate(vector>&matrix){intn=matrix.size();intl=
谛听misa·2024-02-03 07:52

[力扣 Hot100]Day21 搜索二维矩阵 II

题目描述编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。出处思路矩阵的特点是任意一个位置的数是以其为右下角的子矩阵的最大值，同时是以其为左上角的子矩阵的最小值。所以可以进行二分查找。当target大于某个位置的值时，以这个位置为右下角的矩阵就不用搜了，剩余的部分组成两个新的矩阵。反之同理。代码cl
谛听misa·2024-02-03 07:14

算法41：掉落的方块（力扣699题）----线段树

题目：https://leetcode.cn/problems/falling-squares/description/在二维平面上的x轴上，放置着一些方块。给你一个二维整数数组positions，其中positions[i]=[lefti,sideLengthi]表示：第i个方块边长为sideLengthi，其左侧边与x轴上坐标点lefti对齐。每个方块都从一个比目前所有的落地方块更高的高度掉落
街头小瘪三·2024-02-03 07:41

力扣225 用队列实现栈 Java版本

文章目录题目描述解题思路代码题目描述请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop和empty）。实现MyStack类：voidpush(intx)将元素x压入栈顶。intpop()移除并返回栈顶元素。inttop()返回栈顶元素。booleanempty()如果栈是空的，返回true；否则，返回false。注意：你只能使用队列的基本操作—
蓑 羽·2024-02-03 05:46

力扣20 有效的括号 Java版本

文章目录题目描述思路代码题目描述给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false提示：1stack=ne
蓑 羽·2024-02-03 05:46

力扣1047 删除字符串中的所有相邻重复项 Java版本

文章目录题目描述思路1用栈来完成代码1思路2双指针来完成代码2题目描述给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删
蓑 羽·2024-02-03 05:46

力扣150 逆波兰表达式求值 Java版本

题目描述给你一个字符串数组tokens，表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。注意：有效的算符为‘+’、‘-’、‘*’和‘/’。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是向零截断。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用32位整数表示。示例1：输入：token
蓑 羽·2024-02-03 05:15

二叉搜索树，力扣

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

C++数据结构与算法——哈希表

这一部分计划一个月，主要利用代码随想录来学习，刷题使用力扣网站，不定时更新，欢迎关注！
爱睡觉的咋·2024-02-03 03:43

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。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[
一小池勺·2024-02-03 02:55

力扣简单题2670题-找出不同元素数目差数组

题目描述：给你一个下标从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对应元素）。特别
白衣爱吃肉·2024-02-03 02:25

【力扣每日一题】力扣1686石子游戏VI

题目来源力扣1686石子游戏VI题目概述Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。
写做四月一日的四月一日·2024-02-03 02:54

【力扣每日一题】力扣2670找出不同元素数目差数组

题目来源力扣2670找出不同元素数目差数组题目概述给你一个下标从0开始的数组nums，数组长度为n。
写做四月一日的四月一日·2024-02-03 02:22

综合回溯，剪枝，暴搜

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

暴搜，回溯，剪枝

力扣77.组合classSolution{List>ret=newArrayListpath=newArrayList>combine(int_n,int_k){n=_n;k=_k;dfs(1);returnret
狗哥不是甜妹·2024-02-03 02:20

滑动窗口最终弹

力扣30.串联所有单词的子串（巨困难）这个最难的是什么1.代码的编写2.容器的使用classSolution{Listret=newLinkedListfindSubstring(Strings,String
狗哥不是甜妹·2024-02-03 02:49

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接口

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

力扣——数据库刷题记录

2022-7-13175.组合两个表leftjoinon176.第二高的薪水limit1,1ifnull((查询结果)，null)177.第N高的薪水limitN-1,1orderby''desc178.分数排名dense_rank()over()rank()over()1873.计算特殊奖金mod("",2)casewhenthenelseend627.casewhen""thenelseend
爱笑的小曾·2024-02-02 23:48

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

示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23来源：力扣（LeetCo
Ez4Sterben·2024-02-02 23:47

双非本科准备秋招（13.1）—— 力扣 栈、队列与堆

1、103.二叉树的锯齿形层序遍历昨天做的二叉树的层序遍历，把代码直接拿过来。这个题要求的是一个Z型遍历，如下图。用一个变量f记录正反顺序，然后使用LinkedList记录答案，下图可以看到LinkedList继承了Deque，所以可以当作双端队列来用。每次记录答案时，根据f的值选择调用offerLast和offerFirst方法。classSolution{publicList>zigzagLe
随心自风流·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目的为什么刷力扣题？
不落.·2024-02-02 23:46

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

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

【力扣刷题】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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他