Leetcode题解

LeetCode题解：30.串联所有单词的子串【Python题解超详细，KMP搜索、滑动窗口法】，知识拓展：Python中的排列组合

题目描述给定一个字符串s和一个字符串数组words。words中所有字符串长度相同。s中的串联子串是指一个包含words中所有字符串以任意顺序排列连接起来的子串。例如，如果words=["ab","cd","ef"]，那么"abcdef"，"abefcd"，"cdabef"，"cdefab"，"efabcd"和"efcdab"都是串联子串。"acdbef"不是串联子串，因为他不是任何words排列
·2025-06-30 04:49

1865. 找出和为指定值的下标对

支持累加与计数查询的数据结构设计——LeetCode题解题目描述给你两个整数数组nums1和nums2，请你实现一个数据结构FindSumPairs，支持以下两类操作：累加操作：将一个正整数加到nums2
·2025-06-25 13:27

LeetCode题解——198. 打家劫舍

题目相关题目链接LeetCode中国，https://leetcode-cn.com/problems/house-robber/。题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一
努力的老周·2025-06-23 08:50

leetcode题解538：把二叉搜索树转换为累加树

一、题目内容题目要求将给定的二叉搜索树（BST）转换为累加树（GreaterSumTree），使每个节点的值等于原树中大于或等于该节点值的所有节点值之和。转换后的树应保持原有的二叉搜索树结构。二、题目分析（一）输入和输出输入：二叉搜索树的根节点root。输出：转换后的累加树的根节点。（二）递归函数convertBST的逻辑基本情况：如果当前节点为空（root==NULL），说明当前分支没有节点，直
晨曦学习日记·2025-06-14 19:47

874. 模拟行走机器人

【LeetCode题解】模拟机器人在网格上行走——返回最大欧式距离的平方题目描述题目编号：LeetCode874-模拟行走机器人在一个无限大小的二维平面上，机器人从原点(0,0)出发，初始面朝北方向。
Joyner2018·2025-06-01 18:03

leetcode题解整理---链表

leetcode题解整理---链表本文记录leetcode网站中笔者认为优质的题解（持续更新）题号题目链接题解链接328奇偶链表题解
LeeYJ-cs·2025-04-05 22:06

算法刷题记录——LeetCode篇(9.1) [第801~810题]

更新时间：2025-03-29LeetCode题解专栏：实战算法解题——专栏技术博客总目录：计算机技术系列——目录优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-29 20:24

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

更新时间：2025-03-29LeetCode题解专栏：实战算法解题(专栏)技术博客总目录：计算机技术系列目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-29 20:24

# LeetCode题解：最大正方形面积

##题目描述在一个由`'0'`和`'1'`组成的二维矩阵中，找到只包含`'1'`的最大正方形，并返回其面积。**示例**：```输入：matrix=[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]输出：4```解释：最大正方形的边长为2，面积为4。---##解题思路##
小学仔·2025-03-24 05:01

LeetCode--------接雨水python

小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。按行接雨水：思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。
newica·2025-02-18 08:05

28岁开始零基础学前端，这些血的教训你一定要避免

数据结构与算法算法看了《剑指offer题解》、《Leetcode题解》这两本书，还是挺有用的，也有刷到的题面试正好碰上了的。编译原理、计算机原理由于编译原理和计算机原理是看的
2501_90336583·2025-02-02 12:06

LeetCode题解：Word Ladder

Giventwowords(beginWordandendWord),andadictionary’swordlist,findthelengthofshortesttransformationsequencefrombeginWordtoendWord,suchthat:OnlyonelettercanbechangedatatimeEachintermediatewordmustexistin
CheeRok·2024-09-09 09:57

LeetCode学习之路（C++）——字符串（3）

Leetcode题解-字符串目录Leetcode题解-字符串242.两个字符串包含的字符是否完全相同409.计算一组字符集合可以组成的回文字符串的最大长度205.字符串同构647.回文子字符串个数9.判断一个整数是否是回文数
Alex_SCY·2024-09-06 23:51

leetcode题解-336. Palindrome Pairs

