Leetcode爬楼

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？

示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1<=n<=45本题大家如果没有接触过的话，会感觉比较难，多举几个例子，就可以发现其规律。爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。那么第一层楼梯再跨两步就到第三层，第二层楼梯再跨一步就到第三层。所以
Lowjin_·2025-06-29 02:14

【LeetCode】滑动窗口相关算法题

目录1、介绍2、核心思想3、算法题【1】长度最小的子数组1、介绍滑动窗口算法是一种高效处理数组/字符串子序列化问题的技术，它通过维护一个动态的窗口来避免不必要的重复计算。2、核心思想1、窗口定义：使用两个指针表示当前考察的子序列2、窗口移动：右指针扩张，扩大窗口范围，包含新元素；左指针收缩，缩小窗口范围，排除旧元素3、状态维护：在窗口移动过程中维护关键状态信息3、算法题【1】长度最小的子数组Lee
在成都搬砖的鸭鸭·2025-06-29 01:06

Leetcode百题斩-二叉树

二叉树作为经典面试系列，那么当然要来看看。总计14道题，包含大量的简单题，说明这确实是个比较基础的专题。快速过快速过。先构造一个二叉树数据结构。publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(){}TreeNode(intval){this.val=val;}TreeNode(intval,TreeNodeleft,Tr
Owen_Q·2025-06-29 00:32

(LeetCode 面试经典 150 题 ) 238. 除自身以外数组的乘积 (前缀和)

题目：238.除自身以外数组的乘积思路：前缀和，时间复杂度0(n)。先用前缀和预处理出前n的乘计和，然后第二次遍历时，从后往前，同时维护右边的乘计和即可。C++版本：classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size();vectorpre(n,1);pre[0]=nums[0];for(inti=1;i
岁忧·2025-06-28 20:30

矩阵题解——搜索二维矩阵 II【LeetCode】

240.搜索二维矩阵II1.1核心思想问题描述：给定一个mxn的二维矩阵，矩阵的每一行从左到右递增，每一列从上到下递增。判断目标值target是否存在于矩阵中。解决思路：从矩阵的右上角（或左下角）开始搜索。如果当前元素等于target，返回True。如果当前元素小于target，则排除当前行（因为当前行的所有元素都小于target）。如果当前元素大于target，则排除当前列（因为当前列的所有元素
chao_789·2025-06-28 17:07

矩阵题解——螺旋矩阵 II【LeetCode】

59.螺旋矩阵II第一个算法：基于层数和偏移量的方法算法逻辑思路：初始化阶段：创建n×n的零矩阵，设置起始点(0,0)，计算需要循环的层数(n//2)，初始化计数器为1核心循环逻辑：通过偏移量控制每一层的边界外层循环：遍历每一层(offset从1到loop)内层四个循环：按顺时针方向填充当前层左→右：填充上边，范围[starty,n-offset)上→下：填充右边，范围[startx,n-offs
chao_789·2025-06-28 17:06

LeetCode--38.外观数列

前言：之前我不是说，我后续可能会讲一下递归吗，现在它来了，这道题会用到回溯的方法，并且比较纯粹哦解题思路：1.获取信息：（下面这些信息差不多是力扣上面的题目信息了，所以我这一环节在这次题解中的意义不大）外观数列是一个数位字符串序列，由递归公式定义：countAndSay(1)="1"countAndSay(n)是countAndSay(n-1)的行程长度编码。行程长度编码（RLE）是一种字符串压缩
dying_man·2025-06-28 16:24

右移的错误使用 造成 超出时间限制 解决方案

题目链接：https://leetcode.cn/problems/guess-number-higher-or-lower/?
aPurpleBerry·2025-06-28 15:51

010 【入门】链表入门题目-合并两个有序链表

▶JDK8+|⏱️O(m+n)核心代码实现packageclass010;//将两个升序链表合并为一个新的升序链表并返回//新链表是通过拼接给定的两个链表的所有节点组成的//测试链接:https://leetcode.cn
要天天开心啊·2025-06-28 13:39

代码随想录算法训练营第一天|704.二分查找、35.搜索插入位置、34.在排序数组中查找元素的第一个和最后一个位置、27.移除元素、977.有序数组的平方

LeetCode704二分查找题目链接二分查找左闭右闭写法classSolution{publicintsearch(int[]nums,inttarget){intleft=0,right=nums.length
天天开心(∩_∩)·2025-06-28 00:16

14. 栈五题（一道困难题）

14.栈五题（一道困难题）20.有效的括号-力扣（LeetCode）栈做法：classSolution:defisValid(self,s:str)->bool:stack=[s[0]]foriinrange
Mophead_Zarathustra·2025-06-27 23:40

每日leetcode

611.有效三角形的个数-力扣（LeetCode）题目给定一个包含非负整数的数组nums，返回其中可以组成三角形三条边的三元组个数。
XiaoyaoCarter·2025-06-27 23:09

代码随想录|图论|05岛屿数量（深搜DFS）

leetcode:99.岛屿数量题目题目描述：给定一个由1（陆地）和0（水）组成的矩阵，你需要计算岛屿的数量。岛屿由水平方向或垂直方向上相邻的陆地连接而成，并且四周都是水域。
Paper Clouds·2025-06-27 08:25

(LeetCode 面试经典 150 题 ) 55. 跳跃游戏 （贪心）

题目：55.跳跃游戏思路：贪心，维护可达的最远距离last。时间复杂度0(n)。C++版本：classSolution{public:boolcanJump(vector&nums){intlast=0;for(inti=0;i
岁忧·2025-06-27 04:31

删除链表倒数第N个节点【快慢指针】【指向删除节点的前一个节点？】

问题描述LeetCode19.删除链表的倒数第N个节点给你一个链表，删除链表
weixin_47868976·2025-06-26 23:53

力扣第11题-盛最多水的容器

力扣链接：11.盛最多水的容器-力扣（LeetCode）给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。
清风序来·2025-06-26 15:23

动态规划篇

目录一、斐波那契数二、爬楼梯三、使用最小花费爬楼梯四、不同路径五、分割等和子集六、最后一块石头的重量II七、目标和八、一和零九、零钱兑换十、组合总和IV十一、完全平方数十二、单词拆分十三、打家劫舍十四、
袁气满满~_~·2025-06-26 11:05

LeetCode 904. 水果成篮

题目链接904.水果成篮题目描述在一排果树上采摘水果，每棵树结一种水果（用整数表示种类）。你只有两个篮子，每个篮子只能装一种水果。求最多能采摘的水果数量，要求采摘的水果种类不能超过两种。解法分析：滑动窗口法核心思路使用滑动窗口技术维护一个区间，确保区间内最多包含2种水果。当区间内水果种类超过2种时，移动左指针缩小窗口，直到满足条件。窗口的最大长度即为能采摘的最多水果数量。代码实现classSolu
·2025-06-26 10:10

LeetCode第285题_二叉搜索树中的顺序后继

LeetCode第285题：二叉搜索树中的顺序后继文章摘要本文详细解析LeetCode第285题"二叉搜索树中的顺序后继"，这是一道考察二叉搜索树性质的中等难度题目。
@蓝莓果粒茶·2025-06-26 08:10

leetcode93复原IP地址-回溯-Java题解

/**@authorxin麒@date2022/12/14有效IP地址正好由四个整数（每个整数位于0到255之间组成，且不能含有前导0），整数之间用‘.’分隔。例如：“0.1.2.201”和“192.168.1.1”是有效IP地址，但是“0.011.255.245”、“192.168.1.312”和“[email protected]”是无效IP地址。给定一个只包含数字的字符串s，用以表示一个IP地址，返回所
xin麒·2025-06-26 02:00

leetcode37 + java

数独回溯使用三个数组记录状态行列九宫格classSolution{publicboolean[][]v1=newboolean[9][10];publicboolean[][]v2=newboolean[9][10];publicboolean[][]v3=newboolean[9][10];publicvoidsolveSudoku(char[][]board){for(inti=0;i<9;i
酸乳酸乳·2025-06-26 02:59

LeetCode 47.全排列 II

LeetCode47.全排列II是一个经典的回溯算法问题，要求生成一个包含重复数字的数组的所有不重复的全排列。
Coding小公仔·2025-06-25 20:15

LeetCode 238题「除自身以外数组的乘积」

LeetCode238题「除自身以外数组的乘积」要求在不使用除法的情况下，计算数组中每个元素除自身以外的所有元素的乘积。
·2025-06-25 20:43

LeetCode-230-二叉搜索树中第K小的元素

示例说明请见LeetCode官网。
醉舞经阁-半卷书·2025-06-25 19:07

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

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

[Leetcode] 904. 水果成篮 —— 滑动窗口

Problem:904.水果成篮文章目录思路解题方法复杂度Code思路需要找到连续的最多两种类型的最长序列通过例子讲解思路：34335，left=0，mid=1，new_mid=2定义：现有三个下标left,mid,new_mid；其中left和mid分别指为两种特定的类型；new_mid是当前数据与现有两种类型都不匹配时，left应该移动到哪里最开始有两种类型分别为3，4（对应下标left=0,
星码·2025-06-25 08:51

LeetCode第287题_寻找重复数

LeetCode第287题：寻找重复数文章摘要本文详细解析LeetCode第287题"寻找重复数"，这是一道考察数组和二分查找的中等难度题目。
@蓝莓果粒茶·2025-06-25 08:50

哈希表理论与算法总结

**两数之和（LeetCode1）**2.**无重复字符的最长子串（LeetCode3）*
Cachel wood·2025-06-25 02:10

(LeetCode 面试经典 150 题 )121. 买卖股票的最佳时机 (遍历)

题目：121.买卖股票的最佳时机思路：遍历，维护已遍历过的元素中的最小值，时间复杂度0(n)。C++版本：classSolution{public:intmaxProfit(vector&prices){intmn=prices[0];intmx=0;for(inti=1;i
岁忧·2025-06-24 23:44

双指针C++[算法详解+Leetcode例题练习]

对撞指针快慢指针LeetCode27移除元素(快慢)LeetCode26删除有序数组中的重复项(快慢)LeetCode283移除零(快慢)LeetCode125验证回文串(对撞)LeetCode11盛最多水的容器
沧澜sincerely·2025-06-24 14:10

1801. 积压订单中的订单总数

LeetCode处理积压订单中的订单总数：堆结构模拟实战解析题目描述我们在进行订单撮合系统的构建时，可能会遇到如下问题：给定一个二维整数数组orders，其中每个orders[i]=[pricei,amounti
Joyner2018·2025-06-24 14:07

LeetCode：90.子集II

代码随想录LeetCode：90.子集II给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。
xiaoshiguang3·2025-06-24 13:05

给定一个数组arr，求差值为k的去重数字对

leetcode.532：力扣
失忆机器·2025-06-24 13:34

LeetCode 1004. 最大连续1的个数 III

题目链接1004.最大连续1的个数III题目描述宝子们，给你们一个二进制数组nums和一个整数k，咱们要找最长的连续1的子数组长度哦～不过呢，允许最多把k个0翻成1，是不是很有意思？快来看看怎么解决吧～示例输入：nums=[1,1,1,0,0,0,1,1,1,1,0],k=2输出：6解释：把前两个0翻成1，就得到超长的1序列啦，长度直接到6～输入：nums=[0,0,1,1,0,0,1,1,1,0
·2025-06-24 13:13

leetcode：78. 子集

学习要点首先就是要先明白什么是回溯：leetcode：46.全排列-CSDN博客。在此基础上我们可以细化一下这种题的解题思路。
呆呆的小鳄鱼·2025-06-24 13:29

leetcode day01

17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。1、是否可用一棵树，第一层为第一个数的所存的字母，每个节点连接下一个数字所存的所有字母（过于麻烦）。2、问题是如何将不知道输入的数字的个数，如何判断循环的次数。（感觉是用递归）vectorletterCombinations
Shixuku·2025-06-24 09:01

【LeetCode刷题指南】--消失的数字，轮转数组，移除元素

前言：在之前的C语言刷题集中我们刷了很多IO类型的基础编程题，但是随着数据结构往后的学习以及企业面试的要求，我们还需要对接口型的题目进行练习，博主在这里准备了新的《LeetCode刷题指南》专栏给大家分享一些我自己在力扣上面写过的题目
草莓熊Lotso·2025-06-24 08:59

leetcode面试经典150题

leetcode面试经典150题数组/字符串双指针滑动窗口矩阵哈希表区间栈链表二叉树二叉树层次遍历二叉搜索树图图的广度优先搜索字典树回溯分治Kadane算法二分查找堆位运算数学一维动态规划多维动态规划数组
Ashiu·2025-06-24 06:16

【LeetCode】力扣题——轮转数组、消失的数字、数组串联

个人主页：艾莉丝努力练剑❄专栏传送门：《C语言》、《数据结构与算法》、C语言刷题12天IO强训学习方向：C/C++方向⭐️人生格言：为天地立心，为生民立命，为往圣继绝学，为万世开太平前言：牛客网和LeetCode
艾莉丝努力练剑·2025-06-24 06:15

每日leetcode

367.有效的完全平方数-力扣（LeetCode）题目给你一个正整数num。如果num是一个完全平方数，则返回true，否则返回false。完全平方数是一个可以写成某个整数的平方的整数。
XiaoyaoCarter·2025-06-24 01:49

# LeetCode 2140: 解决智力问题

这里是打家劫舍的更新版本，就是之前是相邻的现在是间隔特定数值的LeetCode2140:解决智力问题题目描述给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi
迪小莫学AI·2025-06-23 18:24

LeetCode 2024. 考试的最大困扰度

题目链接1798.最大化考试的困惑度题目描述给你一个由'T'和'F'字符组成的字符串answerKey和一个整数k，你需要将最多k个字符进行翻转（将'T'翻转成'F'或者将'F'翻转成'T'），返回可以得到的最长连续相同字符子串的长度。解法一：滑动窗口+辅助函数法核心思路通过滑动窗口技术，分别计算以'T'为目标和以'F'为目标的最长连续子串长度，取两者的最大值。定义辅助函数计算以特定字符为目标时的
·2025-06-23 14:37

滑动窗口题解——找到字符串中所有字母异位词【LeetCode】

438.找到字符串中所有字母异位词两种方法：定长滑窗/不定长滑窗方法一：定长滑窗✅算法思路目标：找出字符串s中所有p的字母异位词的起始索引。核心思路是：滑动窗口+哈希表比较字符频次步骤详解：定义两个字典（collections.Counter）：cnt_p：统计字符串p中每个字符出现的次数。cnt_s：用来统计s中滑动窗口内的字符频次。使用滑动窗口遍历s：每次向右滑动一位，记录当前字符（c）的频率
chao_789·2025-06-23 12:18

leetcode：21. 合并两个有序链表

题目链接21.合并两个有序链表-力扣（LeetCode）题目描述为什么可以用递归递归=人脑+计算机递归结构递归是人脑借助计算机递归结构去解决问题人脑发现问题具有递归结构，于是借助计算机递归结构去解决问题所以递归算法脱离计算机之后根本不存在我们采用递归算法把问题解出来
呆呆的小鳄鱼·2025-06-23 12:47

leetcode：129. 求根节点到叶节点数字之和

题目链接129.求根节点到叶节点数字之和-力扣（LeetCode）题目描述解法1：深搜/***Definitionforabinarytreenode.
呆呆的小鳄鱼·2025-06-23 12:47

leetcode：面试题 08.01. 三步问题

题目链接面试题08.01.三步问题-力扣（LeetCode）题目描述解法一：intwaysToStep(intn){//dp[i]--->爬到第i阶楼梯的最大方式//dp[i]=dp[i-1]+dp[i
呆呆的小鳄鱼·2025-06-23 12:47

动态规划40（Leetcode2140解决智力问题）

代码：classSolution{publiclongmostPoints(int[][]questions){intn=questions.length;long[]dp=newlong[n+1];for(inti=n-1;i>=0;i--){intj=Math.min(n,i+questions[i][1]+1);dp[i]=Math.max(dp[i+1],questions[i][0]+d
从月亮走向月亮7·2025-06-23 12:46

leetcode2140. 解决智力问题

给你一个下标从0开始的二维整数数组questions，其中questions[i]=[pointsi,brainpoweri]。这个数组表示一场考试里的一系列题目，你需要按顺序（也就是从问题0开始依次解决），针对每个问题选择解决或者跳过操作。解决问题i将让你获得pointsi的分数，但是你将无法解决接下来的brainpoweri个问题（即只能跳过接下来的brainpoweri个问题）。如果你跳过问
程序行·2025-06-23 12:44

LeetCode剑指offer算法备战春招-合并两个排序的链表

剑指Offer25.合并两个排序的链表输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4,1->3->4输出：1->1->2->3->4->4限制：0l2.val){list.next=l2;//l2大先接上l2=l2.next;//l2往后走}else{list.next=l1;l1=l1.next;}list=list.next;//新链表继
wangshuo（24考研上岸版）·2025-06-23 11:42

LeetCode 1208. 尽可能使字符串相等

题目链接1208.尽可能使字符串相等题目描述给你两个长度相同的字符串s和t，以及一个整数maxCost。你可以将s中的第i个字符变成t中的第i个字符，每次操作的代价为|s[i]-t[i]|（即两个字符的ASCII码差值的绝对值）。请你返回使s的子串与t的对应子串相等的最大长度。这里的子串是连续的字符序列。示例输入：s="abcd",t="bcdf",maxCost=3输出：3解释：从索引0到2的子
·2025-06-23 10:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他