[leetcode]刷题指南第110页

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

2022-04-08

学再多写作技巧，也不如提起笔来写下第一行字；看再多跑步指南，也不如穿上跑鞋迈开第一步；想再多规划计划，也不如付诸行动开始起步。

静泽福淼·2024-02-03 18:59

贤鱼的刷题日常-拦截导弹-详细题解

今日学习目标：学会导弹拦截题目✅创作者：贤鱼个人主页：贤鱼的个人主页专栏系列：c++拦截导弹题目思路代码拓展狄尔沃斯定理(Dilworth定理)题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度（可以等于）。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统

贤鱼不闲·2024-02-03 17:51

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

ProblemLeetCodeGivenanintegerarraywithnoduplicates.Amaximumtreebuildingonthisarrayisdefinedasfollow:Therootisthemaximumnumberinthearray.Theleftsubtreeisthemaximumtreeconstructedfromleftpartsubarraydiv

Wonz·2024-02-03 17:10

Java并发指南7：JUC的核心类AQS详解

本文转自：https://www.javadoop.com/post/AbstractQueuedSynchronizer#toc4本系列文章将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看

da3acf50377b·2024-02-03 17:17

2022-12-01

根据《中国肺癌筛查和诊治指南》的数据显示，中国肺癌发病人数和死亡人数，分别占据全球40%左右，并且其中超过70%，都是在初次诊断中，被确诊为临床晚期。

0300c375d483·2024-02-03 17:20

Cotex-M3系统异常管理机制

layout:posttitle:“异常”date:2024-1-1615:39:08+0800tags:Cotex-M3Cotex-M3权威指南异常编号为1－15的对应系统异常，大于等于16的则全是外部中断

唐·柯里昂798·2024-02-03 17:34

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

【软考】数据流图&数据库设计&UML建模复习指南

1、数据流图“数据流图的基本构成、数据字典、加工逻辑(1)补充数据流图的缺失部分，包括补充数据流、补充外部实体、补充数据存储以及处理过程（四个部分）(2)数据流图的改错，包括修正数据流名称、数据流的起点与终点、删除多余数据流。数据流图：1、4个部分组成（实体，存储表，数据流，过程处理），可能要你建模的时候补充。2、数据流改错（名称不对，起点终点不对，多余的，缺少的）数据流图（DataFlowDia

小哈里·2024-02-03 17:28

【软件工程】建模工具之开发各阶段绘图——UML2.0常用图实践技巧（功能用例图、静态类图、动态序列图&状态图&活动图）

除了常见的流程图，其他都有）概念：类图静态：用例图动态：顺序图&状态图&活动图1、【面向对象】UML类图、用例图、顺序图、活动图、状态图、通信图、构件图、部署图2、【软考】数据流图&数据库设计&UML建模复习指南

小哈里·2024-02-03 17:27

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

「优选算法刷题」：水果成篮

一、题目你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组fruits表示，其中fruits[i]是第i棵树上的水果种类。你想要尽可能多地收集水果。然而，农场的主人设定了一些严格的规矩，你必须按照要求采摘水果：你只有两个篮子，并且每个篮子只能装单一类型的水果。每个篮子能够装的水果总量没有限制。你可以选择任意一棵树开始采摘，你必须从每棵树（包括开始采摘的树）上恰好摘一个水果。采摘的

爱敲代码的罗根·2024-02-03 17:20

智慧的田螺物业，实用的田螺宝典

关键是，这些方便和操作指南，田螺物业还给我

公明物业·2024-02-03 17:03

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

1，一开始学习的时候，就是刚学完数据结构算法，刚开始做题，说实话，一个easy题目都需要半个小时，甚至好几个小时，非常正常，因为这个阶段你是在学习，不是在做题，要知道，算法数据结构，和刷题，还是差别很大的

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

springcloud实战演练pdf_基于 Spring Cloud 的微服务架构实践指南（上）

一、引入上回SpringCloud理论篇介绍了SpringCloud的常见组件，让读者对SpringCloud有了一个宏观认识，这是从理论层面出发的。接下来我们就进入SpringCloud的实战教程，撸起袖子，真枪实弹干一场。在实战演练中感受一下SpringCloud的魅力所在。在教程中，我会将SpringCloud常见组件进行整合。整个过程就像搭积木一样，一点一点地完成一个微服务工程的搭建。实战

weixin_39719165·2024-02-03 16:35

Spring Boot 实战指南（五）：自定义注解、拦截器

文章目录一、自定义注解1.什么是自定义注解2.如何使用自定义注解（1）自定义一个注解（2）在类、属性、方法上进行使用（3）元注解二、拦截器代码示例参考一、自定义注解1.什么是自定义注解自定义注解是Java语言提供的一种元编程（metaprogramming）机制，它允许开发者在代码中添加自己的元数据（metadata），以便在程序运行时进行解析和处理。通过注解我们可以免去繁琐的配置过程，简化开发流

TracyCoder123·2024-02-03 16:03

SpringFramework实战指南（五）

SpringFramework实战指南（五）4.3基于注解方式管理Bean4.3.1实验一：Bean注解标记和扫描(IoC)4.3.2实验二：组件（Bean）作用域和周期方法注解4.3.3实验三：Bean

晴天学长·2024-02-03 16:02

LLM智能体开发指南

除非你一直生活在岩石下，否则你一定听说过像Auto-GPT和MetaGPT这样的项目。这些是社区为使GPT-4完全自治而做出的尝试。在其最原始的形式中，代理基本上是文本到任务。你输入一个任务描述，比如“给我做一个贪吃蛇游戏”，并使用LLM作为它的大脑和一些围绕它构建的工具，你就得到了自己的贪吃蛇游戏！看，连我也做了一个！你可以做得比这更大，但在做大之前，让我们从小而简单的开始，创建一个可以做一些数

xiangzhihong8·2024-02-03 16:02

考研C语言操作数以及函数刷题基础刷题

目录第一题两数交换不用第三个参数（面试题）方法一：使用算数方法方法二：异或第二题：将0000000000000000000000001010改为0000000000000000000000011010第三题判断闰年第四题：最大公约数第五题：输出100-200之间的素数第六题：乘法口诀表第七题：完成对数组的操作第八题：冒泡排序第九题：统计二进制中1的个数方法一：%与/方法注意：负数的情况方法二:移位

深中笃行·2024-02-03 16:55

差分转换+堆维护中位数，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

波尔多—美食与美景的沃土（终篇）鹅肝、肥鸭、海鲜和美酒的盛筵

按照我之前提到的，我会写一篇专门介绍我在波尔多吃吃喝喝的文章，所以这篇就是波尔多长膘指南啦。

一叶成林·2024-02-03 16:59

区间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

使用线程锁(lock)实现线程同步_一文搞懂Java多线程使用方式、实现原理以及常见面试题...

本系列文章将整理到我在GitHub上的《Java面试指南》仓库，更多精彩内容请到我的仓库里查看https://github.com/h2pl/Java-Tutorial喜欢的话麻烦点下Star哈文章首发于我的个人博客

weixin_39596720·2024-02-03 16:14

每天听一本书Day418

【今日笔记】每天听一本书《绝交的勇气》作者：威廉这是一本人际交往清醒指南，更是一本修心语录。作者分别从人际关系的多个方面入手，向我们展示了他在面临各种关系时遇到的问题，以及获得的沉思。

呈呈同学·2024-02-03 16:00

【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

推荐频道

[leetcode]刷题指南