题目：Givenalistofuniquewords,findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1:Givenwords=[“bat”,“tab”,“cat”]Return[[0,1],[
liuchongee·2024-08-31 01:01

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

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

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

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

【leetcode题解C++】134.加油站 and 860.柠檬水找零 and 406.根据身高重建队列

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co
WISHMELUCK1'·2024-02-19 22:03

【leetcode题解C++】122.买卖股票的最佳时机II and 55.跳跃游戏 and 45.跳跃游戏II

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。示例1：输入：prices=[7,1,5,3,6,4]输出：7解释：在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得
WISHMELUCK1'·2024-02-19 22:32

【leetcode题解C++】51.N皇后 and 76.最小覆盖子串

51.N皇后按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q.
WISHMELUCK1'·2024-02-19 22:26

【leetcode题解C++】78.子集 and 90.子集II and 491.非递减子序列

78.子集给你一个整数数组nums，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例1：输入：nums=[1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例2：输入：nums=[0]输出：[[],[0]]思路：既然要寻找子集，那么通过回溯算法来进行枚举也是合理的，相比之前完成的“组
WISHMELUCK1'·2024-02-19 18:05

LeetCode题解：102. 二叉树的层序遍历，BFS，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/解题思路：该题可以使用BFS，逐层遍历二叉树。使用队列进行遍历，队列中按顺序存储了每一层的节点。每次循环时，将队列中当前层的节点依次取出，即可在这次循环中，获取到当前层所有节点的值。同时，将当前层每个节点的子节点，依次存入队列尾部，等待下一次遍历处理。不断
Lee_Chen86·2024-02-19 14:28

221. 最大正方形

221.最大正方形题目链接：221.最大正方形代码如下：//动态规划//参考官方leetcode题解classSolution{public:intmaximalSquare(vector>&matrix
咔咔咔的·2024-02-12 10:49

LeetCode题解：三角形最小路径和

题目描述给定一个三角形triangle，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与“上一层结点小标”相同或者等于“上一层结点下表+1”的两个结点。也就是说，如果正位于当前行的下标i，那么下一步可以移动到下一行的下标i或者i+1。示例输入：triangle=[[2],[3,4],[6,5,7],[4,1,8,3]]输出：11解释：2346574183
搬码人·2024-02-12 10:06

【算法与数据结构】42、LeetCode接雨水

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:52

【算法与数据结构】496、503、LeetCode下一个更大元素I II

文章目录一、496、下一个更大元素I二、503、下一个更大元素II三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-11 07:50

LeetCode题解 _ 78.子集

谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集（点击查看题目）题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入:nums=[1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]解决方案观察全排列
HDX柿子·2024-02-10 05:02

【LeetCode题解】动态规划（一）

文章目录斐波那契数爬楼梯使用最小花费爬楼梯最大子数组和打家劫舍斐波那契数思路分析设计状态量：题目提供n≤30,所以只需要开数组32就够用了；初始化状态：f[0]=0,f[1]=1这一步可以在定义数组时声明；状态转移方程：f[i]=f[i-1]+f[i-2]代码示例intfib(intn){intf[32]={0,1};for(inti=2;i&cost){intdp[1001]={0,0};for
湫喃·2024-02-06 07:57

【leetcode题解C++】77.组合 and 216.组合总和III and 17.电话号码的字母组合

77.组合给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4],]示例2：输入：n=1,k=1输出：[[1]]思路：学习学习了回溯算法，枚举关键是，横向遍历、纵向遍历，组合为了不重复，需要一个startIndex来排除重复的数字。代码实现：classSol
WISHMELUCK1'·2024-02-05 21:07

【leetcode题解C++】98.验证二叉搜索树 and 701.二叉搜索树中的插入操作

98.验证二叉搜索树给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1：输入：root=[2,1,3]输出：true示例2：输入：root=[5,1,4,null,null,3,6]输出：false解释：根节点的值是5，但是右子节点的值是4
WISHMELUCK1'·2024-02-05 21:06

【leetcode题解C++】101.对称二叉树 and 111.二叉树的最小深度 and 222.完全二叉树的节点个数 and 110.平衡二叉树

101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false思路：想到了用队列（迭代），把每一对结点入队，判定的条件有val的值是否相等，还有某某结点是否存在，需要注意的是入队的顺序，要符合对称的判定。leetcode官方题解也有一种递归的方
WISHMELUCK1'·2024-02-05 21:36

【leetcode题解C++】450.删除二叉搜索树中的节点 and 669.修剪二叉搜索树 and 108.将有序数组转换为二叉搜索树

450.删除二叉搜索树中的节点给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。示例1:输入：root=[5,3,6,2,4,null,7],key=3输出：[5,4,6,2,null,null,7]解释：给定需
WISHMELUCK1'·2024-02-05 21:33

【算法与数据结构】583、72、LeetCode两个字符串的删除操作+编辑距离

文章目录一、583、两个字符串的删除操作二、72、编辑距离三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-05 17:51

【算法与数据结构】647、516、LeetCode回文子串+最长回文子序列

文章目录一、647、回文子串二、516、最长回文子序列三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-05 17:51

【算法与数据结构】718、1143、1035、392、115、LeetCode最长重复子数组+最长公共子序列+不相交的线+判断子序列+不同的子序列

文章目录一、718、最长重复子数组二、1143、最长公共子序列三、1035、不相交的线四、392、判断子序列五、115、不同的子序列六、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构
晚安66·2024-02-05 17:20

【算法与数据结构】739、LeetCode每日温度

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-05 17:19

python/c++ Leetcode题解——118. 杨辉三角

方法一：数学思路及解法杨辉三角，是二项式系数在三角形中的一种几何排列。它是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。杨辉三角具有以下性质：1.每行数字左右对称，由1开始逐渐变大再变小，并最终回到1。2.第n行（从0开始编号）的数字有n+1项，前n行共有个数。3.第n行的第m个数（从0开始编号）可表示为可以被表
程序猿Eason·2024-02-04 20:10

python/c++ Leetcode题解——292. Nim 游戏

方法一：数学推理思路与算法让我们考虑一些小例子。显而易见的是，如果石头堆中只有一块、两块、或是三块石头，那么在你的回合，你就可以把全部石子拿走，从而在游戏中取胜；如果堆中恰好有四块石头，你就会失败。因为在这种情况下不管你取走多少石头，总会为你的对手留下几块，他可以将剩余的石头全部取完，从而他可以在游戏中打败你。因此，要想获胜，在你的回合中，必须避免石头堆中的石子数为4的情况。我们继续推理，假设当前
程序猿Eason·2024-02-04 20:09

python/c++ Leetcode题解——2744. 最大字符串配对数目

方法一：两重循环枚举思路与算法我们可以直接使用二重循环，枚举给定的数组words中的words[i]和words[j]是否可以匹配。由于题目规定了数组words中包含的字符串互不相同，因此在枚举时，只要保证i&words){intn=words.size();intans=0;for(inti=0;iint:n=len(words)ans=0foriinrange(n):
程序猿Eason·2024-02-04 20: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

LeetCode题解：最长公共子序列

题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。示例输入：text1="abcde",text2="ace"输出：3解释：最长公共子序列是"ace"，它的长度为3。方法思路这是一个典型的动态规
搬码人·2024-02-02 05:55

Leetcode 《面试经典150题》169. 多数元素

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2做题思路：方法参照leetcode题解思路：使用迭代器遍历nums，提取第一个作为候选元素开始遍历计算
eclipse_ali·2024-02-02 01:07

【算法与数据结构】121、122、123、188、309、714、LeetCode买卖股票的最佳时机I II III IV+含冷冻期+含手续费

滚动数组二、122、买卖股票的最佳时机II三、123、买卖股票的最佳时机III四、188、买卖股票的最佳时机IV五、309、买卖股票的最佳时机含冷冻期六、714、买卖股票的最佳时机含手续费七、完整代码所有的LeetCode
晚安66·2024-02-01 14:33

【算法与数据结构】300、LeetCode最长递增子序列

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-02-01 14:59

Leetcode 热题100 84.柱状图中最大矩形（C++）

1、题目这是一道与栈、数组相关联的一道题，是应用栈很经典的一道题目，它的解题思路与我之前发布的——Leetcode题解的接雨水（大厂的常考题），有异曲同工之妙！接下来让我们来详细进入这道题的解析！
Eliauk ＆·2024-02-01 05:23

LeetCode题解java算法： 83. 删除排序链表中的重复元素

存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例1：输入：head=[1,1,2]输出：[1,2]示例2：输入：head=[1,1,2,3,3]输出：[1,2,3]链表解题思路：/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*Li
神石石·2024-02-01 05:31

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

文章目录一、198、打家劫舍二、213、打家劫舍II三、337、打家劫舍III三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。
晚安66·2024-01-31 08:15

【算法与数据结构】139、LeetCode单词拆分

文章目录一、题目二、解法三、完整代码所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。一、题目二、解法  思路分析：本题可以看做一个动态规划问题。
晚安66·2024-01-30 01:37

LeetCode题解之重新排列数组

重新排列数组题目描述给你一个数组nums，数组中有2n个元素，按[x1,x2,...,xn,y1,y2,...,yn]的格式排列。请你将数组按[x1,y1,x2,y2,...,xn,yn]格式重新排列，返回重排后的数组。示例1:输入：nums=[2,5,1,3,4,7],n=3输出：[2,3,5,4,1,7]解释：由于x1=2,x2=5,x3=1,y1=3,y2=4,y3=7，所以答案为[2,3,
l1fe1·2024-01-29 23:11

二叉树层序遍历（广度优先搜索）基础概念与经典题目（Leetcode题解-Python语言）

二叉树的广度优先搜索即从上到下、从左到右地进行搜索，对于层序遍历（LevelOrder）问题，即依次遍历第一层节点、第二层节点…等，基本可以秒杀。广度优先搜索是通过队列来实现的，python中优先用collections.deque，因为deque的popleft()比列表的pop(0)快不少。剑指Offer32-I.从上到下打印二叉树importcollections#leetcode里面可以去
cnhwl·2024-01-28 11:44

LeetCode题解之删除中间节点

删除中间节点题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例:输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解题思路因为只能访问要删除的节点，因此可以考虑使用伪删除来实现节点的删除：将该节点下一个节点的值赋给该节点，然后删除下一节点即可。复杂度分析时间复杂度：O(1)。空
l1fe1·2024-01-28 08:13
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他