Leetcode（力扣）刷题集

LeetCode Python - 12. 整数转罗马数字

目录题目答案运行结果题目罗马数字包含以下七种字符：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得到的数值
xuxu1116·2024-02-13 20:36

LeetCode Python - 11.盛最多水的容器

文章目录题目答案运行结果题目给定一个长度为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,3,7]。在此情况下，容器
xuxu1116·2024-02-13 20:06

LeetCode Python - 10.正则表达式匹配

文章目录题目答案运行结果题目给你一个字符串s和一个字符规律p，请你来实现一个支持‘.’和‘*’的正则表达式匹配。‘.’匹配任意单个字符‘*’匹配零个或多个前面的那一个元素所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。示例1：输入：s=“aa”,p=“a”输出：false解释：“a”无法匹配“aa”整个字符串。示例2:输入：s=“aa”,p=“a*”输出：true解释：因为‘*’代表可以匹配零
xuxu1116·2024-02-13 20:05

LeetCode Python - 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得到的数值
xuxu1116·2024-02-13 20:03

力扣题目训练（9）

2024年2月2日力扣题目训练2024年2月2日力扣题目训练412.FizzBuzz414.第三大的数415.字符串相加129.求根节点到叶节点数字之和131.分割回文串65.有效数字2024年2月2日力扣题目训练
落幕·重逢·2024-02-13 20:01

【单调队列优化 DP】

LeetCode41场双周赛1687.从仓库到码头运输箱子算法：单调队列优化DP下文简称最大装货数量maxBoxesmaxBoxesmaxBoxes为mxcmxcmxc，简称最大载重量maxWeightmaxWeightmaxWeight
慕容青峰·2024-02-13 19:27

LeetCode剑指offer——重建二叉树

描述给定节点数为n的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.vin.length==pre.length2.pre和vin均无重复元素3.vin出现的元素均出现在pre里4.只需要返回根结点，系统会自动输出整颗树做答案对比数据范围：n≤20
比巴卜果粒多·2024-02-13 19:43

Day27|Leetcode 39. 组合总和 Leetcode 40. 组合总和 II Leetcode131. 分割回文串

Leetcode39.组合总和题目链接39组合总和本题目和前面的组合问题差不多，只不过这里能重复选取数字，还是要注意组合的定义，交换数字顺序还是算一个组合，所以这里还是用我们的startIndex来记录取的数字到哪里了
吼吼848·2024-02-13 18:06

算法训练Day27｜LeetCode 39. 组合总和、40.组合总和II、131.分割回文串

