力扣回溯算法

算法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

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

代码随想录算法训练营第二十四天|77 组合、200 岛屿数量

77组合题目链接：组合思路做此题目之前建议大家先看一下回溯算法的理论基础，然后体会一下回溯三部曲以及回溯模板。在我理解看来for循环就是选择不同的入口进行递归，总而言之还是一道递归题目。
我有一只可爱的草莓熊·2024-02-02 23:13

【力扣刷题】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

代码随想录算法训练营day37 || 738.单调递增的数字 968.监控二叉树

问题1：738.单调递增的数字-力扣（LeetCode）思路：当前一个数字大于后一个数字时，则需要做出前数字-1，后数字为9的变化。
李q华·2024-02-02 20:35

代码随想录算法训练营day37| 738.单调递增的数字 |968.监控二叉树

738.单调递增的数字力扣题目链接给定一个非负整数N，找出小于或等于N的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。
xinrenne·2024-02-02 20:35

代码随想录算法训练营day38 || 509. 斐波那契数，70. 爬楼梯，746. 使用最小花费爬楼梯

视频讲解：手把手带你入门动态规划|LeetCode：509.斐波那契数_哔哩哔哩_bilibili带你学透动态规划-爬楼梯（对应力扣70.爬楼梯）|动态规划经典入门题目_哔哩哔哩_bilibili动态规划开更了
weixin_44316285·2024-02-02 20:05
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他