LeetCode链表专题

链表和STL —— list 【复习笔记】

1.链表1.1链表的定义和类型和顺序表一样，链表也是一种线性表，线性表存储结构为链式存储就是链表链式存储不仅要保存数据元素，还要保存数据元素间的关系，这两个部分信息形成了结点。
wanjiazhongqi·2025-02-25 15:46

经典算法思想总结

一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干：455.分发饼干-力扣（LeetCode）121.买卖股票的最佳时机
2301_80148369·2025-02-25 13:05

【STL】4.＜list＞

list容器要使用list，要包含list头文件list（链表）完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串连起来逻辑意义上
零零时·2025-02-25 13:33

蓝桥杯学习笔记04-滑动窗口不定长（最短/最小）

题目来源分享丨【题单】滑动窗口与双指针（定长/不定长/单序列/双序列/三指针/分组循环）-力扣（LeetCode）209.长度最小的子数组-力扣（LeetCode）题目要求大于等于classSolution
Ares^o^·2025-02-25 12:57

专题三：简单网络管理协议SNMP

一、SNMP的基本概念与工作原理SNMP主要由管理站（Manager）、代理（Agent）和管理信息库（MIB）三部分组成。管理站是管理进程所在的系统，代理是被管理设备中执行管理任务的进程，而MIB则是一个虚拟的数据库，用于存储被管理设备的各种信息。工作时，管理站通过SNMP协议向代理发送请求，代理从MIB中获取相应信息返回给管理站。SNMP基于UDP；客户端使用161端口接收和发送请求，服务端1
网工老刘·2025-02-25 12:24

LeetCode刷题之道

本文作者：侯振宇，原文链接：https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题，特别是新人。个人认为在编程能力的提升上比做sideproject更有用，对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里，希望对各位读者有用。如何有效地写算法题目的持续做算法题的目
cook_1996·2025-02-25 08:28

回溯算法leetcode.22

