LeetCode面试经典

leetcode_121 买卖股票的最佳时期

1.题意有一个股价变化图，你可以在一天买入，在未来一天卖出。求通过这样一次操作的最大获利。2.题解2.1枚举直接枚举，买入卖出的时间，肯定会超时啦~时间复杂度为O(n2)O(n^2)O(n2)空间复杂度为O(1)O(1)O(1)classSolution{public:intmaxProfit(vector&prices){intans=0;intn=prices.size();for(inti=
_不会dp不改名_·2025-07-21 05:16

LeetCode-179-最大数

示例1：输入：nums=[10,2]输出："210"示例2：输入：nums=[3,30,34,5,9]输出："9534330"来源：力扣（LeetCode）链接：https://leetcode-cn.com
刻苦驴哝·2025-07-21 01:48

【算法300题】：双指针

双指针板块925.长按键入leetcode链接你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。你将会检查键盘输入的字符typed。
·2025-07-21 00:40

携带研究材料（01背包一维数组）LeetCode 416. 分割等和子集 Leetcode 1049. 最后一块石头的重量II

46.携带研究材料（01背包二维数组）题目是给定一个物品的重量数组weight，和物品对应的价值数组value。另外给了背包需要装多少种物品，和背包的容量（即输入两个数组+背包所考虑的物品种类category和背包的容量bagweight）dp数组的定义，下标表示什么含义。dp[i][j]表示容量为j的背包从编号[0,i]之间选取物品进行存放所能达到的最大价值。其中，横轴上的坐标可以考虑为是背包的
Tiny番茄·2025-07-21 00:35

动态规划之爬楼梯

LeetCode地址：爬楼梯假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。
·2025-07-20 23:03

LeetCode - 剑指 Offer 66. 构建乘积数组

原题地址。剑指Offer66.构建乘积数组题目描述解题思路遍历乘法源代码运行结果总结反思题目描述解题思路遍历乘法先将其分为上下两个三角：下三角从上往下：从第二行开始，并且给B[0]赋初值1。累乘结果等于前一个的B[i-1]乘以a数组当前索引的前一个的元素a[i-1]（这是因为相邻两行之间，下一行比上一行的左三角多了一个**a[i-1]**元素）。一个循环下来之后，每个B元素得到了a数组左下角各自的
翊棽312·2025-07-20 22:55

【从零开始的LeetCode-算法】3202. 找出有效子序列的最大长度 II

给你一个整数数组nums和一个正整数k。nums的一个子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%k==(sub[1]+sub[2])%k==...==(sub[x-2]+sub[x-1])%k返回nums的最长有效子序列的长度。示例1：输入：nums=[1,2,3,4,5],k=2输出：5解释：最长有效子序列是[1,2,3,4,5]。示例2：输
九圣残炎·2025-07-20 22:25

leetcode 3202. 找出有效子序列的最大长度 II 中等

给你一个整数数组nums和一个正整数k。nums的一个子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%k==(sub[1]+sub[2])%k==...==(sub[x-2]+sub[x-1])%k返回nums的最长有效子序列的长度。示例1：输入：nums=[1,2,3,4,5],k=2输出：5解释：最长有效子序列是[1,2,3,4,5]。示例2：输
圣保罗的大教堂·2025-07-20 22:52

五大编程竞赛平台终极对比

LeetCodeLeetCode是一个流行的在线编程平台，提供大量算法和数据结构题目。题目分为简单、中等和困难三个难度级别。LeetCode的题目涵盖各种主题，包括数组、字符串、树、动态规划等。
2401_86601498·2025-07-20 18:54

【NO.4】LeetCode经典150题-80. 删除有序数组中的重复项 II

【NO.4】LeetCode经典150题-80.删除有序数组中的重复项II80.删除有序数组中的重复项II【中等】给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次
·2025-07-20 16:43

leetcode: 167. 两数之和 II - 输入有序数组

中等难度题目描述给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intk=numbers.size()-1;vectorres({1,2});for(vector
-兮·2025-07-20 16:13

Day61 二叉树中的最大路径和

给你一个二叉树的根节点root，返回其最大路径和https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/路径被定义为一条从树中任意节点出发
Shimmer_·2025-07-20 15:50

Leetcode 202 快乐数

Leetcode202快乐数编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
·2025-07-20 14:26

Leetcode刷题营第十五题：相交链表

160.相交链表相关给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目数据保证整个链式结构中不存在环。注意，函数返回结果后，链表必须保持其原始结构。自定义评测：评测系统的输入如下（你设计的程序不适用此输入）：intersectVal-相交的起始节点的值。如果不存在相交节点，这一值为0l
科大饭桶·2025-07-20 12:42

代码随想录算法训练营第二十五天

LeetCode.491递增子序列题目链接递增子序列题解classSolution{List>resList=newArrayList>();Listres=newArrayList>findSubsequences
天天开心(∩_∩)·2025-07-20 12:40

Leetcode刷题营第三十三题：对称二叉树

101.对称二叉树给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false提示：树中节点数目在范围[1,1000]内-100val!=q->val){returnfalse;}returnismirrortree(p->left,q->right)&&is
·2025-07-20 11:38

代码随想录算法训练营总结篇

这次一刷leetcode后面要去学学前端了，等到暑假有时间希望可以跟着卡哥二刷leetcode。学会算法后再去做题有些痛苦，但做出来的
m0_74934708·2025-07-20 11:04

代码随想录算法训练营第二十二天

LeetCode.77组合题目链接组合题解classSolution{List>result=newArrayListpath=newLinkedList>combine(intn,intk){dfs(
天天开心(∩_∩)·2025-07-20 11:31

代码随想录算法训练营第二十三天

LeetCode.39组合总和题目链接组合总和题解classSolution{List>resList=newArrayList>();Listres=newArrayList>combinationSum
天天开心(∩_∩)·2025-07-20 11:31

代码随想录算法训练营第二十四天

LeetCode.93复原IP地址题目链接复原IP地址题解classSolution{ListresList=newArrayList();Listres=newArrayList();publicListrestoreIpAddresses
天天开心(∩_∩)·2025-07-20 11:31

代码随想录算法训练营第十七天

目录LeetCode.654最大二叉树题目链接最大二叉树题解解题思路LeetCode.617合并二叉树题目链接合并二叉树题解解题思路LeetCode.700二叉搜索树中的搜索题目链接二叉搜索树中的搜索题解解题思路解题思路
天天开心(∩_∩)·2025-07-20 11:01

2020-12-09

IT1.LeetCode：汇总区间Java编写2020-12-09（228.汇总区间）2.《Java从入门到精通》明日科技：P351~355阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2025-07-20 05:32

Leetcode 04 java

坚持坚持坚持！！！！呵呵额呵呵不想学了，坚持坚持坚持坚持坚持！！！！题目234.回文链表给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。示例1：输入：head=[1,2,2,1]输出：true示例2：输入：head=[1,2]输出：false提示：链表中节点数目在范围[1,105]内0vals=newArrayList();//将链表的值复
im_AMBER·2025-07-20 04:49

LeetCode 725 分割链表

模拟，先计算平均每段链表的长度，在计算前面有几段偏长的链表，最后进行分割。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,Li
哎呦，帅小伙哦·2025-07-20 02:32

Leetcode 02.04 分割链表

面试题：02.04分割链表给你一个链表的头节点head和一个特定值x，请你对链表进行分隔，使得所有小于x的节点都出现在大于或等于x的节点之前。你不需要保留每个分区中各节点的初始相对位置。示例1：输入：head=[1,4,3,2,5,2],x=3输出：[1,2,2,4,3,5]示例2：输入：head=[2,1],x=2输出：[1,2]提示：链表中节点的数目在范围[0,200]内-100valnext
wanglitaozai·2025-07-20 02:30

LeetCode链表题解技巧归纳总结

最近集中刷了一批链表的题型，在这里总结一下解题技巧，以及对应题目的解题思路。解题思路并不会细致入微，主要是为了总结归类，并且希望用几句话来激发灵感，权当是没思路时的指引以及以后复习时的提纲了。还有一些重要或者总会绕晕的经典题目，也在这里记录一下代码的实现逻辑。一、链表题解的两个技巧遇到链表相关的题，无论问题是什么，先要想想是不是可以用上以下的两个技巧。哨兵节点双指针1、哨兵节点哨兵节点是一个非常常
·2025-07-20 02:30

leetcode725 分隔链表

给定一个头结点为root的链表,编写一个函数以将链表分隔为k个连续的部分。每部分的长度应该尽可能的相等:任意两部分的长度差距不能超过1，也就是说可能有些部分为null。这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合上述规则的链表的列表。举例：1->2->3->4,k=5//5结果[[1],[2],[3],[4],null]示例1：输入:
斜月&三星·2025-07-20 02:59

排序算法之【归并排序】

目录实现归并排序【MergeSort】并提供升序和降序方法归并排序方法测试LeetCode-215题实现归并排序【MergeSort】并提供升序和降序方法/***归并排序*/publicclassMergeSort
丶小鱼丶·2025-07-20 01:54

LeetCode 数据流中的第 K 大元素

设计一个找到数据流中第k大元素的类（class）。注意是排序后的第k大元素，不是第k个不同的元素。请实现KthLargest类：KthLargest(intk,int[]nums)使用整数k和整数流nums初始化对象。intadd(intval)将val插入数据流nums后，返回当前数据流中第k大的元素。示例：输入：["KthLargest","add","add","add","add","ad
吴敬悦·2025-07-20 00:20

LeetCode1047删除字符串中的所有相邻重复项

varremoveDuplicates=function(s){//设置一个空数组来储存一个字符串letstack=[];//使用for...of循环遍历字符串s中的每一个字符，当前字符存储在变量v中for(vofs){//从栈顶弹出一个元素（即最后一个压入的元素），存储在prev变量中//如果栈是空的，pop()会返回undefinedletprev=stack.pop();//比较弹出的前一个
July尘·2025-07-20 00:17

【LeetCode 3136. 有效单词】解析

目录LeetCode中国站原文原始题目题目描述示例1：示例2：示例3：提示：讲解化繁为简：如何优雅地“盘”逻辑判断题第一部分：算法思想——“清单核对”与“一票否决”第二部分：代码实现——清晰的逻辑翻译实现一
·2025-07-19 21:25

LeetCode-268-丢失的数字

示例说明请见LeetCode官网。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/missing-number/著作权归领扣网络所有。
醉舞经阁半卷书·2025-07-19 19:19

leetcode 46 全排列

改进点：其中是从第一位和第一位开始的，所以当i==left的时候，需要做交换操作，可以节约一些时间leetcode46全排列
小小尧·2025-07-19 19:12

leetcode 搜索二维矩阵 II python 四分法

利用矩阵左上角元素总是最小，右下角总是最大的特性，将矩阵分成四部分，分别递归。请各位大佬多多提意见。classSolution(object):defsearchMatrix(self,matrix,target):""":typematrix:List[List[int]]:typetarget:int:rtype:bool"""row_num=len(matrix)ifrow_num==0:r
DaydayHoliday·2025-07-19 16:11

Leetcode 66 加一

加一题目给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2：输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。解答思路：从最末尾开始遍历；对当前元素+1，不足10则
SunnyQjm·2025-07-19 16:34

Leetcode 523. Continuous Subarray Sum

文章作者：Tyan博客：noahsnail.com|CSDN|1.DescriptionContinuousSubarraySum2.Solution解析：Version1，使用前缀和来解决，遍历数组，求前缀和，求前缀和与k的余数，余数在字典中存在时，则意味着当前前缀和减去之前的前缀和等于k的倍数，此时计算两个前缀和的长度差，如果大于等于2，则返回True，如果余数不存在，则将余数保存在字典中并记
SnailTyan·2025-07-19 15:26

20250716|【继续19的快慢指针】Leetcodehot100之237【pass】&今天计划

20250716Definitionforsingly-linkedlist.怎么设置比它快多少呢？如果给head是这么做。题目Definitionforsingly-linkedlist.classListNode(object):definit(self,x):self.val=xself.next=None实际就是把那题的n替换成现在的valuedummy->0->1->2->3->null
周树皮·2025-07-19 12:50

【Leetcode】3201. 找出有效子序列的最大长度 I

文章目录题目题目描述示例提示思路分析核心观察有效子序列的四种模式算法思路代码实现Java版本C++版本Python版本优化版本复杂度分析时间复杂度空间复杂度示例验证总结题目题目链接题目描述给你一个整数数组nums。nums的子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%2==(sub[1]+sub[2])%2==...==(sub[x-2]+sub
想要AC的dly·2025-07-19 11:42

力扣（LeetCode） - 275 H指数 II

使用二分查找求解一、题目给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h指数的定义:“h代表“高引用次数”（highcitations），一名科研人员的h指数是指他（她）的（N篇论文中）至多有h篇论文分别被引用了至少h次。（其余的N-h篇论文每篇被引用次数不多于h次。）"示例1:输入:citations=[0,1,3,5,6]
小怪兽大作战·2025-07-19 11:47

day 24 |93.复原IP地址，78.子集，90.子集II

93.复原IP地址93.复原IP地址-力扣（LeetCode）classSolution{public:boolvalidNumber(stringsNumber){//“判断是否合格”if(stoi(
bindloy·2025-07-19 10:36

LeetCode9. 回文数

LeetCode9.回文数：题目描述：给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
·2025-07-19 10:06

Leetcode3202. 找出有效子序列的最大长度 II

EverydayaLeetcode题目来源：3202.找出有效子序列的最大长度II解法1：动态规划本题是选与不选的子序列问题，可以尝试给出这样的状态定义：dp[i][j]：以nums[i]结尾模k后值为
·2025-07-19 10:34

leetcode 3201. 找出有效子序列的最大长度 I & II

3201.找出有效子序列的最大长度I给你一个整数数组nums。nums的子序列sub的长度为x，如果其满足以下条件，则称其为有效子序列：(sub[0]+sub[1])%2==(sub[1]+sub[2])%2==...==(sub[x-2]+sub[x-1])%2返回nums的最长的有效子序列的长度。一个子序列指的是从原数组中删除一些元素（也可以不删除任何元素），剩余元素保持原来顺序组成的新数组。
不見星空·2025-07-19 09:59

【LeetCode 热题 100】24. 两两交换链表中的节点——（解法一）迭代+哨兵

Problem:24.两两交换链表中的节点题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。文章目录整体思路完整代码时空复杂度时间复杂度：O(N)空间复杂度：O(1)整体思路这段代码旨在解决一个经典的链表操作问题：两两交换链表中的节点(SwapNodesinPairs)。问题要求将链表中每两个相邻的节点进行交换
xumistore·2025-07-12 19:39

Leetcode 148. 排序链表

这里采用自顶向下的方法步骤：找到链表中点（双指针）对两个子链表排序(递归，直到只有一个结点，记得将子链表最后指向nullptr）归并（引入dummy结点）题目Leetcode148.排序链表代码（首刷看题解
·2025-07-12 19:38

LeetCode 148. 排序链表：归并排序的细节解析

示例1：链表长度为偶数（`1->2->3->4`）三、完整代码实现四、复杂度分析五、总结题目描述LeetCode148题要求对链表进行排序，时间复杂度需为O(nlogn)，且空间复杂度为O(logn)。
进击的小白菜·2025-07-12 18:07

算法学习笔记：17.蒙特卡洛算法 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学和数学领域，蒙特卡洛算法（MonteCarloAlgorithm）以其独特的随机抽样思想，成为解决复杂问题的有力工具。从圆周率的计算到金融风险评估，从物理模拟到人工智能，蒙特卡洛算法都发挥着不可替代的作用。本文将深入剖析蒙特卡洛算法的思想、解题思路，结合实际应用场景与Java代码实现，并融入考研408的相关考点，穿插图片辅助理解，帮助你全面掌握这一重要算法。蒙特卡洛算法的基本概念蒙特卡
·2025-07-12 18:35

算法学习笔记：15.二分查找 ——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学的查找算法中，二分查找以其高效性占据着重要地位。它利用数据的有序性，通过不断缩小查找范围，将原本需要线性时间的查找过程优化为对数时间，成为处理大规模有序数据查找问题的首选算法。二分查找的基本概念二分查找（BinarySearch），又称折半查找，是一种在有序数据集合中查找特定元素的高效算法。其核心原理是：通过不断将查找范围减半，快速定位目标元素。与线性查找逐个遍历元素不同，二分查找依赖
呆呆企鹅仔·2025-07-12 18:34

LeetCode算法题：电话号码的字母组合

题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。2->"abc"3->"def"4->"ghi"5->"jkl"6->"mno"7->"pqrs"8->"tuv"9->"wxyz"例如，给定digits="23"，返回["ad","ae","af","bd","be","bf","cd
吱屋猪_·2025-07-12 18:34

Leetcode 3604. Minimum Time to Reach Destination in Directed Graph

Leetcode3604.MinimumTimetoReachDestinationinDirectedGraph1.解题思路2.代码实现题目链接：3604.MinimumTimetoReachDestinationinDirectedGraph1
Espresso Macchiato·2025-07-12 18:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他