LeetCode算法笔记第56页

关于LeetCode测试正确一提交就错的解决方法

下图是错误的下图是正确的题目是：t剑指OfferII015.字符串中的所有变位词错误代码如下classSolution{public:vectorfindAnagrams(strings,stringp){vectorres;intf[26];//memset(f,0,sizeof(f));intsz=s.size(),pz=p.size();for(inti=0;i0)--f[s[i]-'a']

学心理学的猫·2024-02-03 21:24

LeetCode：1686. 石子游戏 VI（贪心 Java）

目录1686.石子游戏VI题目描述：实现代码与解析：贪心原理思路：1686.石子游戏VI题目描述：Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[

Cosmoshhhyyy·2024-02-03 21:51

代码随想录算法训练营第二天 | 977. 有序数组的平方、209. 长度最小的子数组、904. 水果成篮、76. 最小覆盖子串、59. 螺旋矩阵 II、54. 螺旋矩阵

最小覆盖子串、59.螺旋矩阵II、54.螺旋矩阵977.有序数组的平方209.长度最小的子数组904.水果成篮76.最小覆盖子串59.螺旋矩阵II54.螺旋矩阵977.有序数组的平方题目链接：https://leetcode.cn

不不不巧·2024-02-03 21:38

三种形式全排列——指数型、排列型、组合型类型题目汇总

题型汇总如下：一、指数型(子集、组合问题)1.1递归实现指数型枚举与leetcode78.子集是一样的可以参考这篇链接把里面的题目都做一下，并且这一篇文章用到的子集的思路我觉得在做子集2的时候用剪枝时候的思想可以统一起来

Jocelin47·2024-02-03 21:32

LeetCode 面试热门 100 题（第 026 ~ 037 题）

Czi.·2024-02-03 19:45

LeetCode 面试热门 100 题（第 013 ~ 025 题）

Czi.·2024-02-03 19:44

LeetCode 面试热门 100 题（第 038 ~ 050题）

Czi.·2024-02-03 19:12

2021-10-13

IT1.LeetCode力扣：构建乘积数组2021-10-13（剑指Offer66.构建乘积数组）2.《剑指offer》：p312~p315英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-03 19:44

LeetCode 70. Climbing Stairs

题目Youareclimbingastaircase.Ittakesnstepstoreachtothetop.Eachtimeyoucaneitherclimb1or2steps.Inhowmanydistinctwayscanyouclimbtothetop?Note:Givennwillbeapositiveinteger.Example1:Input:2Output:2Explanatio

njim3·2024-02-03 19:58

LeetCode #761 Special Binary String 特殊的二进制序列

761SpecialBinaryString特殊的二进制序列Description:Specialbinarystringsarebinarystringswiththefollowingtwoproperties:Thenumberof0'sisequaltothenumberof1's.Everyprefixofthebinarystringhasatleastasmany1'sas0's.Y

air_melt·2024-02-03 19:17

【LeetCode每日一题 Day 3】3. 无重复字符的最长子串

大家好，我是一只编程熊，今天是LeetCode每日一题的第三天，学习的是LeetCode第三题《无重复字符的最长子串》。题意给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

一只编程熊·2024-02-03 18:14

leetcode-链表专题

25.K个一组翻转链表题目链接25.K个一组翻转链表-力扣（LeetCode）解题思路#Definitionforsingly-linkedlist.

杜阿福·2024-02-03 18:52

leetcode-top100链表专题二

21.合并两个有序链表题目链接21.合并两个有序链表-力扣（LeetCode）解题代码classSolution:defmergeTwoLists(self,l1:ListNode,l2:ListNode

杜阿福·2024-02-03 18:51

leetcode-hot100矩阵专题

73.矩阵置零题目链接73.矩阵置零-力扣（LeetCode）解题代码classSolution:defsetZeroes(self,matrix:List[List[int]])->None:"""Donotreturnanything

杜阿福·2024-02-03 18:20

Leetcode 22. 括号生成

回溯+剪枝本题的核心解题步骤如下：递归函数传参：中间结果变量用于存放中间结果，左/右括号已经使用的次数终止条件：左右括号都已经使用完剪枝策略：当已经使用的左括号的数量，已经比已经使用的右括号的数量少时，说明中间结果变量中的左括号数量少于右括号，那么必然不可能合法，因此剪枝。分别向中间变量中加入左括号和右括号，传入下一层递归中，代表继续遍历加入左括号或右括号后，所有的排列组合的可能性classSol

Coding_Bug_Lu·2024-02-03 18:16

LeetCode22. 括号生成

题目数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]思路这道题的返回结果是所有的集合，所以就只能用回溯了。1.确定回溯的参数返回结果List，每次遍历的结果Strings；左右括号的个数。一共四个参数2.终

想进阿里的小菜鸡·2024-02-03 18:16

[leetcode] 20. 有效的括号

文章目录题目描述解题方法栈java代码题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输入：s="(]"输出：false提示：1s

会飞的大鱼人·2024-02-03 18:45

[leetcode] 21. 合并两个有序链表

文章目录题目描述解题方法双指针遍历java代码题目描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100<=Node.val

会飞的大鱼人·2024-02-03 18:45

[leetcode] 13. 罗马数字转整数

文章目录题目描述解题方法方法一：贪心匹配java代码方法二：数学模拟java代码相似题目题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII

会飞的大鱼人·2024-02-03 18:15

[leetcode] 19. 删除链表的倒数第 N 个结点

文章目录题目描述解题方法双指针java代码题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。示例1：输入：head=[1,2,3,4,5],n=2输出：[1,2,3,5]示例2：输入：head=[1],n=1输出：[]示例3：输入：head=[1,2],n=1输出：[1]提示：链表中结点的数目为sz10){first=first.next;n--;}while(first!=n

会飞的大鱼人·2024-02-03 18:15

leetcode22.括号生成

题目给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出n=3，生成结果为：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]解题思路我自己的思路首先的采用分治递归的方法，把每个问题都分为子问题(i)+(n-i)来解决，每次把子问题生成的括号相加，就是最终的结果，这个思路很容易想懂，不多解释。看了一下别人的解题代

白哥学算法·2024-02-03 18:15

[leetcode] 11. 盛最多水的容器

文章目录题目描述解题方法双指针遍历java代码题目描述给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,

会飞的大鱼人·2024-02-03 18:14

[leetcode] 4.寻找两个正序数组的中位数

文章目录题目描述解题方法方法一：双指针遍历java代码方法二：二分查找java代码题目描述给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log(m+n))O(log(m+n))O(log(m+n))。示例1：输入：nums1=[1,3],nums2=[2]输出：2.00000解释：合并数组=[1,2,3]，中位

会飞的大鱼人·2024-02-03 18:44

[leetcode] 6. Z 字形变换

文章目录题目描述解题方法方法一：模拟压缩矩阵java代码方法二：数学构造java代码题目描述将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：PAHNAPLSIIGYIR之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。请你实现这个将字符串进行指定

会飞的大鱼人·2024-02-03 18:44

leetcode 22. 括号生成

题目描述：数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：[“((()))”,“(()())”,“(())()”,“()(())”,“()()()”]题解：先画图列出所有的可能，然后抛弃不有效的括号，无效的括号的特点就是从左边开始遍历，当右边括号的数量大于左边括号的数量的情况触发时，这个组合就是无效的。当左边的括号等于右边的括号且等于n

Rolandxxx·2024-02-03 18:13

LeetCode解法汇总2670. 找出不同元素数目差数组

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-02-03 18:13

LeetCode解法汇总1686. 石子游戏 VI

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：https://github.com/September26/java-algorithms原题链接：力扣（LeetCode

失落夏天·2024-02-03 18:43

[leetcode] 22. 括号生成

文章目录题目描述解题方法方法一：dfs遍历java代码方法二：按照卡特兰数的思路递归求出有效括号组合java代码相似题目题目描述数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例1：输入：n=3输出：["((()))","(()())","(())()","()(())","()()()"]示例2：输入：n=1输出：["()"]提示：1generatePar

会飞的大鱼人·2024-02-03 18:42

LeetCode | 0654. Maximum Binary Tree最大二叉树【Python】

ProblemLeetCodeGivenanintegerarraywithnoduplicates.Amaximumtreebuildingonthisarrayisdefinedasfollow:Therootisthemaximumnumberinthearray.Theleftsubtreeisthemaximumtreeconstructedfromleftpartsubarraydiv

Wonz·2024-02-03 17:10

Leetcode PHP题解--D102 383. Ransom Note

D102383.RansomNote题目链接383.RansomNote题目分析给定一个字符串，判断这些字母在另一个给定的字符串中，出现次数是否相等。思路先获取两个字符串中各字符的出现次数，再逐个遍历，判断出现次数是否满足条件。最终代码$amount){if(!isset($mArr[$char])){returnfalse;}if($mArr[$char]<$amount){returnfals

skys215·2024-02-03 17:33

LeetCode第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.0=0){//判断n是否大于0if(n==0){return1;}doubley=digui(x,

pengchenxin·2024-02-03 17:22

leetcode 50：Pow(x,n)

题目描述：实现pow(x,n)，即计算x的n次幂函数（即，xn）。示例：1.输入：x=2.00000,n=10输出：1024.00000示例2：2.输入：x=2.10000,n=3输出：9.261003.输入：x=2.00000,n=-2输出：0.25000解释：2-2=1/22=1/4=0.25思路：调用库函数暴力求解分治法：分为n为偶数和不是偶数两种情况进行1）n为偶数：X^n=X^(n/2)

coding_diamond·2024-02-03 17:21

【Leetcode】目前300题，大部分二刷，总感觉自己是在背答案一样，怎么破？

刚开始做题，说实话，一个easy题目都需要半个小时，甚至好几个小时，非常正常，因为这个阶段你是在学习，不是在做题，要知道，算法数据结构，和刷题，还是差别很大的，学那些数据结构知识只是“知道，了解”，而LeetCode

王果冻ddd·2024-02-03 16:06

差分转换+堆维护中位数，LeetCode LCP 24. 数字游戏

一、题目1、题目描述小扣在秋日市集入口处发现了一个数字游戏。主办方共有N个计数器，计数器编号为0~N-1。每个计数器上分别显示了一个数字，小扣按计数器编号升序将所显示的数字记于数组nums。每个计数器上有两个按钮，分别可以实现将显示数字加一或减一。小扣每一次操作可以选择一个计数器，按下加一或减一按钮。主办方请小扣回答出一个长度为N的数组，第i个元素(0numsGame(vector&nums){}

EQUINOX1·2024-02-03 16:48

博弈论，LeetCode 1686. 石子游戏 VI

一、题目1、题目描述Alice和Bob轮流玩一个游戏，Alice先手。一堆石子里总共有n个石子，轮到某个玩家时，他可以移出一个石子并得到这个石子的价值。Alice和Bob对石子价值有不一样的的评判标准。双方都知道对方的评判标准。给你两个长度为n的整数数组aliceValues和bobValues。aliceValues[i]和bobValues[i]分别表示Alice和Bob认为第i个石子的价值。

EQUINOX1·2024-02-03 16:48

区间DP，LeetCode 1690. 石子游戏 VII

一、题目1、题目描述石子游戏中，爱丽丝和鲍勃轮流进行自己的回合，爱丽丝先开始。有n块石子排成一排。每个玩家的回合中，可以从行中移除最左边的石头或最右边的石头，并获得与该行中剩余石头值之和相等的得分。当没有石头可移除时，得分较高者获胜。鲍勃发现他总是输掉游戏（可怜的鲍勃，他总是输），所以他决定尽力减小得分的差值。爱丽丝的目标是最大限度地扩大得分的差值。给你一个整数数组stones，其中stones[

EQUINOX1·2024-02-03 16:47

【LeetCode】88. 合并两个有序数组（双指针) (代码较为浓缩）

前言：虽然可以直接合并两个数组，后使用排序算法，但是太那啥，我们刷算法题不就是为了培养算法思想吗？可以学习下面的解法题目图解思路：代码示例：浓缩版：voidmerge(int*nums1,intnums1Size,intm,int*nums2,intnums2Size,intn){intl1=m-1;intl2=n-1;intl3=m+n-1;while(l1>=0&&l2>=0){nums1[l

时差freebright·2024-02-03 16:16

代码随想录Day28|93.复原IP地址、78.子集、90.子集II

文章目录93.复原IP地址78.子集90.子集II93.复原IP地址文章讲解：代码随想录(programmercarl.com)视频讲解：93.复原IP地址题目链接：93.复原IP地址-力扣（LeetCode

囿丫七·2024-02-03 16:45

【leetcode刷刷】39. 组合总和、40.组合总和II、131.分割回文串

39.组合总和一开始写的时候没注意到可以重复，注意到可以重复之后就去掉了start_index，但是出现了类似[2,2,3][2,3,2]这种重复。看了题解之后，发现加上start_index，但是进for循环的时候start_index还是i，这样就是既可以重复也不会重新取之前的数。classSolution:defcombinationSum(self,candidates:List[int]

goldwater2020·2024-02-03 16:12

leetcode day 28 93.复原IP地址 78.子集 90.子集II

文章目录一、leetcode93.复原IP地址§§§§§§1.题目链接：2.独立做题问题总结3.解法总结：二、leetcode78.子集1.题目链接：2.独立做题问题总结3.解法总结：三、leetcode90

ZHOUJY1999·2024-02-03 16:11

小白水平理解面试经典题目_二维数组类LeetCode 2966 Divide Array【排序算法实现】

2966将数组划分为具有最大差值的数组小白渣翻译：给定一个大小为n的整数数组nums和一个正整数k。将数组分成一个或多个大小为3的数组，满足以下条件：nums的每个元素都应该位于一个数组中。一个数组中任意两个元素之间的差异小于或等于k。返回包含所有数组的二维数组。如果无法满足条件，则返回空数组。如果有多个答案，则返回其中任何一个。例子这里是小白理解这时候坐在自习室的白月光居然也在看这道题，突然跑来

心安成长·2024-02-03 16:10

【leetcode刷刷】93.复原IP地址、78.子集、90.子集II

93.复原IP地址跟之前的分割序列很像，所以也比较好想classSolution:defrestoreIpAddresses(self,s:str)->List[str]:#找3个分割点？#最后一个分割点的时候，判断path，加入res#不符合规则的就跳过self.res=[]self.backtracking(s,0,[])returnself.resdefbacktracking(self,s

goldwater2020·2024-02-03 16:40

《LeetCode刷题》429. N 叉树的层序遍历（java篇）

题目描述：给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。示例1：输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例2：输入：root=[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,1

一个小霍涅·2024-02-03 16:09

[ LeetCode 107 ] N叉树层序遍历

每天分享一个LeetCode题目每天5分钟，一起进步LeetCodeN叉树层序遍历，地址:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal

Johngo学长·2024-02-03 16:09

LeetCode题解：429. N 叉树的层序遍历

文章目录题目1、题目描述2、原题链接解题报告1、解题思路2、解题方法2、代码详解总结题目1、题目描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。示例1：输入：root=[1,null,3,2,4,null,5,6] 输出：[[1],[3,2,4],[5,6]]2、原题链接429.N叉树

CLNUM·2024-02-03 16:36

Java——N叉树的层序遍历

题目链接leetcode在线oj题——N叉树的层序遍历题目描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由null值分隔（参见示例）。

Xiao8830·2024-02-03 16:06

LeetCode429. N叉树的层序遍历Golang版

LeetCode429.N叉树的层序遍历Golang版1.问题描述给定一个N叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。

皮卡猴·2024-02-03 16:35

429.N叉树的层序遍历

输入：root=[1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]来源：力扣（LeetCode）著作权归领扣网络所有。

此去经年ToT·2024-02-03 16:03

LeetCode 429. n-叉树的层序遍历(C++)

题目地址：力扣思路：和二叉树类似，n叉树层序遍历也是一层一层输出节点，返回值应该是一个二维数组。我们可以用一个队列来存储每一层的节点，输出节点的时候将其孩子加入队列。同时使用一个变量来记录每一层的节点数量，当出队的节点数量等于该层节点数，就完成了当前层的遍历。以此类推，直到队列为空就说明遍历完了整棵树。注意：n-叉树和二叉树唯一不同的地方就在于其孩子并非左右孩子两个，而是需要把当前节点的所有孩子加

Xaiver_97·2024-02-03 16:33

Java实现 LeetCode 429 N叉树的层序遍历

429.N叉树的层序遍历给定一个N叉树，返回其节点值的层序遍历。(即从左到右，逐层遍历)。例如，给定一个3叉树:返回其层序遍历:[[1],[3,2,4],[5,6]]说明:树的深度不会超过1000。树的节点总数不会超过5000。/*//DefinitionforaNode.classNode{publicintval;publicListchildren;publicNode(){}publicN

南墙·2024-02-03 16:33

推荐频道

LeetCode算法笔记