LeetCode算法之路

leetcode 2056. 棋盘上有效移动组合的数目

classSolution{private:vector>RMove={{1,0},{-1,0},{0,1},{0,-1}};vector>BMove={{1,1},{-1,-1},{-1,1},{1,-1}};public:boolCheckMove(intsx,intsy,intx,inty,intstep,vector>>&timeMap){if(sx+x*step=8||sy+y*step
lyx142606·2025-02-22 01:03

leetcode 1.两数之和

classSolution{public:vectortwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i<n;++i){for(intj=i+1;j<n;++j){if(nums[i]+nums[j]==target){return{i,j};}}}return{};}};
lyx142606·2025-02-22 01:02

leetcode9. 回文数（C++）

题目给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121是回文，而123不是。示例1：输入：x=121输出：true示例2：输入：x=-121输出：false解释：从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3：输入：x=10输出：false解释：从右向左读,为01。因此它
falldeep·2025-02-22 01:00

leetcode 9. 回文数

classSolution{public:boolisPalindrome(intx){if(x2147483647){returnfalse;}else{y=y*10;y+=x%10;x/=10;}}if(z==y){returntrue;}else{returnfalse;}}}};
lyx142606·2025-02-22 01:57

leetcode组合出合法最小数

题目描述题目描述给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。输入描述一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如:[”13"，"045","09"，"56"].输出描述:以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选
一只呆呆鹅·2025-02-21 23:11

BFS算法——层层推进，最短之路，广度优先搜索算法的诗意旅程（下）

文章目录引言一.迷宫中离入口最近的出口1.1题目链接：https://leetcode.cn/problems/nearest-exit-from-entrance-in-maze/1.2题目分析：1.3
诚丞成·2025-02-21 22:06

栈和队列-滑动窗口最大值

代码随想录-刷题笔记239.滑动窗口最大值-力扣（LeetCode）内容：这道题给我的收获真的很大，主要是学会了一个新的数据结构。单调队列:单调-从名字就可以知道，要么单调递增，要么单调递减。
Hasno.·2025-02-21 21:58

leetcode刷题 删除有序数组中的重复项 II

80.删除有序数组中的重复项II题目：给你一个有序数组nums，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下
Super_King_·2025-02-21 18:30

零钱兑换 II-力扣(LeetCode)

【算法题】518.零钱兑换II-力扣(LeetCode)1.题目下方是力扣官方题目的地址518.零钱兑换II给你一个整数数组coins表示不同面额的硬币，另给一个整数amount表示总金额。
杰九·2025-02-21 09:46

解决 LeetCode 串联所有单词的子串问题

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

斐波那契数列模型：在动态规划的丝绸之路上追寻斐波那契的足迹（下）

文章目录引言一.第n个泰波那契数1.1题目链接：https://leetcode.cn/problems/n-th-tribonacci-number/description/1.2题目分析：1.3思路讲解
诚丞成·2025-02-21 08:38

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

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

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

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

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

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

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

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

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

题目链接：https://leetcode.cn/problems/jump-game-ii/description/?
明月望秋思·2025-02-19 20:11

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

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

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】

习题1.完全平方数题目链接:279.完全平方数-力扣（LeetCode）题面:代码:classSolution{privatestaticfinalint[][]memo=newint[101][10001
南宫生·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】

习题1.区间内查询数字的频率题面:2080.区间内查询数字的频率-力扣（LeetCode）题面:分析:缓存每个数字的下标集合，然后通过二分快速算出满足区间的下标个数附上灵神代码:classRangeFreqQuery
南宫生·2025-02-19 16:12

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

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

【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

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

算法-队列-买票需要的时间

力扣题目：2073.买票需要的时间-力扣（LeetCode）有n个人前来排队买票，其中第0人站在队伍最前方，第(n-1)人站在队伍最后方。
程序员南飞·2025-02-18 18:16

【LeetCode】第19题——删除链表的倒数第 N 个结点（难度：中等）

【LeetCode】第19题——删除链表的倒数第N个结点（难度：中等）题目描述解题思路代码详解注意点题目描述给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
Se7en_Dayz·2025-02-18 17:02

【忍者算法】字母组合“杀手锏“：5分钟攻克电话号码的字母组合｜LeetCode 17

字母组合"杀手锏"：5分钟攻克电话号码的排列组合今天带你轻松掌握LeetCode17题「电话号码的字母组合」大家好，我是忍者算法。
忍者算法_·2025-02-18 15:12

【2023】LeetCode HOT 100——哈希

目录1.两数之和1.1C++实现1.2Python实现1.3时空分析2.字母异位词分组2.1C++实现2.2Python实现2.3时空分析3.最长连续序列3.1C++实现3.2Python实现3.3时空分析1.两数之和原题链接：1.两数之和不妨设i<ji<ji<
「已注销」·2025-02-18 12:13

【LeetCode系列】【字符串专题】

目录专题四：字符串专题LeetCode38报数1、分析2、代码LeetCode49字母异位词分组1、分析2、代码LeetCode151翻转字符串里的单词1、分析2、代码LeetCode165比较版本号1
烊萌·2025-02-18 12:41

哈希：LeetCode49. 字母异位词分组 128.最长连续序列

49.字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:
魔法少女小严·2025-02-18 11:26

算法训练Day01 Leetcode704.二分查找

0.学习资料来源题目链接：力扣https://leetcode.cn/problems/binary-search/文章讲解：代码随想录代码随想录PDF，代码随想录百度网盘，代码随想录知识星球，代码随想录八股文
weixin_47284299·2025-02-18 10:25

LeetCode--23. 合并 K 个升序链表【堆和分治】

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。正文这道题有多种解决方案堆比较容易，又比较直观的就是堆排序，将每个节点加入最小根堆中，依次弹出加入最后的链表，就可得出答案，事实上，并不需要每次都将所有链表加入，只需要最开始将每个链表的头节点加入，然后在弹出链表时，直接将弹出的节点的下一个节点再加入堆即可，这样能够有效节省空间。
Rinai_R·2025-02-18 10:51

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

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