leetCode专区第129页

2023-06-15 LeetCode：1177. 构建回文串检测

1177.构建回文串检测问题描述给你一个字符串s，请你对s的子串进行检测。每次检测，待检子串都可以表示为queries[i]=[left,right,k]。我们可以重新排列子串s[left],...,s[right]，并从中选择最多k项替换成任何小写英文字母。如果在上述检测过程中，子串可以变成回文形式的字符串，那么检测结果为true，否则结果为false。返回答案数组answer[]，其中answ

alex很累·2024-01-31 03:50

上岸算法 | LeetCode Weekly Contest 第 257 场周赛解题报告

【NO.1统计特殊四元组】解题思路签到题，枚举即可。代码展示classSolution{publicintcountQuadruplets(int[]nums){intn=nums.length;intres=0;for(inta=0;a{if(a[0]==b[0]){returna[1]-b[1];}returna[0]-b[0];});intres=0;intlastAttack=proper

上岸算法·2024-01-31 03:03

LeetCode--26

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

丘小羽·2024-01-31 02:23

Leetcode--27

给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://

丘小羽·2024-01-31 02:22

LeetCode--88

给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元素为0，应忽略。nums2的长度为n。示例1：输入：n

丘小羽·2024-01-31 02:52

leetCode 8 String to Integer

https://leetcode.windliang.cc/第一时间发布题目描述（中等难度）image将一个字符串转为整型。这道题，难度其实不大，和上道题有很多重合的地方。

windliang·2024-01-31 02:28

LeetCode：142. 环形链表 II

问题链接142.环形链表II问题描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。注意：pos不作为参数进行传递，仅仅是为了标识链表的实际情况。不允许修改链表。

alex很累·2024-01-31 02:36

Leetcode 344 - Reverse String

ProblemDescriptionWriteafunctionthattakesastringasinputandreturnsthestringreversed.Example:Givens="hello",return"olleh".Java:classSolution{publicStringreverseString(Strings){returnnewStringBuilder(s).

张桢_Attix·2024-01-31 01:13

[LeetCode 445] Add Two Numbers II (medium)

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Themostsignificantdigitcomesfirstandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetw

灰睛眼蓝·2024-01-31 01:12

力扣（leetcode）第119题杨辉三角II（Python）

119.杨辉三角II题目链接：119.杨辉三角II给定一个非负索引rowIndex，返回「杨辉三角」的第rowIndex行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。示例1:输入:rowIndex=3输出:[1,3,3,1]示例2:输入:rowIndex=0输出:[1]示例3:输入:rowIndex=1输出:[1,1]提示:0List[int]:ifrowIndex==0:return[

十八子是李·2024-01-31 00:43

力扣（leetcode）第121题买卖股票的最佳时机（Python）

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

十八子是李·2024-01-31 00:43

leetcode第88题python版合并两个有序数组三指针法

classSolution:"""88.合并两个有序数组给你两个按非递减顺序排列的整数数组 nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n

ICPunk·2024-01-31 00:43

Leetcode题88、合并两个有序数组（Python题解）微博面试题

问题：题目来源：力扣（LeetCode）leetcode88.合并两个有序数组难度：简单分析：有两种方法，一个是python的骚操作，直接数组切片，然后sort就完事了；一个是利用三指针，充分利用长数组后半部分的多余空间进行原地操作

AI414010·2024-01-31 00:12

力扣(leetcode) 88. 合并两个有序数组(双指针法)（库函数法）

题目在这:https://blog.csdn.net/qq_38737428?spm=1000.2115.3001.5343题目分析:这道题给的题目挺恶心的。就是将两个有序数组合并成一个有序数组。但是他给的数组是这样的:nums1=[1,2,3,0,0,0]这里实际上就是:nums1=[1,2,3]。后面的0只起到占位符的作用。法一：思路分析:这个0非常碍事。上来第一步先把0去掉。反着遍历数组。遇

深度不学习！！·2024-01-31 00:12

力扣（leetcode）第88题合并两个有序数组（Python）

88.合并两个有序数组题目链接：88.合并两个有序数组给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存储在数组nums1中。为了应对这种情况，nums1的初始长度为m+n，其中前m个元素表示应合并的元素，后n个元

十八子是李·2024-01-31 00:11

小白水平理解面试经典题目LeetCode 455 Assign Cookies【Java实现】

455分配cookies小白渣翻译：假设你是一位很棒的父母，想给你的孩子一些饼干。但是，你最多应该给每个孩子一块饼干。每个孩子i都有一个贪婪因子g[i]，这是孩子满意的cookie的最小大小；每个cookiej都有一个大小s[j]。如果s[j]>=g[i]，我们可以将cookiej分配给孩子子i。你的目标是最大化内容子项的数量并输出最大数量。例子这里是小白理解思考1：这题目描述很诡异，另外就是限制

心安成长·2024-01-31 00:53

LeetCode1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit——单调队列

文章目录一、题目二、题解一、题目Givenanarrayofintegersnumsandanintegerlimit,returnthesizeofthelongestnon-emptysubarraysuchthattheabsolutedifferencebetweenanytwoelementsofthissubarrayislessthanorequaltolimit.Example1:

叶卡捷琳堡·2024-01-31 00:52

LeetCode1499. Max Value of Equation——单调队列

文章目录一、题目二、题解一、题目Youaregivenanarraypointscontainingthecoordinatesofpointsona2Dplane,sortedbythex-values,wherepoints[i]=[xi,yi]suchthatxi>&points,intk){intn=points.size(),res=INT_MIN;dequeq;for(inti=0;i

叶卡捷琳堡·2024-01-31 00:52

leetcode862. 和至少为 K 的最短子数组

参考：https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solution/liang-zhang-tu-miao-dong-dan-diao-dui-li

996冲冲冲·2024-01-31 00:51

LeetCode1504. Count Submatrices With All Ones

文章目录一、题目二、题解一、题目Givenanmxnbinarymatrixmat,returnthenumberofsubmatricesthathaveallones.Example1:Input:mat=[[1,0,1],[1,1,0],[1,1,0]]Output:13Explanation:Thereare6rectanglesofside1x1.Thereare2rectangleso

叶卡捷琳堡·2024-01-31 00:51

lc 862. Shortest Subarray with Sum at Least K

https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/给一个数组a，找和大于k的所有子数组中的最短的那个。

weixin_30810239·2024-01-31 00:21

LeetCode·每日一题·862.和至少为 K 的最短子数组·队列+前缀和

作者：小迅链接：https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/solutions/1925398/qian-zhui-he-dan-diao-shuang-duan-dui-li-zswz

迅~·2024-01-31 00:20

LeetCode 862. Shortest Subarray with Sum at Least K(单调队列)

Returnthelengthoftheshortest,non-empty,contiguoussubarrayofAwithsumatleastK.Ifthereisnonon-emptysubarraywithsumatleastK,return-1.Example1:Input:A=[1],K=1Output:1Example2:Input:A=[1,2],K=4Output:-1Exam

katrina95·2024-01-31 00:50

【Leetcode】862. Shortest Subarray with Sum at Least K

题目地址：https://leetcode.com/problems/shortest-subarray-with-sum-at-least-k/给定一个数组AAA，求其最短的和大于等于KKK的子数组的长度

记录算法题解·2024-01-31 00:50

leetcode862. 和至少为 K 的最短子数组前缀和+单调队列

https://leetcode.cn/problems/shortest-subarray-with-sum-at-least-k/给你一个整数数组nums和一个整数k，找出nums中和至少为k的最短非空子数组

FakeOccupational·2024-01-31 00:20

OJ: LeetCode 862 Shortest Subarray with Sum at Least K - 单调队列

题目862.ShortestSubarraywithSumatLeastKGivenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguousp

WinterShiver·2024-01-31 00:20

LeetCode862. Shortest Subarray with Sum at Least K——单调队列

文章目录一、题目二、题解一、题目Givenanintegerarraynumsandanintegerk,returnthelengthoftheshortestnon-emptysubarrayofnumswithasumofatleastk.Ifthereisnosuchsubarray,return-1.Asubarrayisacontiguouspartofanarray.Example1

叶卡捷琳堡·2024-01-31 00:48

199. 二叉树的右视图-二叉树广度优先搜索

https://leetcode-cn.com/problems/binary-tree-right-side-view/我的方法一：二叉树的广度优先搜索步骤：使用队列q，push节点以及左右子节点，然后队列

gykimo·2024-01-31 00:17

48. 旋转图像

48.旋转图像题目链接：48.旋转图像代码如下：/*leetcode官方思路：matrix[row][col]matrix[col][n−row−1]matrix[n−row−1][n−col−1]matrix

咔咔咔的·2024-01-30 23:41

211. 添加与搜索单词 - 数据结构设计

211.添加与搜索单词-数据结构设计题目链接：211.添加与搜索单词-数据结构设计代码如下：//前缀树参考leetcode官方题解classTrieNode{public:vectorchildren;

咔咔咔的·2024-01-30 23:39

leetcode66. 加一

classSolution{public:vectorplusOne(vector&digits){intlen=digits.size();if(digits[len-1]=0;i--){if(digits[i]==9){digits[i]=0;}else{digits[i]+=1;break;}}}else{vectorarr(len+1);arr[0]=1;returnarr;}return

宇宙超粒终端控制中心·2024-01-30 23:27

leetcode283. 移动零|双指针

移动零这个题目，可以用到双指针的方法。采用2个指针i、k，i用于遍历数组，找到不为0的数组与k指向的位置的值进行交换。以上面的示例1为例（0,1,0,3,12）：1.i、k都指向0，i不是非零，i指向下一个位置2.i指向1、k指向0，i非零。i和k指向的位置交换数值，然后i和k都指向下一个位置---1,0,0,3,123.i指向第三个位置的0，k指向第二个位置的0，i不是非零，i继续指向下一个位置

宇宙超粒终端控制中心·2024-01-30 23:26

leetcode 209. 长度最小的子数组

209.长度最小的子数组给定一个含有n个正整数的数组和一个正整数s，找出该数组中满足其和≥s的长度最小的连续子数组，并返回其长度。如果不存在符合条件的子数组，返回0。示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。进阶：如果你已经完成了O(n)时间复杂度的解法,请尝试O(nlogn)时间复杂度的解法。下面是滑动窗口法：每次加一个新

Qin酱·2024-01-30 23:07

LeetCode.2808. 使循环数组所有元素相等的最少秒数

题目题目链接分析我们最终形成的数组一定是当前数组nums中的一个数字。所以我们的想法就是枚举数组nums中的所有数字，取最小值。题目告诉我们每一秒都可以向左右扩散一位，那么多个相同的x同时扩散，扩散完整个数组耗时就取决于两个相邻最远的x的距离。假设这两个x的下标为i和j，且inums){intn=nums.size();Map>pos=newHashMappos.computeIfAbsent(n

会飞的皮卡丘EI·2024-01-30 23:06

LeetCode.209. 长度最小的子数组

题目题目链接分析本题的题意就是让我们找最短的子数组和>=target的子数组的长度。首先最能想到的就是暴力方法，外层循环以数组每一个元素都作为起点，内存循环累加元素，当大于等于target的时候记录当前元素个数，更新最终的值。我们可以利用双指针left、right，right遍历当前数组，累加元素和sum，当发现大于等于target的时候，我们就可以缩小left和right框住的区域，也就是让le

会飞的皮卡丘EI·2024-01-30 23:35

二叉树的最大深度

https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/349250/er-cha-shu-de-zui-da-shen-du-by-leetcode-solution

夹心宝贝·2024-01-30 22:50

翻转二叉树

https://leetcode.cn/problems/invert-binary-tree/description/?

夹心宝贝·2024-01-30 22:50

二叉树的中序遍历

https://leetcode.cn/problems/binary-tree-inorder-traversal/description/?

夹心宝贝·2024-01-30 22:20

对称二叉树

https://leetcode.cn/problems/symmetric-tree/?envType=study-plan-v2&envId=top-100-liked对称二叉树即镜像二叉树。

夹心宝贝·2024-01-30 22:48

【算法专题】前缀和（附图解、代码）

大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**1.统计范围内的元音字符串数2.二维区域和检索-矩阵不可变文章末尾1.统计范围内的元音字符串数leetcode2559

放风讲故事·2024-01-30 21:42

位运算及其在面试中常用技巧

位运算，由于它直接操作在最底层速度快、内存消耗少、效率高，很多大厂的面试题也层出不穷，leetcode上也有很多题是关于位运算的。

湖底冰砚·2024-01-30 20:14

LeetCode 122. Best Time to Buy and Sell Stock II

题目描述Sayyouhaveanarrayforwhichtheithelementisthepriceofagivenstockondayi.Designanalgorithmtofindthemaximumprofit.Youmaycompleteasmanytransactionsasyoulike(i.e.,buyoneandselloneshareofthestockmultipleti

cb_guo·2024-01-30 20:09

刷leetCode算法题+解析（四十六）

查询后的偶数和题目：给出一个整数数组A和一个查询数组queries。对于第i次查询，有val=queries[i][0],index=queries[i][1]，我们会把val加到A[index]上。然后，第i次查询的答案是A中偶数值的和。（此处给定的index=queries[i][1]是从0开始的索引，每次查询都会永久修改数组A。）返回所有查询的答案。你的答案应当以数组answer给出，ans

唯有努力不欺人丶·2024-01-30 20:56

leetcode93. 复原 IP 地址

文章目录题目思考代码和注释总结题目有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这

甲乙Rocket·2024-01-30 19:53

leetcode 93. 复原ip地址回溯法求解（c++版本）

题目描述明确以下几个问题给出的字符串要分成四个部分即加入3个点进去要对当前的子串是否有效进行判断（写一个函数）其他大体还是回溯法的步骤进行求解因此最重要的是我们画出树形图进行求解代码实现classSolution{private:vectorres;//判断字符子串是否有效boolisvalid(strings,intstart,intend){if(start>end){returnfalse;

学不完了ccccc·2024-01-30 19:51

Leetcode 93. 复原 IP 地址（回溯）

【问题描述】：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在s中

AAS48·2024-01-30 19:49

LeetCode 93. 复原IP地址（Restore IP Addresses）

题目描述给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。示例:输入:"25525511135"输出:["255.255.11.135","255.255.111.35"]解题思路利用回溯法的思想，从字符串第一个字符开始，分别检查从当前字符开始的第1、2、3位组成的数，若该数符合要求即小于256则加入到结果IP中，然后再从当前数的后一位置递归向后寻找。若遍历到第四个数，则判断最后几位

weixin_38166931·2024-01-30 19:18

LeetCode回溯算法分割问题——93.复原IP地址

93.复原IP地址有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用'.'分隔。例如："0.1.2.201"和"192.168.1.1"是有效IP地址，但是"0.011.255.245"、"192.168.1.312"和"[email protected]"是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可以通过在

十八岁讨厌Java·2024-01-30 19:47

多看看把，条件太多了--leetcode 93. 复原 IP 地址

难度：中等频次：62题目：有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所有可能的有效IP地址，这些地址可

chenyson·2024-01-30 19:17

leetcode---Restore IP Addresses---回溯

Givenastringcontainingonlydigits,restoreitbyreturningallpossiblevalidIPaddresscombinations.Forexample:Given“25525511135”,return[“255.255.11.135”,“255.255.111.35”].(Orderdoesnotmatter)classSolution{pub

谛听-·2024-01-30 19:17

推荐频道

leetCode专区