Leetcode——链表

【初阶数据结构】深入解析顺序表:探索底层逻辑

时间与空间复杂度的深度剖析深入解析顺序表:探索底层逻辑深入解析单链表:探索底层逻辑深入解析带头双向循环链表:探索底层逻辑深入解析栈:探索底层逻辑深入解析队列:探索底层逻辑深入解析循环队列:探索底层逻辑引言本篇将深入解析顺序表
是店小二呀·2025-02-22 13:17

LeetCode第43题_字符串相乘

LeetCode第43题：字符串相乘题目描述给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。
@蓝莓果粒茶·2025-02-22 11:30

2024字节总监最新总结：240道算法LeetCode刷题笔记（大厂面试必备）

据了解很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试都可能考代码，不只考算法，但一定会考算法。为什么大厂都在面试算法？============这里我们引入一位美团面试官的看法美团资深工程师Windy：通过算法面试题的考察，我希望候选人不光可以展示编程能力，还可以通过详细了解题目，展示自己的沟通能力和推演能力(如何构建题目的思路)
2401_84048179·2025-02-22 06:50

力扣LeetCode: 139 单词拆分

示例1：输入:s="leetcode",wordDict=["leet","code"]输出:true解释:返回true因为"leetcode"可以由"leet"和"code"拼接成。
不想编程小谭·2025-02-22 02:38

leetcode:236. 二叉树的最近公共祖先

236.二叉树的最近公共祖先来源：力扣（LeetCode）链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-tree/
uncle_ll·2025-02-22 02:37

LeetCode--200. 岛屿数量

200.岛屿数量给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。正文创建一个visited二维布尔切片，来判断当前格子走没走过，遍历grid数组，发现’1’，就开始感染，同时岛屿总数+1，此后若再遇见’1’，并且没有被遍历过，说明该陆地没有与之
Rinai_R·2025-02-22 02:36

LeetCode：2595.奇偶位数

给你一个正整数n。用even表示在n的二进制形式（下标从0开始）中值为1的偶数下标的个数。用odd表示在n的二进制形式（下标从0开始）中值为1的奇数下标的个数。请注意，在数字的二进制表示中，位下标的顺序从右到左。返回整数数组answer，其中answer=[even,odd]。示例1：输入：n=50输出：[1,2]解释：50的二进制表示是110010。在下标1，4，5对应的值为1。示例2：输入：n
Vicky__3021·2025-02-22 01:06

LeetCode9. 回文数

LeetCode9.回文数题目说明题目说明代码题目说明判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
坚果-果·2025-02-22 01:04

leetcode 12. 整数转罗马数字

classSolution{public:stringintToRoman(intnum){vectorvec1={"","I","II","III","IV","V","VI","VII","VIII","IX"};vectorvec2={"","X","XX","XXX","XL","L","LX","LXX","LXXX","XC"};vectorvec3={"","C","CC","CCC
lyx142606·2025-02-22 01:33

leetcode 8. 字符串转换整数 (atoi)

classSolution{public:intmyAtoi(strings){stringint_max="2147483647";stringint_min="2147483648";stringnum="";inti=0;intlen=s.size();…for(autoit:newnum){ans=ans*10+(it-48);}returnans*-1;}}};
lyx142606·2025-02-22 01:33

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

链表的中间结点

力扣_876.链表的中间结点给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
seabirdssss·2025-02-22 00:23

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

第三章 链表和list 单链表部分

第三章链表和list单链表部分本章涉及链表和list的基本操作，因为个人感觉理解较为复杂，在此分为多部分进行总结，本篇涉及其中的单链表的创建、插入、删除、查找等。
exm-zem·2025-02-21 19:14

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

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

力扣hot100——反转，环形链表 + 快慢指针总结

1.反转链表解法思路：将链表划分为俩部分；将后半部分反转，然后与前部分对比，如果相同则为回文，否则不是/***Definitionforsingly-linkedlist.
01_·2025-02-21 13:49

零钱兑换 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

Java集合类归纳+思维导图

Collection接口（存储对象）分为三大类：Set：HashSetLinkedHashSet（基于链表和哈希表）TreeSetQueue：PriorityQueue（基于优先级，元素按自然排序或指定比较器排序
web2u·2025-02-21 00:41

【深度解析】最短路径算法：Dijkstra与Floyd-Warshall

02-算法复杂度全解析：时间与空间复杂度优化秘籍03-线性数据结构解密：数组的定义、操作与实际应用04-深入浅出链表：Python实现与应用全面解析05-栈数据结构详解：Python实现与经典应用场景06
吴师兄大模型·2025-02-20 22:26

顺序表，链表，栈

（1）顺序表1.顺序表的定义：【1】.静态分配（大小固定，无法改变）#include#include#definemax10usingnamespacestd;typedefstruct{intdate[max];intlenth;}seqlist;voidinitlist(seqlist&L){for(inti=0;i#include#defineinitsize10usingnamespace
于冬恋·2025-02-20 16:36

刷题计划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

【c++】容器：vector、list、map

【c++】容器1.容器2.顺序容器3.向量4.双向链表5.关联容器6.映射参考：《c++从入门到精通》人民邮电出版社标准模板库STL的c++最有特色、最实用的部分之一。
大姨妈V·2025-02-20 01:59

从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,该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。
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

Python 实现反转、合并链表有啥用？

使用Python实现反转链表、合并链表在开发中比较常见，我们先来看看各自的应用场景。先赞再看后评论，腰缠万贯财进门。
·2025-02-19 15:30

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

数据结构：双向循环链表（ Double Circular Linked List）及其实现

什么是双向循环链表？双向循环链表是一种更高级的链表结构，它就像一条双向环形跑道，每节车厢（节点）都有两个挂钩（指针），一个指向下一节车厢，另一个指向上一节车厢。
y.Ghost·2025-02-19 13:46

Leetcodehot100(链表篇)

目录链表相交链表题目代码反转链表题目代码回文链表题目代码环形链表题目代码环形链表II题目代码合并两个有序链表题目代码两数相加题目代码删除链表的倒数第N个结点题目代码两两交换链表中的节点题目代码K个一组翻转链表题目代码随机链表的复制题目代码排序链表题目代码合并
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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他