publicListgenerateParenthesis(intn){Setset=newHashSetset,intm,intn,StringBuffers){if(m>=n)//m为s的层数，n为总层数，因为s初始为一层，所以m初始为1set.add(s.toString());else{//每找到一个‘(’，则插入“()”，进入下一层，之后删除插入的括号，继续寻找'('或者达到s末尾for
路Louis·2025-02-25 05:40

leetcode 537 py 中map函数用法

题目出自leetcodeclassSolution:defcomplexNumberMultiply(self,num1:str,num2:str)->str:#(a0+b0i)*(a1+b1i)=a0
EM-FF·2025-02-25 05:09

DAY9.用栈实现队列、用队列实现栈、括号匹配、删除相邻重复项

用栈实现队列（leetcode第232题）题目请你仅使用两个栈实现先入先出队列。
居然有人654·2025-02-25 05:08

7.反转字符串、替换数字

反转字符串（leetcode第344题）题目编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。
居然有人654·2025-02-25 05:38

8.反转字符串里的单词、右旋转字符串、实现substr、重复的子字符串

翻转字符串里的单词（leetcode第151题）题目给你一个字符串s，请你反转字符串中单词的顺序。单词是由非空格字符组成的字符串。s中使用至少一个空格将字符串中的单词分隔开。
居然有人654·2025-02-25 05:38

通过C++编程语言实现“数据结构”课程中的链表

下面是用C++实现单链表的完整代码，包含插入、删除、遍历、反转等核心操作。
珠峰日记·2025-02-25 05:07

Python 框架学习 Django篇 (六) 数据表关联_django orm 的 __ 链表,使用什么链接方式

表之间以对多的关系就是数据库中的“外键”，下面我们举个例子，比如一个医药系统中肯定会有客户的信息吧，我们先定义一个客户的基本信息（客户名称、联系电话、居住地址）viDjango_demo/paas/models.pyclassCustomer(models.Model):#客户名称name=models.CharField(max_length=200)#联系电话phonenumber=model
2401_86372470·2025-02-25 04:59

2024Android面试总结（附相关架构及资料）

文末会给大家分享我整理的Android面试专题及答案（这些题我基本都刷了三遍以上，毕竟年前突然被裁心里是有点迷）准备阶段在面试准备阶段我大概准备了差不多
2401_86372470·2025-02-25 04:28

【复习】Redis

Zset底层的数据结构是由压缩链表或跳表实现的如果有序集合的元素0.25结束，最终确定该节点的层数为什么Zset使用跳表而不是B+树？
xiaolin0333·2025-02-25 00:58

C++基础语法总结

语言学习的基础思路：helloworld：打印语句数据类型/变量输入数据数组函数结构：返回值参数值独有特性：java/C++面向对象C语言/C++：指针结构体数据结构学习顺序：数组对象/结构体链表链表和数组可以实现的更加有性格一点的结构
清梚不喝粥·2025-02-24 23:56

mysql为啥使用B+树

以下是MySQL采用B+树的具体原因：1.B+树的核心优势（1）更适合范围查询B+树的叶子节点通过指针连接成一个有序链表，这非常适合范围查询（如BETWEEN、ORDERBY或GROUPBY）。
讨吃的讨吃了·2025-02-24 23:53

第三章 链表和list

第三章链表和list根据前两部分的学习和总结，我们注意到，链表是通过指针来维护数据元素之间的逻辑关系的，因此在本章利用数组模拟单链表时，数组中的下标仅代表其物理地址，而不代表其逻辑地址，务必进行区分。
exm-zem·2025-02-24 23:22

【笔试题汇总】华为春招笔试题解 2024-4-17

paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主
PXM的算法星球·2025-02-24 20:06

Leetcode热题100(5) - 最长回文子串

Questionhttps://leetcode.cn/problems/longest-palindromic-substring/description/给你一个字符串s，找到s中最长的回文子串。
·2025-02-24 19:38

二叉树-对称二叉树

代码随想录-刷题笔记101.对称二叉树-力扣（LeetCode）内容:本题有一定的难度，但其实想明白需要同时用到左右节点之后，就没什么难度了本题是看左右是否对称，并非左右节点是否相等，相信仔细读过题不可能不明白这一点好了
Hasno.·2025-02-24 18:53

Leetcode每日一题——337. 打家劫舍 III。递归四部曲，动态规划

题目链接：力扣题目描述：小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为root。除了root之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的root。返回在不触动警报的情况下，小偷能够盗取的最高金额。提示：树的节点数在[1,104]范围
翔空中，策人生·2025-02-24 18:51

[特殊字符] LeetCode 62. 不同路径 | 动态规划+递归优化详解

在解LeetCode的过程中，路径计数问题是动态规划中一个经典的例子。今天我来分享一道非常基础但极具代表性的题目——不同路径。不仅适合初学者入门DP（动态规划），还能帮助你打下递归思维的基础。
gentle_ice·2025-02-24 13:15

android游戏开发引擎！妈妈再也不用担心我的面试，赶快收藏备战金九银十！_android 三元数组

1．滑动窗口滑动窗口模式是用于在给定数组或链表的特定窗口大小上执行所需的操作，比如寻找包含所有1的最长子数组。从第一个元素开始滑动窗口并逐个元素地向右滑，并根据你所求解的问题调整窗口的长度。
2401_89224638·2025-02-24 12:04

【2024】LeetCode HOT 100——贪心算法

目录1.买卖股票的最佳时机1.1C++实现1.2Python实现1.3时空分析2.跳跃游戏2.1C++实现2.2Python实现2.3时空分析3.跳跃游戏II3.1C++实现3.2Python实现3.3时空分析4.划分字母区间4.1C++实现4.2Python实现4.3时空分析1.买卖股票的最佳时机原题链接：121.买卖股票的最佳时机实际上就是计算max⁡j<i(ai
「已注销」·2025-02-24 11:28

Hot100 栈

20.有效的括号-力扣（LeetCode）左括号入栈右括号匹配上peek就出栈不匹配报错最后栈不为空报错classSolution{publicbooleanisValid(Strings){Stackstack
Coco_9264·2025-02-24 11:58

Hot100 动态规划

动态规划动规五部曲：确定dp数组以及下标的含义确定递推公式dp数组如何初始化确定遍历顺序举例推导dp数组70.爬楼梯-力扣（LeetCode）爬到第一层楼梯有一种方法，爬到二层楼梯有两种方法。
Coco_9264·2025-02-24 11:58

算法与数据结构（环形链表）

题目思路方法一：哈希表我们可以这样想，若目标是环形链表，我们就会不断地在里面循环，若不是，最后肯定会遍历到nullpter。
a_j58·2025-02-24 10:53

哈希表入门到精通：从原理到 Python 实现全解析

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

Hot100 贪心算法

如果非要说这些题的共性，也许就是：在边界内不断寻找最优解121.买卖股票的最佳时机-力扣（LeetCode）总结一下思路就是：如果第i天卖出股票，则最大利润为(该天的股价-前面天数中最小的股价)，然后与已知的最大利润比较
Coco_9264·2025-02-24 10:18

【LeetCode第93题】复原IP地址(java实现)

【LeetCode第93题】复原IP地址递归+回溯代码实现总结题目：给定一个只包含数字的字符串，复原它并返回所有可能的IP地址格式。
独钓清水河·2025-02-24 09:15

LeetCode--124. 二叉树中的最大路径和

124.二叉树中的最大路径和二叉树中的路径被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。dfs比较容易想到的思路就是深度优先搜索，首先应该定义一个ans遍历，存储我们遍历到的最大值，然后深搜参数传递节点指针以及ans指针，在
Rinai_R·2025-02-24 09:44

LeetCode--82. 删除排序链表中的重复元素 II

82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。基本思路是遍历Node，当Node.Val!
Rinai_R·2025-02-24 09:44

c++ std::list使用笔记

包含头文件2.创建和初始化`std::list`3.添加元素4.删除元素5.访问元素6.遍历`std::list`7.容量相关操作8.其他常用操作9.示例代码总结std::list是C++标准库中的一个双向链表容器
JANGHIGH·2025-02-24 07:02

链表数据结构：从零开始的C++实现完全指南（教学版）

一、链表的核心原理（理论篇）1.1链表的数学本质链表可以看作是一个递归定义的序列结构：List=Empty|Node(data,List)Empty：空链表（基础情形）Node：包含数据元素和子链表的节点
WHCIS·2025-02-24 07:26

LeetCode刷题 面试题39.数组中出现次数超过一半的数字

题目要求：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。分析：使用归并排序中分治思想，先将数组中数字递归划分，然后再合并进行排序同时统计逆序数。classSolution{public:intreverseCount=0;intreversePairs(vector&nums){if(nums.empty())retur
_深海凉_·2025-02-24 04:38

LeetCode 3254. 长度为 K 的子数组的能量值 I

-力扣（LeetCode）题目给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为：如果所有元素都是依次连续且上升的，那么能量值为最大的元素。否则为-1。
万事只有开头·2025-02-24 03:01

力扣hot100——排序链表（常见方法，归并排序）

解题思路：分解（Divide）：将待排序的列表递归地分成两半，直到每个子列表只包含一个元素（此时每个子列表都是有序的）。解决（Conquer）：递归地对每个子列表进行排序。由于每个子列表在分解过程中最终只包含一个元素，因此它们自然是有序的。排序的过程实际上是合并的过程。合并（Combine）：将两个有序的子列表合并成一个有序的列表。步骤递归分解：如果列表的长度为1或0，则直接返回该列表（因为它已经
01_·2025-02-24 00:09

LeetCode热题100刷题12

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。与合并两个有序链表类似，但是需要在k个链表节点中找到最小的。考虑使用优先队列。
Liwan95·2025-02-24 00:09

python-leetcode-二叉树的中序遍历

94.二叉树的中序遍历-力扣（LeetCode）方法1:递归实现#Definitionforabinarytreenode.
Joyner2018·2025-02-23 23:37

MMO之AOI

这章来说下AOI算法,常用的有九宫格，灯塔(九宫格优化版),四叉树，十字链表/三轴链表（加跳跃表）写这章主要为了以后温故方便1:一般AOI的基本接口如下enter：对象进入地图；leave：对象离开地图
yunteng521·2025-02-23 23:35

Java中的引用(reference)和C/C++中的指针

publicListNodedetectCycle(ListNodehead){HashSetlistNodes=newHashSet的作用HashSet用来存储链表中的节点（ListNode对象）。
鱼力舟·2025-02-23 23:03

Leetcode基础算法-贪心算法

找零问题2贪心算法的特征3贪心算法正确性的证明4贪心算法三步走5举个栗子一位家长为孩子们分发饼干的问题示例解题思路贪心算法三步走的方法代码实现复杂度分析[1710.卡车上的最大单元数](https://leetcode.cn
machenme·2025-02-23 22:01

数据结构--线性表的应用（一元多项式的加法）

用链表表示多项式时，每个链表结点存储多项式中的一一个非零项，包括系数coef指数expon两个数据域，以及一个指针域next。
锊er·2025-02-23 22:30

leetcode之hot100---240搜索二维矩阵II（C++）

思路一：通过遍历主对角线上元素判断查找方向主对角线遍历：遍历主对角线上的每个元素（matrix[i][i]），其中i的范围是[0,min(m,n)-1]。如果目标值小于当前主对角线元素，说明目标值可能在当前元素的左上区域（即当前行的左侧或当前列的上方）。如果目标值大于主对角线上的所有元素，则需要在剩余的行和列中继续查找。二分查找辅助函数：binarySearchRow：在给定的行范围[0,colL
axxy2000·2025-02-23 22:58

【LangChain编程：从入门到实践】链的基本概念

单向链表(SinglyLinkedList)：链中每个节点只指向下一个节点。双向链表(DoublyLinkedList)：链中每个节点既指向前一个节点，也指向后一个节点。
杭州大厂Java程序媛·2025-02-23 22:57

平面点排序（结构体专题)

(1)题目描述平面上有n个点，坐标均为整数。请按与坐标原点（0,0）距离的远近将所有点排序输出。可以自己写排序函数，也可以用qsort库函数排序。输入描述输入有两行，第一行是整数n（1#include#include//定义数组记录点到（0.0）的距离;structpoint{inta[2];}poi[10];//一个包含10个point结构体的数组voidjh(int*x,int*y)//函数:
Moring.·2025-02-23 22:27

Redis数据库面试——数据结构类型知识

文章目录基本数据类型1.String（字符串）使用场景缓存计数器ID生成器分布式锁2.Hash（哈希）3.List（链表/列表）4.Set（集合）5.SortedSet（有序集合）特殊
Good Note·2025-02-23 22:25

LeetCode Hot100刷题——最小路径和（动态规划）

64.最小路径和给定一个包含非负整数的mxn网格grid，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例1：输入：grid=[[1,3,1],[1,5,1],[4,2,1]]输出：7解释：因为路径1→3→1→1→1的总和最小。示例2：输入：grid=[[1,2,3],[4,5,6]]输出：12提示：m==grid.lengthn==grid[
圈圈编码·2025-02-23 20:47

leetcode 205. 同构字符串-java实现

题目所属分类华为校招原题链接给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以按某种映射关系替换得到t，那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。代码案例：输入：s=“egg”,t=“add”输出：true输入：s=“foo”,t=“bar”输出：fals
依嘫_吃代码·2025-02-23 20:44
上一页 75 76 77 78 79 80 81 82 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他