Leetcode——链表

3033. 修改矩阵

题目来源：leetcode题目：3033.修改矩阵-力扣（LeetCode）解题思路：获取每列的最大值后将-1替换即可。
十年一觉尘与土·2025-05-03 13:55

Leetcode刷题记录28——缺失的第一个正数

题源：https://leetcode.cn/problems/first-missing-positive/description/?
张书名·2025-05-03 12:20

【刷题Day02】MySQL的索引和B+树

深入——数据库常见的数据结构：链表时间复杂度O(n)随机读的场景，数据量大时效率低空间利用率不高，要存储自身数据和下个节点指针事务支持受限，由于数据分散存储、指针的存在，实现事务的特性面临困难：在一个事务中对多个链表节点进行修改时
不思念一个荒废的名字·2025-05-03 09:58

LeetCode路径总和系列问题解析：I、II、III的解决方案与优化

文章目录引言一、路径总和I（LeetCode112）问题描述方法思路Java代码实现复杂度分析二、路径总和II（LeetCode113）问题描述方法思路Java代码实现复杂度分析三、路径总和III（LeetCode437
进击的小白菜·2025-05-03 08:22

【数据结构】Map与Set结构详解

1.2内部Entry接口的实现1.2.1临摹内部1.2.2内部类实现内部2.关系3.意义3.1逻辑内聚3.2访问封装3.3成套对应三、Map实现类的存储结构1.包装节点对象2.数据组织结构2.1数组+链表
Brookty·2025-05-03 08:50

【数据结构】宜宾大学-计院-实验五

实验五栈和队列（队列的基本操作）实验目的：链表结点结构：实验结果：运行截图：代码实现：实验目的：1．掌握队列的顺序存储结构和链式存储结构2．实现队列的基本操作，包括队列的建立、入队列、出队列、判断队列是否空等实验内容
六点半571·2025-05-03 08:20

力扣面试150题--删除链表的倒数第 N 个结点

Day36题目描述思路见代码。/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}
蒟蒻小袁·2025-05-03 07:43

力扣面试150题--删除排序链表中的重复元素 II

Day37题目描述思路/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}*/cl
蒟蒻小袁·2025-05-03 07:43

力扣面试150题--分隔链表