题目链接：39.组合总和classSolution{private:vector>result;vectorpath;voidbacktracking(vector&candidates,inttarget,intsum,intstartIndex){if(sum==target){result.push_back(path);return;}//如果sum+candidates[i]>targe
Walter.C·2024-02-13 18:35

Day 23 - Leetcode 39组合总和 | Leetcode 40组合总和II | Leetcode 131分割回文串

文章目录leetcode39leetcode40leetcode131leetcode39题目链接Input:candidates=[2,3,6,7],target=7Output:[[2,2,3],[
imlxinyu·2024-02-13 18:34

leetcode day 27 39. 组合总和 40.组合总和II 131.分割回文串

文章目录一、leetcode39.组合总和1.题目链接：2.独立做题问题总结3.解法总结：二、leetcode40.组合总和II§§§§§1.题目链接：2.独立做题问题总结3.解法总结：三、leetcode131
ZHOUJY1999·2024-02-13 18:03

算法训练day26 leetcode39组合总和 40组合总和Ⅱ 131分割回文串

39组合总和题目描述给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数target的所有不同组合，并以列表形式返回。你可以按任意顺序返回这些组合。candidates中的同一个数字可以无限制重复被选取。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为target的不同组合数少于150个。示例1：输入
dc爱傲雪和技术·2024-02-13 18:02

java数据结构与算法刷题-----LeetCode128. 最长连续序列

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:28

java数据结构与算法刷题-----LeetCode344. 反转字符串

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-02-13 18:57

图解LeetCode——994. 腐烂的橘子

一、题目在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。二、示例2.1>示例1：【输入】grid=[[2,1,1],[1,1,0],[0,1,1]]【输出】42.2>示例2：【输入】grid=[[
爪哇缪斯·2024-02-13 17:27

LeetCode //C - 790. Domino and Tromino Tiling

790.DominoandTrominoTilingYouhavetwotypesoftiles:a2x1dominoshapeandatrominoshape.Youmayrotatetheseshapes.Givenanintegern,returnthenumberofwaystotilean2xnboard.Sincetheanswermaybeverylarge,returnitmodu
Navigator_Z·2024-02-13 17:03

回溯法解决P2089 烤鸡问题太香啦，组合问题就用回溯法就对了！

先来看看leetcode上的这两道题216.组合总和III题目链接：216.组合总和III思路就是比组合问题多了一个和为n的限制，大体还是可以按模板来的，代码如下：代码：classSolution{Listtemp
remember_me.·2024-02-13 17:33

Leetcode 718 最长重复子数组

题意理解：给两个整数数组nums1和nums2，返回两个数组中公共的、长度最长的子数组的长度。如：nums1=[1,2,3,2,1],nums2=[3,2,1,4,7]则最长重复子序列为：321长度为3这里采用动态规划解决这个问题。最长公共子序列，涉及从nums1的i位置和nums2的j位置，长度为x的公共子序列。所以：我们这里定义一个二维数组来统计状态。解题思路：（1）定义二维dp数组dp[i]
庄园特聘拆椅狂魔·2024-02-13 16:01

Leetcode 674 最长连续递增序列

题意理解：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标l和r（l
庄园特聘拆椅狂魔·2024-02-13 16:01

力扣49. 字母异位词分组

Problem:49.字母异位词分组文章目录题目描述思路复杂度Code题目描述思路1.我们利用一个无序映射以排序后的字符作为键、字符数组作为值；2.每次我们从原始数组中取出一个字符串并对其进行排序，并将其添加到对应键所存的数组中；3.创建一个二维数组将无序映射的所有值添加到其中复杂度时间复杂度:O(nklogk)O(nklogk)O(nklogk)；其中nnn为字符串数组中字符串的数量kkk为字符
LNsupermali·2024-02-13 16:29

力扣面试题 16.21. 交换和（哈希表）

Problem:面试题16.21.交换和文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.分别求取array1与array2数组每一个元素的和（sum1与sum2）并同时将array2的元素存入一个set集合中；2.如果sum1和sum2的和为奇数，则不存在；3.计算sum1与sum2的和的一半，同时减去sum1并用变量diff记录下来；4.遍历array1同时在set集合中查找是否存
LNsupermali·2024-02-13 16:29

力扣1122. 数组的相对排序（哈希表）

Problem:1122.数组的相对排序文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.利用arr2创建一个无序映射（map集合），以其中的元素作为键，值默认设置为0；2.扫描arr1数组统计arr2元素在其中的个数(将个数存入上述的map集合中)；3.按arr2中的元素的顺序将map集合中的值存入到一个数组中；4.将arr1剩下的元素按升序存入到上述数组中；复杂度时间复杂度:O(n
LNsupermali·2024-02-13 16:58

Leetcode 1577. Number of Ways Where Square of Number Is Equal to Product of Two Numbers

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionNumberofWaysWhereSquareofNumberIsEqualtoProductofTwoNumbers2.Solution解析：Version1，分别计算两个数组的平方和以及所有组合乘积并统计对应值的个数，遍历每个数组平方和的个数，找到另一个数组对应的积的个数，二者相乘，加到三元组总个数中。Ve
SnailTyan·2024-02-13 16:08

力扣算法训练＿无重复的最长子串（JAVA）

题目：思路：定义一个map集合对象，和二个指针，end指针进行遍历集合，start指针用来规定起点，当end指针遍历到重复元素时，计算出end与start的差值ans，又从这个地方重新进行遍历，以此往复，得到差值最大的ans。代码：
为你千千万万遍的哈桑·2024-02-13 16:24

力扣算法训练＿链表的中间结点（JAVA）

题目：思路：让二个指针最开始都指向头结点，一个指针一直移动两格，一个指针一直移动一格，当快指针移动到最后时，慢指针刚好指向中间结点。判断快指针的条件，只需要依次列举就好（引用官方的图片）。当条件为kuai.next时：当条件为kuai.next.next时：是不是更加清晰明了。代码：
为你千千万万遍的哈桑·2024-02-13 16:54

力扣算法训练＿两数之和

题目思路：最开始想的是用双指针一个向右一个向左遍历，结果代码超时，如图：转变思路，不仅可以利用双指针，还可以用map集合中的键值对来解决问题，这里阐述几个关键方法，containinsKey（）如果集合中有指定的值，则返回true。通过代码：
为你千千万万遍的哈桑·2024-02-13 16:53

力扣算法训练＿反转字符串中的单词（JAVA）

题目：思路：将字符串保存进字符数组，创建一个新的reverse（）方法用于反转规格长度的字符数组。当遍历到‘’时，可以将前面一段字符进行反转，遍历到最后，应该把最后一段进行反转，因为之前反转的但是空格以前的，而最后一段是在空格之后。代码：
为你千千万万遍的哈桑·2024-02-13 16:53

蓝桥杯训练1—力扣第一题

#题目1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。注：所以输出会是唯一解你可以按任意顺序返回答案输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[
水裔·2024-02-13 16:23

力扣算法训练＿移动零（JAVA）

题目这道题利用的是快慢指针方法，因为不需要排序所以快指针只用往前遍历，只要不遍历到零时，用慢指针进行装载。代码
为你千千万万遍的哈桑·2024-02-13 16:23

力扣题目训练：605-种花问题

来源：力扣（LeetCode）链接：https://leetcode-cn.c
@you_123·2024-02-13 16:53

力扣题目训练（2）

2024年1月26日力扣题目训练2024年1月26日力扣题目训练263.丑数268.丢失的数字283.移动零86.分隔链表89.格雷编码37.解数独2024年1月26日力扣题目训练2024年1月26日第二天编程训练
落幕·重逢·2024-02-13 16:52

是否只编辑一次 力扣题目

defcompare():a=input("第一个字符串")b=input("第二个字符串")iflen(a)-len(b)>1:print("False")iflen(b)-len(a)>1:print("False")iflen(a)==len(b):ifa==b:print("True")ifa!=b:print("False")iflen(a)-len(b)==1:#编辑的是删除一个字符i
电科小王·2024-02-13 16:22

力扣题目训练（8）

2024年2月1日力扣题目训练2024年2月1日力扣题目训练404.左叶子之和405.数字转换为十六进制数409.最长回文串116.填充每个节点的下一个右侧节点指针120.三角形最小路径和60.排列序列
落幕·重逢·2024-02-13 16:21

力扣（LeetCode）数据结构练习题

今天来分享两道力扣（LeetCode）的题目来巩固上篇时间复杂度和空间复杂度的知识，也就是在题目上加上了空间复杂度和时间复杂度的限制。
Gu Gu Study·2024-02-13 16:51

LeetCode-025-K个一组翻转链表

示例：给你这个链表：1->2->3->4->5当k=2时，应当返回:2->1->4->3->5当k=3时，应当返回:3->2->1->4->5来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2024-02-13 16:55

Leetcode 2641. 二叉树的堂兄弟节点 II

本题为修改给定二叉树中结点的值，修改的规则为：将原来的值替换为该结点所有堂兄弟结点值的和。其实我们可以延申一下题意，怎样去计算该结点所有堂兄弟结点值的和？其实只需要先计算每一层所有结点的和，再减掉其本身的值和兄弟结点（如有）的值。那么又怎样去计算每一层的结点值之和？可以通过层序遍历来收集每一层中所有结点，并计算求和。在层序遍历中，需要先创建一个队列，并将结点添加至队列中；接下来，若队列不为空，则遍
maplesea7·2024-02-13 16:12

LeetCode 1005. K 次取反后最大化的数组和

目录结构1.题目2.题解1.题目给定一个整数数组A，我们只能用以下方法修改该数组：我们选择某个索引i并将A[i]替换为-A[i]，然后总共重复这个过程K次。（我们可以多次选择同一个索引i。）以这种方式修改数组后，返回数组可能的最大和。示例：输入：A=[4,2,3],K=1输出：5解释：选择索引(1,)，然后A变为[4,-2,3]。输入：A=[3,-1,0,2],K=3输出：6解释：选择索引(1,2
HarvestWu·2024-02-13 16:42

Leetcode 1005. K 次取反后最大化的数组和

本题可以用到两次贪心：第一次：让绝对值大的负数变为正数，当前数值达到最大，直到整个数组和达到最大；第二次：k还是大于0，还要转变k次正负，让数组和达到最大。所以本题思路为：第一步：将数组按照绝对值大小从大到小排序；第二步：从前向后遍历，遇到负数将其变为正数，同时k–;第三步：如果K还大于0，那么反复转变数值最小的元素，将k用完;第四步：求和实现代码如下：classSolution{publicin
maplesea7·2024-02-13 16:41

538. 把二叉搜索树转换为累加树

注意：本题和1038:力扣（LeetCode）官网-全球极客挚爱的技术成长平台相同示例1
南屿欣风·2024-02-13 15:00

LeetCode 662. 二叉树的最大宽度

二叉树在每一层的宽度，定义为这一层中，最左侧节点到最右侧节点之间的长度（中间的null节点也被计算在内）。二叉树的最大宽度，就是每一层的宽度中的最大值。根据题目描述来看，最直观的想法就是BFS层序遍历。遍历每一层，求每一层的宽度，然后取一个max。关键是每一层的宽度怎么求？由于中间允许有null节点。想了一会儿后，发现用数组模拟二叉树时，节点在数组中都有一个下标，这个下标，可以用来解这道题。在用数
抠脚的大灰狼·2024-02-13 15:27

leetcode 662 : 二叉树最大宽度

leetcode662:二叉树最大宽度题目描述解法我的思路官方题解方法一：宽度优先搜索BFS方法二：深度优先搜索DFS题目描述给定一个二叉树，编写一个函数来获取这个树的最大宽度。
梦想是吃不完的格力高·2024-02-13 15:27

LeetCode 662. 二叉树最大宽度

截止到目前我已经写了500多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ提取码：6666每一行从最左边到最右边我们很容易想到的就是二叉树的BFS遍历，他就是一层一层遍历的，关于二叉树的BFS不明白的可以看下下面的视频。视频链接所以这题思
数据结构和算法·2024-02-13 15:26

LeetCode662：二叉树最大宽度（二叉树非典型最大宽度，BFS层序遍历重编号）

题目给你一棵二叉树的根节点root，返回树的最大宽度。树的最大宽度是所有层中最大的宽度。每一层的宽度被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视作与满二叉树结构相同，两端点间会出现一些延伸到这一层的null节点，这些null节点也计入长度。题目数据保证答案将会在32位带符号整数范围内。示例1：输入：root=[1,3,2,5,3,null,9]输出：4解释：最大宽度出
鸡鸭扣·2024-02-13 15:25

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-13 15:47

[leetcode] 34. 在排序数组中查找元素的第一个和最后一个位置

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：
会飞的大鱼人·2024-02-13 13:19

[leetcode] 33. 搜索旋转排序数组

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述整数数组nums按升序排列，数组中的值互不相同。在传递给函数之前，nums在预先未知的某个下标k（0nums[mid]){//target范围(nums[mid],nums[r]]if(target>nums[mid]&&target=nums[l]&&target
会飞的大鱼人·2024-02-13 13:18

[leetcode] 35. 搜索插入位置

文章目录题目描述解题方法二分查找java代码复杂度分析相似题目题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,
会飞的大鱼人·2024-02-13 13:47

LeetCode-810.黑板异或游戏

810.黑板异或游戏（博弈论）1.题目描述  黑板上写着一个非负整数数组nums[i]。Alice和Bob轮流从黑板上擦掉一个数字，Alice先手。如果擦除一个数字后，剩余的所有数字按位异或运算得出的结果等于0的话，当前玩家游戏失败。(另外，如果只剩一个数字，按位异或运算得到它本身；如果无数字剩余，按位异或运算结果为0。）  换种说法就是，轮到某个玩家时，如果当前黑板上所有数字按位异或运算结果等于
执笔之触·2024-02-13 13:07

786. 第k个数

Problem:786.第k个数（acwing）P1923【深基9.例4】求第k小的数（洛谷）215.数组中的第K个最大元素（力扣）文章目录思路解题方法复杂度Code思路这个问题要求找出数组中的第k个最大元素
爱跑步的程序员~·2024-02-13 12:41

双非本科准备秋招（23.1）—— 力扣二叉搜索树

1、501.二叉搜索树中的众数中序遍历得到有序数组和最高频次，然后再次遍历有序数组。可以改进一下，只遍历一次：每次更新最大值的时候，顺便清空数组，这样最后数组里一定都是最高频次的元素了。classSolution{Listlist=newArrayListmaxValue){maxValue=cnt;list.clear();list.add(root.val);}inOrder(root.rig
随心自风流·2024-02-13 12:10
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他