LeetCode题第10页

275. H 指数 II

题目来源：leetcode题目，网址：275.H指数II-力扣（LeetCode）解题思路：初始时，h为0。

十年一觉尘与土·2023-10-31 21:11

Leetcode1155. 掷骰子等于目标和的方法数

EverydayaLeetcode题目来源：1155.掷骰子等于目标和的方法数解法1：动态规划设置状态转移矩阵：vector>dp(n+1,vector(target+1,0));也可以设成n*k+1的大小

UestcXiye·2023-10-31 11:43

Leetcode970. 强整数

EverydayaLeetcode题目来源：970.强整数解法1：枚举枚举i和j所有的可能性，然后计算pow(x,i)+pow(y,j)，判断是否=bound)break;num1*=x;}第二种枚举方法

UestcXiye·2023-10-31 11:40

Leetcode题库 —— 字符串转换整数atoi（python）

文章目录题目解题思路正则表达式解法题目题目来源请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在有效

LLye^_^·2023-10-31 11:01

Leetcode题库 13. 罗马数字转整数

题目描述罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如4不写做IIII，而是IV。数字1在数字5的左边，所表示的数等于大数5减小数1得到的数值4。同样地，数字

决策表之歌·2023-10-31 11:30

leetcode题库——字符串转整数（atoi）

题目描述：实现atoi，将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第

Dorothy_Xue·2023-10-31 11:19

LCR 012.寻找数组的中心下标

题目来源：leetcode题目，网址：LCR012.寻找数组的中心下标-力扣（LeetCode）解题思路：获取第一个元素左边的元素leftSum和右边的元素和rightSum，按序遍历数组的同时不断更新

十年一觉尘与土·2023-10-31 06:51

【算法】动态规划之LeetCode 53.最大子数组和

目录文章目录**目录**前言1.题目描述2.动态规划法文章末尾前言本文主要是leetcode题解析，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句

放风讲故事·2023-10-30 22:25

Leetcode题解-数组相关-977. 有序数组的平方/209. 长度最小的子数组/59. 螺旋矩阵 II

Lijuandatong666·2023-10-30 21:43

二叉树的遍历