day39题目描述思路遍历链表，每一个点与值比较，比值小就继续，比值大就放到链表尾部即可/***Definitionforsingly-linkedlist.
蒟蒻小袁·2025-05-03 06:11

c++容器链表list的使用

链表和list咳咳，不是每一朵鲜花都能代表爱情，但是玫瑰做到了；不是每一颗树都能耐的住干渴，但是白杨做到了；也不是每一个人都会追求上进，挑战自我，但是我相信我们也能做到。
木木不会·2025-05-03 05:59

【初阶数据结构与算法】线性表之链表的分类以及双链表的定义与实现

文章目录一、链表的分类二、双链表的实现1.双链表结构的定义2.双链表的初始化和销毁初始化函数1初始化函数2销毁函数3.双链表的打印以及节点的申请打印函数节点的申请4.双链表的头插和尾插头插函数尾插函数5
TANGLONG222·2025-05-03 05:28

C++入侵检测与网络攻防之链表的使用以及UDP报文识别

目录1.剩余报文识别的编程思路2.容器选择的讨论3.链表的设计理念4.循环上相链表的实现5.实现连接的存储6.复习7.ssh剩余报文的识别实现8.UDP报文解析基础分析9.SFTP命令的使用10.TFTP
李匠2024·2025-05-03 05:27

快慢指针之环形链表

1.题目：142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
听雨·眠·2025-05-03 01:04

C++ 之 【模拟实现 list（节点、迭代器、常见接口）】(将三个模板放在同一个命名空间就实现 list 啦)

1.前提准备(1)list的底层结构一般是带头双向循环链表(1)为避免命名冲突，需要创建一个命名空间来存放模拟实现的list(2)下面模拟实现list时，声明和定义不分离(具体原因后续讲解)2.完整实现
zl_dfq·2025-05-02 22:13

深入理解链表：从基础到高级应用，掌握面试必备技巧

链表作为一种基本的数据结构，在算法和编程中占有重要的地位。不同于数组的连续内存特性，链表通过指针将一系列节点串联起来，每个节点包含数据和指向下一个节点的指针。
沛沛霖·2025-05-02 19:24

深入理解链表：从基础操作到高频面试题解析

目录一、链表基础概念1.1什么是链表？
谦逊码农的旅程·2025-05-02 19:51

leetcode hot100 堆

如有缺漏谬误，还请批评指正。1.第k大的元素（1）建堆：从最后一个非叶子结点开始建大根堆，建堆时递归调整。核心操作：如果某个孩子比当前节点大，则交换它们，并递归建堆操作（因为此时被交换的结点可能不满足大根堆的性质）。（2）找第k大的元素：从堆尾元素开始一个个弹出并调整堆，弹出k-1次后，堆顶元素就是第k大的元素。classSolution{public:voidmaxHeapify(vector&
不想起名字a·2025-05-02 18:46

力扣刷题总表

链表翻转链表（倒序输出链表）206.反转链表-力扣（LeetCode）LCR024.反转链表-力扣（LeetCode）
爱吃涮毛肚的肥肥·2025-05-02 17:38

第一天反转链表

这是牛客网的第一个题，反转链表，人家写的简单，但是我感觉难，可能是我链表学的一般吧。
不归路&·2025-05-02 15:26

【C语言】基本数据结构-二叉查找树(二叉搜索树,二叉排序树)

目录1.背景介绍1.1树的介绍1.2二叉树的优势1.3二叉查找树的性质2.二叉查找树的链表实现2.1节点声明2.2建立空的二叉查找树2.3二叉查找树中的最小值2.4二叉查找树中的最大值2.5查找指定元素并返回地址
电脑玩家饮水机·2025-05-02 13:12

2970. 统计移除递增子数组的数目 I

计算移除递增子数组的数量在本篇博客中，我们将探讨一道Leetcode上的题目——"计算移除递增子数组的数量"。我们将逐步分析题目要求、提供解题思路，并通过优化算法来解决问题。
Joyner2018·2025-05-02 12:36

leetcode76.最小覆盖子串c++超出时间限制

classSolution{public:stringminWindow(strings,stringt){inti=0,j=0;unordered_mapneedMap;intneedCnt=t.size();//needMap代表：需要某个字符（key）若干个（value).needCnt表示当前缺失的字符数量。stringres="";for(autoitem:t){needMap[item
好奇的蛋黄果·2025-05-02 08:10

leetcode 76. 最小覆盖子串

leetcode76.最小覆盖子串给你一个字符串s、一个字符串t。返回s中涵盖t所有字符的最小子串。如果s中不存在涵盖t所有字符的子串，则返回空字符串“”。
shendaoyu·2025-05-02 08:09

Leetcode 76

题目描述思路分析采用滑动窗口，窗口有左右边界，先通过扩展右边界找出一个包含T中所有字符的子串，然后收缩左边界，直到不能再收缩。记录此时的子串。然后收缩左边界，继续扩展右边界，直到再找到满足要求的子串，和上次的进行比较，保存更小的子串。返回执行，直到右边界到达S串尾，且左边界不能再收缩。代码publicstaticStringminWindow(Strings,Stringt){Mapmap=new
Bennett 黄柏禧·2025-05-02 08:37

LeetCode刷题 -- 48. 旋转图像

题目算法题解：顺时针旋转矩阵（90度）1.算法描述给定一个n×n的二维矩阵，请将矩阵顺时针旋转90度。例如：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[7,4,1],[8,5,2],[9,6,3]]2.思路分析顺时针旋转矩阵90度的操作可以分解为两步：第1步：矩阵转置即以矩阵对角线（从左上到右下）为轴，进行镜像翻转。第2步：每行逆序将每一行从左到右逆序。图示如下：原矩阵:转置
sz66cm·2025-05-02 04:13

LeetCode 48. 旋转图像（旋转矩阵）三种解法

##48.旋转图像（旋转矩阵）难度：Medium语言：Java题目给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定mat
FRENKIE_AIGC·2025-05-02 04:13

日拱一卒（14）——leetcode学习记录：转置矩阵

一、题目给定一个二维数组，求这个数组的转置矩阵二、思路创建一个转置矩阵大小的全零二维数组。遍历原二维数组的各个元素，放置到转置后的位置。难点在于创建新数组。三、题解classSolution:deftranspose(self,matrix:List[List[int]])->List[List[int]]:new=[[0]*len(matrix)for_inrange(len(matrix[0]
特立独行的Q·2025-05-02 04:13

探秘数据结构：构建高效算法的灵魂密码

本文系统阐述数据结构的基础理论、分类及其核心操作，涵盖数组、链表、栈、队列、树、图、哈希表与堆等经典类型。深入探讨各结构的应用场景与性能对比，辅以流程图与表格展现选型策略和时间复杂度分析。
领码科技·2025-05-02 02:30

LeetCode 978 最长湍流子数组 题解

这个题的思路非常简单，只是我的代码没有优化，用的时间复杂度是o(n+n),所以其实还好，给大家说说我的思路，对于本题，我们先研究第一种情况，我们可以通过双下标对其进行维护，再更新l和r下标的同时还能找出最长的湍流子数组的长度，然后就是去优化一些存在的问题即可有两种特殊情况也需要我们去考虑一种是数组长度为1，这个比较简单，我们直接判断长度然后返回子数组长度为1即可还有一种是奇下标和偶下标的值想等，即
Demons_kirit·2025-05-02 00:14

leetcode0235. 二叉搜索树的最近公共祖先-medium

1题目：二叉搜索树的最近公共祖先官方标定难度：中给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2
智趣代码实验室·2025-05-01 17:05

LeetCode-75. 颜色分类-Java-medium

题目链接法一（三指针）/***交换数组中两个元素的位置**@paramnums*@parami*@paramj*/privatevoidswap(int[]nums,inti,intj){if(i!=j){//两个相同的数^结果为0，开头加一个判断可以避免这种情况nums[i]^=nums[j];nums[j]^=nums[i];nums[i]^=nums[j];}}/***三指针，借鉴快排思想，
happy life 2022·2025-05-01 17:34

LeetCode 75. 颜色分类（Medium）/ 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面（Easy）/ 大小写字母左右移动 / 元素移动问题！！！

283.移动零（原地移动到数组末尾）（Easy）剑指Offer21.调整数组顺序使奇数位于偶数前面（Easy）【原地】大小写字母左右移动26.【原地】删除排序数组中的重复项（Easy）题目链接题解颜色分类思路代码classSolution:###0123单指针（32ms，14.9MB）defsortColors(self,nums:List[int])->None:"""Donotreturnan
Aiclin·2025-05-01 17:03

【软件设计师：复习】上午题核心知识点总结（一）

一、数据结构与算法（高频）1.线性数据结构数组与链表数组：随机访问（O(1)）、插入/删除（O(n)）、内存连续。链表：单向链表、双向链表、循环链表；插入/删除（O(1)）、随机访问（O(n)）。
无心水·2025-05-01 17:32

java刷题前常用的数据结构及方法

string数据类型转换String转换为int类型ArrayList动态数组转换为数组数组转换为动态数组ArrayList类型String类字符类Character字符串构造器StringBuilder双链表
@@老胡·2025-05-01 17:32

数据结构-链表刷题集(长期更新)

文章目录1.leetcode2两数之和1.1解法一2.链表反转3.指定区间的链表翻转1.leetcode2两数之和1.1解法一题目及其相关实例如下要做这个题,首先我们要学会模拟竖式的加法,我们知道即使是
浅念同学·2025-05-01 17:31

leetcode0075. 颜色分类-medium

1题目：官方标定难度：中给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2,0,1]输出：[0,1,2]提
智趣代码实验室·2025-05-01 17:01

python-ds：Python 中的数据结构库（适用于面试的数据结构和算法合集）

python-ds是一个开源的Python数据结构库，旨在提供多种高级数据结构的实现，如链表、树、图等。这些数据结构可用于解决各种计算问题，增强Python在数据处理和
@技术无疆·2025-05-01 16:57

数据结构每日一题day14（链表）★★★★★

题目描述：试编写算法将带头结点的单链表就地逆置，所谓“就地”就是空间复杂度为O（1)。算法思想：1.初始化：定义三个指针prev、curr、next，分别表示前驱节点、当前节点和后继节点。
Phoebe鑫·2025-05-01 12:00

