【Leetcode】力扣刷题第67页

力扣labuladong一刷day68天回溯大集合

labuladong一刷day68天回溯大集合文章目录力扣labuladong一刷day68天回溯大集合一、491.非递减子序列二、46.全排列三、47.全排列II一、491.非递减子序列题目链接：https://leetcode.cn

当年拼却醉颜红·2024-01-31 06:14

力扣349两个数的交集

题目连接：349.两个数组的交集-力扣（LeetCode）给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

C++下等马·2024-01-31 06:28

LeetCode——415.字符串相加

字符串相加题目思路代码结果改进思路改进代码结果题目给定两个字符串形式的非负整数num1和num2，计算它们的和。注意：num1和num2的长度都小于5100.num1和num2都只包含数字0-9.num1和num2都不包含任何前导零。你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式。思路把字符串的每一个字符都取出来放到栈中，再从栈中弹出该字符，相加，直到一个栈为空。

豌豆二锅头·2024-01-31 06:58

Leetcode数据结构刷题——415. 字符串相加（C++）

给定两个字符串形式的非负整数num1和num2，计算它们的和并同样以字符串形式返回。你不能使用任何內建的用于处理大整数的库（比如BigInteger），也不能直接将输入的字符串转换为整数形式。示例1：输入：num1=“11”,num2=“123”输出：“134”示例2：输入：num1=“456”,num2=“77”输出：“533”示例3：输入：num1=“0”,num2=“0”输出：“0”stri

孑影安然·2024-01-31 06:56

leetcode刷题——415. 字符串相加

题目描述给定两个字符串形式的非负整数num1和num2，计算它们的和。提示：num1和num2的长度都小于5100num1和num2都只包含数字0-9num1和num2都不包含任何前导零你不能使用任何內建BigInteger库，也不能直接将输入的字符串转换为整数形式解题思路标签：字符串题目理解：模拟人工加法的过程，需要有一个变量来保存进位在计算时，从后往前相加因此，可以使用双指针，从后往前遍历两个

Nuyoahgyc·2024-01-31 06:55

#LeetCode——415.字符串相加

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-strings著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例

鲨瓜2号·2024-01-31 06:25

LeetCode——415. 字符串相加

C++开头‍️‍️‍️‍️Takeyourtime!‍️‍️‍️‍️个人主页：大魔王所属专栏：魔王的修炼之路–C++如果你觉得这篇文章对你有帮助，请在文章结尾处留下你的点赞和关注，支持一下博主。同时记得收藏✨这篇文章，方便以后重新阅读。415.字符串相加这是个简单题，主要是为了下一个字符串相乘博客能用上。要注意的点就一个：最后当有一个结束时，检查一下flag是否为1，也就是是否还进了1没处理。给定

大魔王（已黑化）·2024-01-31 06:52

集合_Queue&Deque&LinkedList&ArrayDeque&PriorityQueue详解

1、Queue与Deque的区别1）引言：在研究java集合源码的时候，发现了一个很少用但是很有趣的点：Queue以及Deque；平常在写leetcode经常用LinkedList向上转型Deque作为栈或者队列使用

吹老师个人app编程教学·2024-01-31 06:59

Leetcode 中等：16. 最接近的三数之和

题目：最接近的三数之和题号：16难度：中等https://leetcode-cn.com/problems/3sum-closest/给你一个长度为n的整数数组nums和一个目标值target。

青少年编程小助手_Python·2024-01-31 05:38

面试经典 150 题 ---- 删除排序数组中的重复项 II

面试经典150题----删除排序数组中的重复项II[删除排序数组中的重复项II](https://leetcode.cn/problems/remove-duplicates-from-sorted-array-ii

在人间负债^·2024-01-31 05:07

LeetCode_16_中等_最接近的三数之和

文章目录1.题目2.思路及代码实现（Python）2.1排序+双指针1.题目给你一个长度为nnn的整数数组numsnumsnums和一个目标值targettargettarget。请你从numsnumsnums中选出三个整数，使它们的和与targettargettarget最接近。返回这三个数的和。假定每组输入只存在恰好一个解。示例1：输入：nums=[−1,2,1,−4],target=1num

Lins号丹·2024-01-31 05:06

leetCode-122

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

编程小王子AAA·2024-01-31 03:22

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/?