Leetcode数据结构第12页

Leetcode刷题笔记——栈篇

Leetcode刷题笔记——栈篇栈的简介栈是一种先进后出的数据结构(FirstInLastOut)，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，这里我不做过多介绍，栈的应用和练习算是面试中的高频考点了

code_lover_forever·2025-07-11 08:11

零基础数据结构与算法——第四章：基础算法-排序（总）

排序上（冒泡/选择/插入）排序中（归并/堆排/快排）排序下（计数/基数/桶）4.1.10排序算法的比较性能比较下表总结了我们学习的排序算法的性能特点：排序算法平均时间复杂度最坏时间复杂度最好时间复杂度空间复杂度稳定性是否基于比较冒泡排序O(n²)O(n²)O(n)O(1)稳定是选择排序O(n²)O(n²)O(n²)O(1)不稳定是插入排序O(n²)O(n²)O(n)O(1)稳定是归并排序O(nlo

qqxhb·2025-07-11 08:11

Swift 图论实战：DFS 算法解锁 LeetCode 323 连通分量个数

文章目录摘要描述示例题解答案DFS遍历每个连通区域Union-Find（并查集）题解代码分析（Swift实现：DFS）题解代码详解构建邻接表DFS深度优先搜索遍历所有节点示例测试及结果示例1示例2示例3时间复杂度分析空间复杂度分析总结摘要图是算法中最具挑战性的结构之一，而“连通分量”这个词听起来也有点像社交网络里的“圈子”概念。给你一张无向图，节点编号从0到n-1，现在请你找出这个图中到底有多少个

网罗开发·2025-07-11 08:11

C/C++ 知识总结

目录C/C++STL数据结构算法Problems操作系统计算机网络网络编程数据库设计模式链接装载库海量数据处理音视频其他书籍复习刷题网站招聘时间岗位面试题目经验C/C++const作用修饰变量，说明该变量不可以被改变

灿烂阳光g·2025-07-11 08:37

【算法专题】双指针算法之18. 四数之和（力扣）

CILMY23·2025-07-11 08:37

【力扣】61. 旋转链表

61.旋转链表-力扣（LeetCode）首先确定旋转次数：旋转次数大于链表大小的都要进行求余处理；旋转次数等于链表大小的约等于没转，直接咋来咋return；旋转次数小于链表大小的才是正常情况。

Øᐛ·2025-07-11 07:34

LeetCode Top100特训

更新中……两数相加盛水最多的容器电话号码的字母组合删除链表的倒数第N个结点字母异位词分组寻找两个正序数组的中位数合并区间不同路径（与最小路径和类似）正则表达式匹配颜色分类单词搜索只出现一次的数字合并K个升序链表接雨水移除元素最长有效括号不同的二叉搜索树验证二叉搜索树对称二叉树从前序与中序遍历序列构造二叉树最长连续序列排序链表乘积最大子数组编辑距离最小栈最小覆盖子串计算右侧小于当前元素的个数柱状图中

九筒-·2025-07-11 07:33

leetcode 61~70 学习经历

leetcode61~70学习经历61.旋转链表62.不同路径63.不同路径II64.最小路径和65.有效数字66.加一67.二进制求和68.文本左右对齐69.x的平方根70.爬楼梯小结61.旋转链表给你一个链表的头节点

文盲老顾·2025-07-11 07:33

Leetcode链表刷题之：61.旋转链表

题目描述：给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。示例1:输入:1->2->3->4->5->NULL,k=2输出:4->5->1->2->3->NULL解释:向右旋转1步:5->1->2->3->4->NULL向右旋转2步:4->5->1->2->3->NULL示例2:输入:0->1->2->NULL,k=4输出:2->0->1->NULL解释:向右旋转1步:2-

小小数据挖掘工程师·2025-07-11 07:32

Python基础知识4

像我们常用的print用于输出信息、input用于获取用户输入；还有内置类型，如int（整数）、str（字符串）、bool（布尔值）、list（列表）、dict（字典）等，它们是构建Python程序的基础数据结构

QQLOVEYY·2025-07-11 06:29

Python综合应用学生管理系统

主要是复习使用，希望大佬提意见整体结构与核心数据结构importosimportsysstudents=[]上述代码引入了os和sys模块，os模块用于处理文件和目录相关操作，sys模块提供了对Python

·2025-07-11 06:56

线程池/内存池/mysql连接池

目录线程池介绍1.线程池的组成部分2.线程池的线程数量确定3.线程池的应用场景4.线程池的工作原理5.线程池的接口设计6.线程池的数据结构设计7.具体线程池的代码实现如下内存池的介绍1.内存池的定义2.

·2025-07-11 04:14

PTA 数据结构一元多项式求导

7-2一元多项式求导（20分）设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。输入样例:34-5261-20输出样例:123-10160//库函数头文件包含#include#include#include//函数状

weixin_42606045·2025-07-11 04:14

PTA 一元多项式求导

样例：输入样例：34-5261-20输出样例：123-10160思路：本题目为数据结构基础题，可以使用单链表进行存储多项式，根据多项式求

LYQ_YXQ·2025-07-11 04:43

【PTA数据结构 | C语言版】最长连续递增子序列

本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目给定一个顺序存储的线性表，请设计一个算法查找该线性表中最长的连续递增子序列。

秋说·2025-07-11 04:43

【PTA数据结构 | C语言版】一元多项式求导

本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数），数字间以空格分隔。

秋说·2025-07-11 03:12

【力扣（LeetCode）】数据挖掘面试题0003： 356. 直线镜像

文章大纲题目描述**坐标变化规律**解题方案题目描述在一个二维平面空间中，给你n个点的坐标。问，是否能找出一条平行于y轴的直线，让这些点关于这条直线成镜像排布？平行于y轴的直线（即垂直于x轴的直线，其方程形式为(x=a)，其中(a)为常数）的对称点具有以下显著特点：坐标变化规律设直线为(x=a)，平面内任意一点(P(x,y))关于该直线的对称点为(P’(x’,y’))，则两者坐标满足：纵坐标不变：

·2025-07-11 03:39

揭秘 LeetCode 数据结构与算法的高效学习方法

揭秘LeetCode数据结构与算法的高效学习方法关键词：LeetCode、数据结构、算法、高效学习、解题技巧、知识体系、面试准备摘要：本文以“如何高效通过LeetCode学习数据结构与算法”为核心，结合新手常见痛点

数据结构与算法学习·2025-07-11 03:39

【PTA数据结构 | C语言版】求单链表list中的元素个数，即表长

本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将n个整数顺次插入一个初始为空的单链表的表头。最后输出单链表的表长。本题旨在训练学习者熟悉单链表的基本操作，不建议直接输出n。

秋说·2025-07-11 03:09

Redis核心用法与通用命令全解析

Redis核心用法与通用命令全解析——从基础操作到高效实践一、Redis基础知识速览Redis是一款高性能的键值存储系统，支持String、Hash、List、Set、SortedSet五种核心数据结构

Pota-to成长日记·2025-07-11 00:52

链表算法之【合并两个有序链表】

目录LeetCode-21题LeetCode-21题将两个升序链表合并成一个新的升序链表并返回classSolution{publicListNodemergeTwoLists(ListNodelist1

丶小鱼丶·2025-07-11 00:20

【数据结构】PTA 两个有序链表序列的合并 C语言【详】

本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。函数接口定义：ListMerge(ListL1,ListL2);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typedefPtrToNodeList;

小纭在努力·2025-07-11 00:48

【数据结构】PTA 单链表分段逆转 C语言

给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表1→2→3→4→5→6和K=3，你需要将链表改造成3→2→1→6→5→4；如果K=4，则应该得到4→3→2→1→5→6。函数接口定义：voidK_Reverse(ListL,intK);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTyp

小纭在努力·2025-07-11 00:18

【数据结构】PTA 求链表的倒数第m个元素 C语言

请设计时间和空间上都尽可能高效的算法，在不改变链表的前提下，求链式存储的线性表的倒数第m（>0）个元素。函数接口定义：ElementTypeFind(ListL,intm);其中List结构定义如下：typedefstructNode*PtrToNode;structNode{ElementTypeData;/*存储结点数据*/PtrToNodeNext;/*指向下一个结点的指针*/};typed

小纭在努力·2025-07-11 00:18

【PTA数据结构 | C语言版】计算1~n平方的和加上1~n的和

本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目给定正整数n，请编写程序，求(1+2+⋯+n^2)+(1+2+⋯+n)的值。输入格式：输入在一行中给出正整数n（≤100）。

秋说·2025-07-11 00:17

【PTA数据结构 | C语言版】在单链表 list 中查找元素 x 所在结点

本专栏持续输出数据结构题目集，欢迎订阅。文章目录题目代码题目请编写程序，将n个整数顺次插入一个初始为空的单链表的表头。对任一给定的整数x，查找其是否在链表中。

秋说·2025-07-11 00:17

44、Go语言中的泛型与数据结构实现

Go语言中的泛型与数据结构实现1.引言Go语言作为一种静态类型编程语言，以其简洁、高效和并发支持的特点赢得了广泛的开发者喜爱。

fish·2025-07-10 23:41

32、Go语言中的泛型与高级数据结构

Go语言中的泛型与高级数据结构1.引言Go语言作为一种静态类型编程语言，自1.18版本引入了泛型支持，极大地增强了语言的灵活性和表达能力。泛型允许开发者编写更通

fish·2025-07-10 23:11

MySQL索引和其底层数据结构介绍

索引在项目中非常常见，它是一种帮助MySQL高效获取数据的数据结构，主要用来提高数据检索效率，降低数据库的I/O成本。同时，索引列可以对数据进行排序，降低数据排序的成本，也能减少CPU的消耗。

钟良堂·2025-07-10 23:11

多线程--阻塞队列and生产消费者模型

一.阻塞队列是什么阻塞队列是一种特殊的数列，也遵循先进先出的原则二.阻塞队列的特性:1.阻塞队列是一种线程安全的数据结构2.阻塞特性：a)队列为空，尝试出队列，出队列操作就会阻塞，阻塞到其他线程添加元素为止

刘大望·2025-07-10 22:32

(Python基础篇）列表与元组的操作

掌握列表与元组的操作，是提升Python编程效率、构建复杂数据结构的基础。接下来，让我们一同探索列表与元组操作的核心知识。二

EternityArt·2025-07-10 21:01

leetcode31.下一个排列

思路源自【忍者算法】LeetCode31下一个排列classSolution{publicvoidnextPermutation(int[]nums){for(inti=nums.length-1;i>

ゞ正在缓冲99%…·2025-07-10 21:31

【Leetcode | Python】11. 盛最多水的容器 [贪心][数组][双指针]

总结容器的盛水容积取决于容器【底边长度】和【短板高度】对于某个状态下的容器：如果将长板向内移动，则容积必然减小；（底边长度减小，且短板不可能变长）如果将短板向内移动，则容积有可能增大；（底边长度减小，但短板有可能变长）从容器两端向内逐渐缩小底边长度，找到容积最大时的时刻题目⭐思路初始化左指针在数组最左侧，右指针在数组最右侧；只要左右指针还没有重合：计算当前容积，更新最终结果res=max(res,

XMUJason·2025-07-10 21:30

LeetCode HOT 100

LeetCodeHOT100一、链表（共11题）★2.两数相加★19.删除链表的倒数第N个结点21.合并两个有序链表

Yake1965·2025-07-10 21:00

【LeetCode4.寻找两个正序数组的中位数】二分O(log(m+n))

题目链接4.寻找两个正序数组的中位数-力扣（LeetCode）实现思路本质上，其实就是求两个数组第k大的数的变式。

小鲈鱼-·2025-07-10 21:59

【LeetCode76.最小覆盖子串】

题目连接76.最小覆盖子串-力扣（LeetCode）思路先统计t串中的字符的个数；设置两个索引i和j。

·2025-07-10 21:29

【LeetCode102.二叉树的层序遍历】vs.【LeetCode103.二叉树的锯齿形层序遍历】

题目链接LeetCode102.二叉树的层序遍历：102.二叉树的层序遍历-力扣（LeetCode）LeetCode103.二叉树的锯齿形层序遍历：103.二叉树的锯齿形层序遍历-力扣（LeetCode

小鲈鱼-·2025-07-10 21:29

LeetCode题目（Python实现）：课程表 II

文章目录题目拓扑序列：入度表（广度优先遍历）算法实现执行结果复杂度分析拓扑序列：深度优先搜索算法实现执行结果复杂度分析题目现在你总共有n门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如

RexT1·2025-07-10 21:58

LeetCode31下一个排列

LeetCode31下一个排列题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。

·2025-07-10 21:58

Leetcode —— 11.盛最多水的容器

题目：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。思路：最容易想到的方法是双for暴力循环，记录最大值。这种方法的时间复杂度会达到O(n^2)改进之后使用双指针方法，即在数组height数组头尾插入指针lk以及rk。考虑每次移动其中一个指针

抹旧·2025-07-10 21:58

【两个数的最大异或值】LeetCode421.数组中两个数的最大异或值 && LeetCode2935.找出强数对的最大异或值Ⅱ

一、LeetCode421.数组中两个数的最大异或值https://leetcode.cn/problems/maximum-xor-of-two-numbers-in-an-array/描述：给你一个整数数组

小鲈鱼-·2025-07-10 21:58

leetcode练习下一个排列

整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的排列，那么

ly-how·2025-07-10 21:28

加油站（力扣LeetCode）

文章目录134.加油站题目描述暴力枚举（超时）代码一代码二（优化）贪心算法方法一方法二134.加油站题目描述在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，

·2025-07-10 21:57

(LeetCode)下一个排列

目录题目要求题目理解以及思路分析代码分部讲解第一部分第二部分第三部分第四部分题目要求整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的

简十三·2025-07-10 21:57

leetcode-hot100 堆

堆的原理4.运用堆进行排序5.怎么用优先队列实现大顶堆:示例代码自定义比较器实现大顶堆总结刷题：数组中的第K个最大元素前K个高频元素数据流的中位数Java堆相关知识点1.堆的初始化在Java中，堆是一种数据结构

迪滴第·2025-07-10 21:27

LeetCode-下一个排列

（一）题目描述实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。示例：输入：nums=[1,2,3]输出：[1,3,2]（二）解题思路1、思路重点：如何保证下一排列是大于当前排列的最小排列？（1）动的元素越靠后越好，所以需从后

学计算机的小花神·2025-07-10 21:27

1462. 课程表 IV

思路1floydhttps://leetcode.cn/problems/course-schedule-iv/solution/1462-cji-hu-shuang-bai-de-yu-ji-suan-jie-a1kk

duoyasong5907·2025-07-10 21:57

leetcode11.盛最多水的容器

题目链接：盛最多水的容器题目描述：给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例一：输入：[1,8,6,2,5,4,8,3,7]输出：49解释：图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下

敲百万行代码·2025-07-10 21:26

【LeetCode207.课程表】以及变式

题目链接207.课程表-力扣（LeetCode）实现思路用一个二维数组存邻接表，存储的是某个课程的下一门课程的集合；用一个数组存储每门课程的入度，也就是如果某门课程需要另外一门先修课程，入度就+1；用一个队列

小鲈鱼-·2025-07-10 21:56

设计模式之迭代器模式

目录定义结构适用场景使用示例定义迭代器模式将集合对象的遍历行为抽象为独立的迭代器对象，通过统一的接口（如hasNext()、next()）实现元素访问，使客户端无需关心底层数据结构。

缘来是庄·2025-07-10 21:26

推荐频道

Leetcode数据结构