树森林二叉树先序遍历先序遍历先序遍历后序遍历中序遍历中序遍历1.前序遍历leetcode题目链接1.1递归前序遍历递归方式classSolution{public:vectorpreorderTraversal

CMCST·2023-10-30 18:40

树——对称二叉树

leetcode题目地址树为空树，亦为对称二叉树树非空时，仅需判断其左右子树是否对称判断左右子树对称(1)左右子树是否为空，有一个为空便不对称，都为空或都不为空可能对称(2)左右子树根节点值是否相同(3

CMCST·2023-10-30 18:40

判断是否为AVL树

leetcode题目链接自顶向下的递归classSolution{public:boolisBalanced(TreeNode*root){if(root)returnabs(maxDepth(root

CMCST·2023-10-30 18:56

leetcode：88. 合并两个有序数组

题目来源leetcode题目描述题目解析相等时先拷贝长数组的，让空间早释放cppclassSolution{public:voidmerge(vector&nums1,intm,vector&nums2

OceanStar的学习笔记·2023-10-30 01:59

《LeetCode系列》---合并两个有序数组

今天的这道leetcode题，将通过逆向双指针来进行解决。

星河栀染·2023-10-30 01:28

LeetCode题：70爬楼梯，126斐波那契数

目录70：爬楼梯题目要求：解题思路：（类似斐波那契数）递归解法：非递归解法：126：斐波那契数题目要求：解题思路：递归解法：非递归解法：都看到这了，点个赞再走呗，谢谢谢谢谢！！！70：爬楼梯题目要求：解题思路：（类似斐波那契数）递归解法：由题可知，每次可以爬1个或者2个台阶，假如有n个台阶，会有多少种走法？那么我们就想，第一次爬一个台阶，那方法数就是爬这一次台阶加上剩下n-1个台阶的走法，爬两个台

tao滔不绝·2023-10-30 01:56

LeetCode题：1：两数之和

（1）、题目要求：（2）、解题思路：由上图可知，target=20，这题有多种解法1、暴力枚举的方法：但是这样时间复杂度就很高了，要定义两个下标，列举出所有两个不同元素相加的值，同时记录下标，看是否等于target，把符合要求的那两下标放在一个新的数组中，再返回新的数组，时间复杂度为O(N^2)；2、使用HashMap的方法：我们遍历一遍数组，每得到nums[i]这个元素，都判断map里面有没有n

tao滔不绝·2023-10-30 01:56

LeetCode题：88合并两个有序数组，283移动零，448找到所有数组中消失的数字

目录88合并两个有序数组1、题目要求2、解题思路（1）、暴力解法：（2）、双指针，使用第三数组的解法：3、代码展示（1）、暴力解法：（2）、双指针，使用第三数组的解法：283移动零1、题目要求2、解题思路双指针法：3、代码展示448找到所有数组中消失的数字1、题目要求2、解题思路（1）、使用HashSet集合的方法：（2）、标记数组下标的方法：3、代码展示（1）、使用HashSet集合的方法：（2

tao滔不绝·2023-10-30 01:55

leetCode题解单链表反转

1、题目描述反转一个单链表。链表节点结构如下：1structListNode{2intval;3ListNode*next;4};2、问题分析特殊情况是输入的头结点是一个空的，或者只有一个头结点3、代码实现1ListNode*reverseList(ListNode*head)2{3if(head==NULL||head->next==NULL)4returnhead;56ListNode*pre

weixin_30297281·2023-10-29 17:15

LeetCode题解 20(17，79) 电话号码的字母组合,单词搜索＜回溯＞

文章目录电话号码的字母组合(17)代码解答单词搜索(79)代码解答电话号码的字母组合(17)思路:根据题意我们必须根据数字获取对应的字符数组，因此我们先定义1个字符数组表示这个电话表privateString[]letters={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};接着我们定义结果集,同时我们对特殊case进行判断Lis

Java练习时长2年半·2023-10-29 14:14

3.无重复字符的最长子串

题目来源：leetcode题目，网址：3.无重复字符的最长子串-力扣（LeetCode）解题思路：滑动窗口。使用哈希集合来记录窗口中的字符。

十年一觉尘与土·2023-10-29 11:35

274. H 指数

题目来源：leetcode题目，网址：274.H指数-力扣（LeetCode）解题思路：对各论文引用次数进行计数。

十年一觉尘与土·2023-10-29 11:35

贪心法LeetCode算法例子【总】

本文章记录贪心法的一些LeetCode题目，是我学习b站小象学院视频教程所做笔记，文末注明教程出处。

这个饕字怎么读·2023-10-29 10:25

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交

leetcode24leetcode题目链接代码随想录文章讲解代码随想录视频讲解两两交换链表中的节点方法一：虚拟头节点重点还是需要定义虚拟头节点：因为指针一定要指向要反转的两个节点的前一个节点节点数为奇数

yaya_mama·2023-10-29 10:18

算法学习笔记 4-1 二分算法（Binary-Search）：致敬经典，超越经典与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章

小成同学_·2023-10-28 21:32

leetcode题目63. 不同路径 II

题目描述链接：https://leetcode-cn.com/problems/unique-paths-ii/一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用1和0来表示。示例

castlet·2023-10-28 16:00

利用python同步github上的题解

前言博客里有一篇Leetcode题解，想着要同步更新，没有思考过程，至少想把代码贴出来；结果自己很懒，并没有随声更新；但是自己一定会上传题解到github上，所以就写了一段代码将github上leetcode

MrYun·2023-10-28 14:13

题目：2558.从数量最多的堆中取走礼物

题目来源：leetcode题目，网址：2558.从数量最多的堆取走礼物-力扣（LeetCode）解题思路：按要求模拟即可。

十年一觉尘与土·2023-10-28 10:52

面试题 05.03. 翻转数位

题目来源：leetcode题目，网址：面试题05.03.翻转数位-力扣（LeetCode）解题思路：首先，获得所给数字连续数位情况，然后遍历数位情况，获得翻转1个1所能得到的最长连续1个数。

十年一觉尘与土·2023-10-28 09:07

面试题 04.02.最小高度数

题目来源：leetcode题目，网址：面试题04.02.最小高度树-力扣（LeetCode）解题思路：以中间节点为根节点建立一颗二叉查找树即可。

十年一觉尘与土·2023-10-28 09:37

面试题 04.04. 检查平衡性

题目来源：leetcode题目，网址：面试题04.04.检查平衡性-力扣（LeetCode）解题思路：从下到上，逐个节点判断即可。

十年一觉尘与土·2023-10-28 09:37

面试题 05.01. 插入

题目来源：leetcode题目，网址：面试题05.01.插入-力扣（LeetCode）解题思路：截取N第j位到31位，M低j-i+1位，N低i位，拼接即可。

十年一觉尘与土·2023-10-28 09:34

LeetCode题目（Python实现）：两数之和

文章目录题目自己的想法算法实现执行结果复杂度分析哈希表法执行结果复杂度分析小结题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]自

RexT1·2023-10-27 22:58

题目：2520.统计能整除数字的位数

题目来源：leetcode题目，网址：2520.统计能整除数字的位数-力扣（LeetCode）解题思路：逐位判断即可。

十年一觉尘与土·2023-10-26 23:38

房屋染色

LeetCode题目地址这里有n个房子在一列直线上，现在我们需要给房屋染色，分别有红色蓝色和绿色。每个房屋染不同的颜色费用也不同，你需要设计一种染色方案使得相邻的房屋颜色不同，并且费用最小。

只为此心无垠·2023-10-26 10:00

题目：2413.最小偶倍数

题目来源：leetcode题目，网址：2413.最小偶倍数-力扣（LeetCode）解题思路：若n是偶数，n即为所求；若n是奇数，2*n即为所求。

十年一觉尘与土·2023-10-26 09:35

布尔值数组的状态压缩

今天做一个LeetCode题发现一个小技巧，特来与你们分享一下。做的LeetCode题是关于二维矩阵的图论建模，像下面这样的：图论建模二维矩阵可以不产生一个图结构，直接在二维矩阵上计算。

我脱下短袖·2023-10-26 02:35

MySQL精髓：如何使用ALL一次找到最大值

代码魔法师Sunny·2023-10-26 00:44

MySQL:IFNULL无法返回null的情况

如果没找到则返回NULL(Leetcode题目）。又或者是找出某个不等于特定值的数，这个时候用IFNULL，很合理也很容易想到。比如我们要找出不等于0的数，如果没找到就返回NULL。

White--Night·2023-10-25 22:43

【LeetCode刷题日志】189.轮转数组

目录1.题目描述2.解题思路+代码实现方法一：使用额外的数组解题思路：代码实现：方法二：环状替换解题思路：代码实现：方法三：数组翻转解题思路：代码实现：1.题目描述OJ链接【leetcode题号：189

库库的里昂·2023-10-25 10:59

C语言暑假学习刷题——Day6

目录选择题考点一：break与continue的理解考点二：逻辑运算考点三：do-while循环考点四：函数传参考点五：默认返回的类型编程题【leetcode题号：747.至少是其他数字两倍的最大数】【

奋斗小温·2023-10-25 05:24

Leetcode 1089.复写零（Duplicate Zeros）

Leetcode1089.复写零1题目描述（Leetcode题目链接）给你一个长度固定的整数数组arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。

就叫昵称吧·2023-10-25 02:13

代码随想录算法训练营第十四天 | 二叉树 part02 | 层序遍历

层序遍历思路问题是，C语言没有队列结构，其实只要创建一个足够大的数组，维护队列的头和尾索引，就能做到类似队列的东西以leetcode题库102.二叉树的层序遍历为例写个层序遍历模板/***Definitionforabinarytreenode

SunmoonWanna·2023-10-25 02:23

Leetcode题目解析之字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。

整个题目的思路如下1.先找到字符串中第一个字符在整字符串中最后出现的位置，将该位置标记为临时节点temp_nodetemp_node1=S.rfind(S[0])2.检查从字符串开头到临时节点中的每一个字符串，在临时节点后面有没有再次出现，如果出现，则更新临时节点的位置3.返回每一个临时节点之前的字符串长度classSolution(object):defpartitionLabels(self,

Z_Inception·2023-10-25 02:17

Leetcode 面试题 16.01.交换数字

Leetcode面试题16.01.交换数字1题目描述（Leetcode题目链接）编写一个函数，不用临时变量，直接交换numbers=[a,b]中a与b的值。

就叫昵称吧·2023-10-24 09:08

LeetCode题解：342. Power of Four

题目链接：342.PowerofFour题目描述：Givenaninteger(signed32bits),writeafunctiontocheckwhetheritisapowerof4.Example:Givennum=16,returntrue.Givennum=5,returnfalse.Followup:Couldyousolveitwithoutloops/recursion?中文翻

茂升快跑·2023-10-24 08:45

LeetCode题集

题目来源：力扣（LeetCode）https://leetcode-cn.com/如有侵权请联系作者删除1、给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍classSolution:deftwoSum(self,nums:List[int],target:int

万物皆可代码·2023-10-24 05:29

来自北大算法课的Leetcode题解：1658. 将x减到0的最小操作数

代码仓库：Github|Leetcodesolutions@doubleZ0108fromPekingUniversity.解法1(超时12/94)：回溯，首先一想肯定会超时，因为回溯本质就是一点一点试探，加一位进来完整尝试一遍，如果最终不行则跳过这位再试下一位，只能说是一种写法比较优雅的暴力枚举法。但还是说下回溯的设计：递归函数的参数为双支针ij划定范围，val用于判断递归终止；如果val==0

doubleZ0108·2023-10-23 23:05

面试题 01.09.字符串轮转

题目来源：leetcode题目，网址：面试题01.09.字符串轮转-力扣（LeetCode）解题思路：将s2与自身拼接，判断s1是否为其子串即可。

十年一觉尘与土·2023-10-23 08:00

面试题 02.01. 移除重复节点

题目来源：leetcode题目，网址：110.平衡二叉树-力扣（LeetCode）解题思路：哈希表。遍历链表若当前元素在哈希表中，则将其删除，否则将其加入哈希表。