LeetCode 1482.制作m束花所需的最少天数

给你一个整数数组bloomDay，以及两个整数m和k。现需要制作m束花。制作花束时，需要使用花园中相邻的k朵花。花园中有n朵花，第i朵花会在bloomDay[i]时盛开，恰好可以用于一束花中。请你返回从花园中摘m束花需要等待的最少的天数。如果不能摘到m束花则返回-1**二分法对制作天数这个可能区间进行二分构造辅助函数判断当前天数能否制作m束花**classSolution{publicintmin
零一熊·2025-05-01 11:53

【力扣】638. 大礼包

638.大礼包在LeetCode商店中，有n件在售的物品。每件物品都有对应的价格。然而，也有一些大礼包，每个大礼包以优惠的价格捆绑销售一组物品。
向上的毛毛·2025-05-01 11:52

LeetCode每日抑题 1482. 制作 m 束花所需的最少天数

1482.制作m束花所需的最少天数难度：中等语言：java题目内容给你一个整数数组bloomDay，以及两个整数m和k。现需要制作m束花。制作花束时，需要使用花园中相邻的k朵花。花园中有n朵花，第i朵花会在bloomDay[i]时盛开，恰好可以用于一束花中。请你返回从花园中摘m束花需要等待的最少的天数。如果不能摘到m束花则返回-1。解题思路看了一圈，要求太多了，又要相连的花，还有成束，又要最短时间
ChasingSunny·2025-05-01 11:18

数据结构中集合运算（c++类实现class）交集并集差集子集包含判断

该代码设计数据结构中集合的所有基本运算，包括交集，并集，差集，集合包含判断（子集判断）在集合中查找元素（采用二分查找binary_search）即集合元素显示功能，链表采用头插法的单项链表，使用插入排序的功能实现了输入链时自动有序
苯酸氨酰糖化物·2025-05-01 09:07

【LeetCode】组合总和II

链接：https://leetcode.c
avocado_green·2025-05-01 09:36

【LeetCode】最长公共前缀

题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。题目链接我的最初解答版本思路是以第一个字符串为比较对象，从1个字符开始逐个累加字符、构成试探前缀（tryPrefix），然后判断其余待比较的字符串是否以tryPrefix为前缀，一轮比较下来如果都是的话则将此试探前缀视为已经确定的安全前缀（prefix），一旦过程中出现否定的结果则比较结束，返回当前最新的安
avocado_green·2025-05-01 09:06

LeetCode第181题_超过经理收入的员工

LeetCode第181题：超过经理收入的员工题目描述表：Employee+-------------+---------+|ColumnName|Type|+-------------+-------
@蓝莓果粒茶·2025-05-01 07:57

LeetCode第179题_最大数

LeetCode第179题：最大数题目描述给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。
@蓝莓果粒茶·2025-05-01 07:27

Linux的文件系统

这里写目录标题一.文件系统的基本组成索引节点目录项文件数据的存储扇区三个存储区域二.虚拟文件系统文件系统分类进程文件表读写过程三.文件的存储连续空间存放方式缺点非连续空间存放方式链表方式隐式链表缺点显示链接索引数据库缺陷索引的方式优点
叙白大人·2025-05-01 07:25

LeetCode：55.跳跃游戏——局部最优并非全局最优！

前言：今天刷到一道题，终于理解了所谓的贪心算法中的“局部最优解并非是全局最优解”。最近一段时间很是焦虑，原因是自己总想着要最好，要找实习，进大厂，要发论文发最好的。于是就逼着自己把生活中遇到的每一件事都要求做到完美，做到最好。学一个知识点时，沿着深度去学习定义、理论、原理、应用等等。导致学习的速度很慢、广度很小。总是想着把眼前的遇到的问题，做到最优，那么是不是最终的目的也就是最优了呢？答案显然是：
ricky_fan·2025-05-01 05:11

Leetcode刷题报告1——哈希表

文章目录说明[1.两数之和](https://leetcode.cn/problems/two-sum/)题干题解[49.字母异位词分组](https://leetcode.cn/problems/group-anagrams
红白小蛋糕·2025-04-30 22:27

leetcode373.寻找和最小的k对数字

这题优先想到小根堆，利用小根堆，存储一个三元组，三元组第一个数字表示选取两个数组的值的总和，用于小根堆排序，第二个数是数组1的下标，第三个数是数组2的下标两个数组nums1和nums2都是非递减排序的，因此：最小的和一定是nums1[0]+nums2[0]（两个数组的第一个元素）。次小的和可能是nums1[0]+nums2[1]或nums1[1]+nums2[0]（在第一个元素的右侧或下一个元素中
ゞ 正在缓冲99%…·2025-04-30 21:26
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他