leetcode做题心得第66页

力扣（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

Leetcode93. 复原 IP 地址

题目传送：https://leetcode.cn/problems/restore-ip-addresses/submissions/运行效率：代码如下：publicstaticListrestoreIpAddresses

Java全栈研发大联盟·2024-01-30 19:16

LeetCode-93. 复原 IP 地址-Java-medium

题目链接法一（回溯法）publicclassSolution93{privateListans;privateListpath;/***无参构造函数*/publicSolution93(){this.ans=newLinkedList();}/***判断组成ip地址的整数是否合法**@params*@return*/privatebooleanisValid(Strings){if(s.lengt

happy life 2022·2024-01-30 19:46

leetcode 93. 复原 IP 地址刷了一天，忘了整理回溯法了

强烈安利一名大佬：代码随想录链接如下代码随想录给定一个只包含数字的字符串，用以表示一个IP地址，返回所有可能从s获得的有效IP地址。你可以按任何顺序返回答案。有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和

柳岸残雨·2024-01-30 19:16

【leetcode刷题】递归专题

、题目描述2、代码3、解析4、总结三、反转链表1、题目描述2、代码3、解析四、两两交换链表中的结点1、题目描述2、代码3、解析五、Pow(x,n)1、题目解析2、代码3、解析一、汉诺塔问题1、题目描述leetcode

2022horse·2024-01-30 19:15

【leetcode100-077到080】【贪心】四题合集

【买股票】给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回0。思路：有几天没碰到easy了，拿到这题的时候都有点愣了hh虽然放在贪心里面，但我觉得其实是动规的思想。我们维护两个变量，

_六六_·2024-01-30 19:43

Leetcode93.复原IP地址 - Restore IP Addresses - Python - 回溯法

解题思路：1.此题与Leetcode131.分割回文串十分相似。

princey2100·2024-01-30 19:12

LeetCode刷题-有效的字母异位词

前言说明算法学习，日常刷题记录。题目连接有效的字母异位词题目内容给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1map=newHashMapentry:map.entrySe

小鲨鱼FF·2024-01-30 19:09

c语言刷题

目录1.旋转数组的最小数字旋转数组的最小数字_牛客题霸_牛客网题目描述：题目分析代码与运行展示2.错误的集合力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述题目分析代码与运行展示1.旋转数组的最小数字旋转数组的最小数字

京观·2024-01-30 18:47

Leetcode 203 移除链表元素

Leetcode203移除链表元素准备工作1）ListNode基本结构2）初始化ListNode集合解法一：遍历判定解法二：递归判定Leetcode203移除链表元素准备工作1）ListNode基本结构

默辨·2024-01-30 18:13

菜鸟扣代码第34天：leetcode第605题--种花问题

题目描述：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组flowerbed表示花坛，由若干0和1组成，其中0表示没种植花，1表示种植了花。另有一个数n，能否在不打破种植规则的情况下种入n朵花？能则返回true，不能则返回false。示例1：输入：flowerbed=[1,0,0,0,1],n=1输出：true

weixin_51239526·2024-01-30 17:36

【LeetCode】第605题——种花问题（难度：简单）

【LeetCode】第605题——种花问题（难度：简单）题目描述解题思路代码详解注意点题目描述假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。

Se7en_Dayz·2024-01-30 17:04

leetcode记录-605-种花问题-贪心

605-种花问题思路自己的：寻找所有为1的下标，组成一个数组a。对该数组遍历，每两个之间的差-1即为0的个数，因为均非首尾，所以（差-1）/2-1即为可插的花数。对于首尾，数组第一个元素为第一个1的下标，其前面可插花数为a[0]/2，最后可插花数为（原数组长度-最后一个1的下标-1）/2。将计算的数加起来，如果大于等于n，则证明可以插n朵。——注意，不要忘记全0的情况。别人的题解（双重更优：一次遍

Slay__·2024-01-30 17:03

LeetCode第605题 - 种花问题

题目解答方案一publicclassSolution{publicbooleancanPlaceFlowers(int[]flowerbed,intn){if(flowerbed==null||flowerbed.length==0){returnfalse;}if(flowerbed.length=n;}if(flowerbed.length=n;}intlength=flowerbed.len

小南家的青蛙·2024-01-30 17:31

面试经典150题(96-100)

leetcode150道题计划花两个月时候刷完，今天（第五十五天）完成了5道(96-100)150：96.（74.搜索二维矩阵）题目描述：给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列

tigerffff·2024-01-30 16:26

推荐频道

leetcode做题心得