力扣(leetcode)

【练习】【二分】力扣热题100 34. 在排序数组中查找元素的第一个和最后一个位置

题目给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值target，返回[-1,-1]。你必须设计并实现时间复杂度为O(logn)的算法解决此问题。示例1：输入：nums=[5,7,7,8,8,10],target=8输出：[3,4]示例2：输入：nums=[5,7,7,8,8,10],target=6输出
柠石榴·2025-02-20 16:36

力扣解题思路——183.从不订购的客户

题目：查找从不订购的客户Customers表：+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||name|varchar|+-------------+---------+在SQL中，id是该表的主键。该表的每一行都表示客户的ID和名称。Orders表：+-------------+------+
编程小彭·2025-02-20 08:27

刷题计划day28 动规（二）【不同路径】【不同路径 II】【整数拆分】【不同的二叉搜索树】

动态规划法二：动态规划空间优化题目二：63.不同路径II题目三：343.整数拆分法一：动态规划法二：数学法（复杂度最低）题目四：96.不同的二叉搜索树题目一：62.不同路径62.不同路径(https://leetcode.cn
哈哈哈的懒羊羊·2025-02-20 06:10

力扣hot100 —— 11.盛最多的水

题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。解法思路：//木桶效应，短板决定水的上限，抽象问题一下，其实就是找出一对数字，俩者距离*较小数的值就是他们的水量//采用双指针，俩端开始，逐渐计算水量进行比较；//
01_·2025-02-20 03:43

力扣hot100——找到字符串中的所有字母异位词

给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。解法思路：1.//判断字符相等，其实就是给定一个定长的窗口去滑动查找子串，为了便于判断将p与窗口中的子串进行排序，如果相等则是//将窗口的左边界加入这种解法会有时间复杂度超标的问题吗，但是这个思路也是一种不错的解法2.本题维护长为n的子串s的每种字母的出现次数。如果s的每种字母的出现次数，和p的每种字
01_·2025-02-20 03:43

力扣-二叉树-530 二叉搜索树的最小绝对差

思路类似于数组中计算最小绝对差，利用中序遍历是有序的，计算两两元素差代码classSolution{public:intminNUM=INT_MAX;TreeNode*pre=NULL;intgetMinimumDifference(TreeNode*root){if(root==nullptr)returnminNUM;getMinimumDifference(root->left);if(pr
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-501 二叉搜索树的众数

思路二叉搜索树的特性就是中序遍历有序，所以思考时可以先按照有序数组思考代码classSolution{public:vectorresult;TreeNode*pre=nullptr;intcount=1;intmaxCount=0;voidtravesl(TreeNode*node){if(node==nullptr)return;travesl(node->left);if(pre!=null
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-235 二叉搜索树的最近公共祖先

思路重点抓住二叉搜索树的特点是有序，然后思考清楚搜索到的p和q情况classSolution{public:TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){if(root==NULL)returnNULL;if(root->valval&&root->valval){TreeNode*right=lowestCo
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-450 删除二叉搜索树中的节点

思路和向二叉搜索树插入节点一样，都可以利用递归完成不同节点的连接代码classSolution{public:TreeNode*deleteNode(TreeNode*root,intkey){if(root==nullptr)returnnullptr;if(root->val==key){if(root->left==nullptr&&root->right==nullptr)returnnu
夏末秋也凉·2025-02-20 03:42

力扣-二叉树-98 验证二叉搜索树

思路第一个特性，二叉搜索树的中序遍历是有序的，第二个特性，利用两个指针判断大小关系代码classSolution{public:TreeNode*pre=NULL;boolisValidBST(TreeNode*root){if(root==NULL)returntrue;boolleft=isValidBST(root->left);if(pre!=NULL&&pre->val>=root->v
夏末秋也凉·2025-02-20 03:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点
melonyzzZ·2025-02-20 03:11

力扣hot100——42.接雨水

42.接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1]输出：6解释：上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。示例2：输入：height=[4,2,0,3,2,5]输出：9提示：n==
码凡·2025-02-20 03:40

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

1.满二叉树深度为h，那节点数为：2^h-12.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。3.平衡二叉树1.它可以是1棵空树；2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1；4.二叉搜索树1.它可以是空树2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素；5.最优二叉树给定N个权值作为N个叶子节点，构造一棵二叉树
丢丢diu丢·2025-02-20 03:40

力扣 hot 100 —— 15.三数之和

题目描述：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!=k，同时还满足nums[i]+nums[j]+nums[k]==0。请你返回所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。解法思路：//定位一个+双指针遍历查找//选定一个，然后在剩余中查找满足条件，为了好判断移动方向，可对数组进行排序//当三者和
01_·2025-02-20 03:37

力扣刷题Day2

389.找不同题目：给定两个字符串s和t，它们只包含小写字母。字符串t由字符串s随机重排，然后在随机位置添加一个字母。请找出在t中被添加的字母。示例1：输入：s="abcd",t="abcde"输出："e"解释：'e'是那个被添加的字母。示例2：输入：s="",t="y"输出："y"提示：0#includeusingnamespacestd;classSolution{public:charfin
RAN_PAND·2025-02-20 01:27

从0开始到华五复试 字符串

344.反转字符串-力扣（LeetCode）字符串本质就是数组，采用双指针的方法，一个在前一个在后即可，不断交换。
DitanZ·2025-02-19 20:44

【学习】验证数独的正确性

源于面试的一个问题，在leetcode里也有这道题，参考站内的一篇文章。
小飞哥咯咯咯·2025-02-19 20:12

力扣面试经典算法150题：跳跃游戏 II

跳跃游戏II今天的题目是力扣面试经典150题中的数组的中等难度题：跳跃游戏II。题目链接：https://leetcode.cn/problems/jump-game-ii/description/?
明月望秋思·2025-02-19 20:11

【力扣】45.跳跃游戏 II

文章目录一问题描述二解决方法1贪心法分析1—反向代码1分析2—正向代码2三总结一问题描述给定长度为n的整数数组nums，每个元素nums[i]代表从索引i向前跳跃的最大长度。初始位置为0，返回达到n-1的最小跳跃次数。（假定数组一定能跳到n-1）45.跳跃游戏II二解决方法1贪心法分析1—反向直接从前往后找到最优的跳跃位置并计算出其所需花费的跳跃次数，并不是很容易（因为无法从判定当前最优位置的下一
shaozk_·2025-02-19 19:08

力扣---跳跃游戏 II

题目：给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0<=j<=nums[i]i+j
53488736abcdefg·2025-02-19 19:07

力扣 跳跃游戏 II

贪心算法，存下每一步的最远，去达到全局的最小跳跃次数。题目从题中要达到最少次数，肯定是每一步尽可能走远一点。但注意j被限制了范围，这种不用想每一步遍历时肯定选最大的num[i]，但要注意，题中是可以到达不是刚好到达，因此最后一步只要大于最后一个数都是可以的。从第一个数开始遍历，每一步贪心去选最远的距离，然后每个数都存下一个可达到的最远距离便于更新，因为贪心每一次都是基于当前数的最优，并不是全局最优
孑么·2025-02-19 19:03

python-leetcode 32.随机链表的复制

题目：给定一个长度为n的链表，每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表
SylviaW08·2025-02-19 16:20

力扣每日一练之字符串Day6

力扣每日一练之字符串Day6前面的话大家好！本篇文章将介绍2周搞定数据结构的题，本文将以三道题作为背景，介绍经典的数独以及排序算法，展示语言为java（博主学习语言为java)。
京与旧铺·2025-02-19 16:50

leetcode_132. 分割回文串 II

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例:输入:“aab”输出:1解释:进行一次分割就可将s分割成[“aa”,“b”]这样两个回文子串。解析：本题与上一题不同，要求返回最少分割次数。看似更加简单，实则相反。如果用上一题的基础来看，对上一题的结果即所有的分割可能进行统计即可获得最少分割次数。但是毫无疑问的超时了。本题仅要求返回次数，因此不需要进行回
二次元憨批·2025-02-19 16:49

LeetCode 热题 100_括号生成（59_22_中等_C++）（递归（回溯））

LeetCode热题100_括号生成（59_22）题目描述：输入输出样例：题解：解题思路：思路一（递归（回溯））：代码实现（思路一（递归（回溯）））：以思路一为例进行调试题目描述：数字n代表生成括号的对数
Dream it possible！·2025-02-19 16:17

力扣动态规划-32【算法学习day.126】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-02-19 16:44

Leetcode2080：区间内查询数字的频率

题目描述：请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现RangeFreqQuery类：RangeFreqQuery(int[]arr)用下标从0开始的整数数组arr构造一个类的实例。intquery(intleft,intright,intvalue)返回子数组arr[left...right]中value的频率。一个
ʚ发什么呆^ɞ·2025-02-19 16:43

力扣每日一题【算法学习day.128】

前言###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！
南宫生·2025-02-19 16:12

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。
xaiocQ·2025-02-19 15:57

力扣 买卖股票的最佳时机

贪心算法典型例题。题目做过股票交易的都知道，想获取最大利润，就得从最低点买入，最高点卖出。这题刚好可以用暴力，一个数组中找到最大的数跟最小的数，然后注意一下最小的数在最大的数前面即可。从一个数组中选两个数作比较，可以选用两个for循环。这题用dp同理，不过dp数组存状态是多余的。时间复杂度：O(n^2)，空间复杂度：O(1)。publicclassSolution{publicintmaxProf
孑么·2025-02-19 14:55

【LeetCode】49. 字母异位词分组

题目添加链接描述思路遍历字符串数组strs。对第一个字符串"eat"执行:将“eat”转换为字符数组[‘e’,‘a’,‘t’]对字符数组进行排序,得到[‘a’,‘e’,‘t’]使用排序后的字符数组创建key“aet”从map中获取key为“aet”的值,由于不存在,因此创建一个新的空列表list=[]将“eat”添加到list中,现在list=[“eat”]将key为“aet”,value为[“e
Liu_Meihao·2025-02-19 14:20

【LeetCode】394. 字符串解码

题目394.字符串解码思路创建两个栈，一个栈存储数字，另一个栈存储字符串。如果当前的字符为数位，解析出一个数字并进栈，如果当前的字符为字母或者左括号，直接进栈，如果当前的字符为右括号，开始出栈，一直到左括号出栈，出栈序列反转后拼接成一个字符串，此时取出栈顶的数字，根据这个次数和字符串构造出新的字符串，重复如上操作，最终将栈中的元素按照从栈底到栈顶的顺序拼接起来。代码classSolution{pu
Liu_Meihao·2025-02-19 14:20

【LeetCode】LCR 120. 寻找文件副本

题目描述LCR120.寻找文件副本-数组-简单设备中存有n个文件，文件id记于数组documents。若文件id相同，则定义为该文件存在副本。请返回任一存在副本的文件id。示例1：输入：documents=[2,5,3,0,5,0]输出：0或5提示：0≤documents[i]≤n-12int:i=0whilei
AustinCyy·2025-02-19 13:19

【LeetCode Hot100】除自身以外数组的乘积｜左右乘积列表，Java实现！图解+代码，小白也能秒懂！

[LeetCodeHot100]除自身以外数组的乘积｜左右乘积列表，Java实现！图解+代码，小白也能秒懂！
AllowM·2025-02-19 13:19

Leetcodehot100(链表篇)

目录链表相交链表题目代码反转链表题目代码回文链表题目代码环形链表题目代码环形链表II题目代码合并两个有序链表题目代码两数相加题目代码删除链表的倒数第N个结点题目代码两两交换链表中的节点题目代码K个一组翻转链表题目代码随机链表的复制题目代码排序链表题目代码合并K个升序链表题目代码LRU缓存题目代码后续内容持续更新~~~链表相交链表题目给你两个单链表的头节点headA和headB，请你找出并返回两个单
IPython_J·2025-02-19 12:02

刷题记录04

力扣530.二叉搜索树的最小绝对值给你一个二叉搜索树的根节点root，返回树中任意两不同节点值之间的最小差值。差值是一个正数，其数值等于两值之差的绝对值。
灵之未来·2025-02-19 10:54

LeetCode第37题_解数独

LeetCode第37题：解数独题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
@蓝莓果粒茶·2025-02-19 09:13

LeetCode详解之如何一步步优化到最佳解法：9. 回文数

LeetCode详解系列的上一题链接：LeetCode详解之如何一步步优化到最佳解法：1.两数之和9.回文数本题题目链接：9.回文数-力扣（LeetCode）本题的目标不将整数转为字符串就可以解决这道题
杰瑞学AI·2025-02-19 08:11

LeetCode 热题 100

LeetCode热题1001.快速/归并排序快速排序归并排序2.动态规划_必考2.1多维动态规划_必考3.二叉树_必考4.链表_必考5.二分查找6.其他热门算法哈希双指针滑动窗口子串普通数组矩阵图论回溯栈堆贪心算法技巧踏踏实实连
TTXS123456789ABC·2025-02-19 06:55

LeetCode 232: 用栈实现队列

LeetCode232:用栈实现队列题目描述使用栈实现队列的操作。支持以下操作：MyQueue()：初始化队列。push(x)：将元素x推入队列。pop()：从队列中移除元素。
Ning_.·2025-02-19 04:07

leetcode简单(181-200)python

762.PrimeNumberofSetBitsinBinaryRepresentation(e-181)GiventwointegersLandR,findthecountofnumbersintherange[L,R](inclusive)havingaprimenumberofsetbitsintheirbinaryrepresentation.(Recallthatthenumberofs
九日火·2025-02-19 04:07

LeetCode解决方案集：编程与面试技能提升

本文还有配套的精品资源，点击获取简介：LeetCode是一个编程训练平台，提供了大量编程题目，用于提升开发者的算法技能和面试准备。
徐子贡·2025-02-19 04:37

LeetCode 88. 合并两个有序数组，java合并两个有序数组 含自己思考代码

-力扣（LeetCode）2.题目：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。
常清静~·2025-02-19 04:36

leetcode543.二叉树的直径

示例2：输入：root=[1,2]输出：1提示：树中节点数目在范围[1,104]内思路：leetcode10
努力d小白·2025-02-19 04:36

LeetCode 88.合并两个有序数组

原题链接如下：88.合并两个有序数组解法1（先合并后排序）：classSolution{public:voidmerge(vector&nums1,intm,vector&nums2,intn){//先将nums2合并在nums1后面for(inti=m,j=0;i&nums1,intm,vector&nums2,intn){//先将nums2合并在nums1后面for(inti=0i&nums1
Xin_Hack·2025-02-19 04:06

Leetcode 3459. Length of Longest V-Shaped Diagonal Segment

Leetcode3459.LengthofLongestV-ShapedDiagonalSegment1.解题思路2.代码实现题目链接：3459.LengthofLongestV-ShapedDiagonalSegment1
Espresso Macchiato·2025-02-19 04:34

Leetcode 3458. Select K Disjoint Special Substrings

Leetcode3458.SelectKDisjointSpecialSubstrings1.解题思路2.代码实现题目链接：3458.SelectKDisjointSpecialSubstrings1.
Espresso Macchiato·2025-02-19 04:33

【C++】双指针算法专题

-力扣（LeetCode）算法思路算法流程代码实现2.复写零.-力扣（LeetCode）算法思路算法流程代码实现3.快乐数.-力扣（LeetCode）算法思路算法流程代码实现4.盛水最多的容器.
啊QQQQQ·2025-02-19 03:32

leetcode_二叉树 543.二叉树的直径

543.二叉树的直径给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。1.DFS（递归）思路:递归：使用递归来遍历树。对于每个节点，计算其左子树和右子树的深度，然后更新直径深度计算：在递归过程中，计算每个节点的左子树和右子树的深度。深度是指从当前节点到叶子节点的最长路径的边
MiyamiKK57·2025-02-19 03:02

有了ChatGPT和deepseek，我们还需要刷力扣吗

但对于是否需要深入学习基础算法和刷力扣这类问题，还是有一些值得思考的地方。1.AI的局限性深度发问与思考：虽然像ChatGPT这样的AI工具能生成代码，但这些代码生成并不代表你完全不需要理解基础算法。
Ash Butterfield·2025-02-19 01:10
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他