刷题-链表

CSP-J备考冲刺必刷题（C++） | AcWing 11 背包问题求方案数

本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。
热爱编程的通信人·2025-03-21 18:37

【hot100】刷题记录(46)-下一个排列

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

c++ stl库有哪些技术

C++STL（标准模板库）包含以下一些重要技术：容器-序列容器：如vector（动态数组），支持快速随机访问和尾部插入/删除；list（双向链表），适合频繁的插入和删除操作；deque（双端队列），能在两端高效地进行插入和删除
C++ 老炮儿的技术栈·2025-03-21 17:28

c语言数据结构之栈

栈可以简单分为数组栈和链表栈；数组栈设定了空间大小，而链表栈在内存允许的范围内无空间大小限制，通过链表的方式将栈链接起来。
Qurry.OS·2025-03-21 14:35

数据结构之单链表（C语言）

数据结构之单链表（C语言）1链表的概念2节点创建函数与链表打印函数2.1节点创建函数2.2链表打印函数3单链表尾插法与头插法3.1尾插函数3.2头插函数4单链表尾删法与头删法4.1尾删函数4.2头删函数
渴望脱下狼皮的羊·2025-03-21 14:01

常用的数据结构有哪些？在Go语言中如何定义其实例？

常见的数据结构有：数组、链表、栈、队列、图、哈希表；1、数组用于存储和处理一组固定大小、相同类型的数据，如存储学生成绩、数组排序等。Go语言中的数组长度是固定的，在声明时需要指定长度。
开心码农1号·2025-03-21 13:29

rust学习笔记16-206.反转链表(递归)

rust函数递归在14中已经提到，接下来我们把206.反转链表，用递归法实现递归函数通常包含两个主要部分：基准条件（BaseCase）：递归终止的条件，避免无限递归。
水蜜桃one·2025-03-21 13:59

leetcode刷题日记——轮转数组

[题目描述]：[思路]：题目要求将一个整数数组向右轮转k个位置，右边超出的数，从左边插入因为是向右轮转k个位置，所以可以直接遍历数组，将其存放位置index加上k，但index+k可能会超出数组长度，即需要轮转到数组前面。由于数组元素个数为numsSize，也就是数组长度，我们可以通过(index+k)%numsSize取余来确定超出元素的位置运行如下voidrotate(int*nums,int
许_安·2025-03-21 13:26

顺序表以及顺序表的操作（数据结构初阶）

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
猫天帝·2025-03-21 13:24

LeetCode热题100JS（59/100）第十一天|46|78|17|39|22

46.全排列题目链接：46.全排列难度：中等刷题状态：2刷新知识：解题过程思考示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2]
Alicesflower·2025-03-21 13:51

两个单链表元素交叉合并

设带头结点的线性单链表A={a1,a2,…,am}，B={b1,b2,…,bn}。
TXHNY·2025-03-21 06:53

leetcode刷题（javaScript）——栈、单调栈相关场景题总结

在LeetCode刷题中，栈是一个常用的数据结构，可以帮助解决很多问题。
三月的一天·2025-03-21 05:12

单链表的操作

单链表单链表是什么单链表是一种线性的链式存储结构，由多个节点组成（头结点，中间节点和尾结点），单链表的存储结构图如下：来源于网页单链表的节点是分散的，与数组不同，数组的存储结构是连续的，单链表的每个节点存储了本节点的数据和下一个节点的地址
知行合一←_←·2025-03-21 04:07

【算法设计-链栈和链队列】链栈和链队列的实现

利用带有头结点的单链表来实现链队列,插入和删除的复杂度都为o(1)代码：#include#includetypedefstructQnode{intdata;Qnode*next;}Qnode;typedefstructLinkQueue
baimeng5720·2025-03-20 23:55

链栈与链队列

链栈链栈的定义栈的链式存储结构链栈：即用链表实现栈存储结构栈顶：允许插入和删除的一端（top）栈底：不同于栈顶的另外一端（bottom）空栈：不含任何元素的栈链栈实际上就是一个只能采用头插法插入或删除数据的链表
aaaaaries·2025-03-20 23:25

【数据结构】 -- 链表的入栈弹栈

#include#include//链表中的节点结构typedefstructlineStack{intdata;structlineStack*next;}lineStack;//入栈操作;//stack
王峰～·2025-03-20 23:55

List 和 Set 的区别

List（有序、可重复）Set（无序、不可重复）是否允许重复元素✅允许❌不允许是否有序✅按插入顺序排序❌无序（TreeSet除外）是否可以有null✅允许多个null✅只允许一个null底层数据结构数组、链表哈希表
不会搬砖的淡水鱼·2025-03-20 17:07

合并 K 个升序链表的算法思路及python代码

23.合并K个升序链表给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
pljnb·2025-03-20 16:58

【Leetcode刷题随笔】59 螺旋矩阵

1.题目描述给定一个正整数n，生成一个包含1到n2所有元素，且元素按顺时针顺序螺旋排列的nxn正方形矩阵matrix。可结合以下原题链接阅读。原题链接：59螺旋矩阵2.解题思路本题为模拟矩阵填充过程，不需要设计算法，只要完成正确的填充过程即可。首先初始化一个nxn的二维矩阵（涉及到动态内存分配），从矩阵左上角开始往顺时针填充，关键在于填充的转角处不要重复填充，所以对于每条边都要遵循严格的统一规则，
Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】203移除链表元素

1.题目描述题意：删除链表中等于给定值val的所有节点。
Poor_DayDreamer·2025-03-20 16:58

【Leetcode刷题随笔】844 比较含退格的字符串

1.题目描述给定s和t两个字符串，比较s和t是否在删除所有由#字符表示的退格操作后相等。退格操作会删除其前面（不包括#本身）的一个字符，如果前面没有字符则忽略该#。如果字符串的末尾有多个退格符，它们会相互抵消，直到没有退格符剩余或者所有字符都被删除。示例1：输入：s=“ab#c”,t=“ad#c”输出：true解释：s和t都会变成“ac”，因为#前面的b和d都被删除。示例2：输入：s=“ab##”
Poor_DayDreamer·2025-03-20 16:27

【Leetcode刷题随笔】2765最长交替子数组

1.题目描述：该题目标是在一个整数数组nums中寻找最长的“交替子数组”。这种交替子数组的特点是：其元素按照“递增1，递减1，递增1…”的模式循环排列，且子数组的长度必须大于1，例如数组nums=[2,3,4,3,4]，交替子数组有[2,3]，[3,4]，[3,4,3]和[3,4,3,4]。最长的子数组为[3,4,3,4]，长度为4。详细题目描述见原题：原题。2.1解题思路一（双层循环）：这道题有
Poor_DayDreamer·2025-03-20 16:57

LeetCode刷题笔记

leetcode_01两数之和斐波那契数列三个数最大乘积反转链表x的平方根环形列表LeetCode随笔两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target
小李李李李腊八·2025-03-20 16:27

蓝桥刷题note4(位1的个数，爬楼梯）

1.位1的个数给定一个正整数n，编写一个函数，获取一个正整数的二进制形式并返回其二进制表达式中设置位的个数（也被称为汉明重量）。中心思路：利用汉明重量，n&（n-1）的操作可以去掉对应二进制数最低位的1.inthammingWeight(intn){intcount=0;while(n){n&=(n-1);//去掉最低位的1count++;}returncount;}2.爬楼梯假设你正在爬楼梯。需
技术小白Byteman·2025-03-20 12:52

C语言每日一练——day_9

详细内容可以看一下这篇博客：关于C/C++语言的初学者在哪刷题，怎么刷题-CSDN博客https://blog.csdn.net/2401_88433210/article/
Run_Teenage·2025-03-20 10:39

C语言每日一练——day_6

详细内容可以看一下这篇博客：关于C/C++语言的初学者在哪刷题，怎么刷题-CSDN博客https://blog.csdn.net/2401_88433210/article/
Run_Teenage·2025-03-20 10:09

蓝桥杯2023年第十四届省赛真题-整数删除 暴力--＞链表+小根堆

题目来自DOTCPP：思路：①每次找到数列中的最小值下标，然后用状态数组st标记它，相当与删除它，之后就不会访问它。②对最小值下标左边和右边判断一下，看有没有数字，如果有就把最小值加到两边第一个数字。暴力代码如下（会超时）：#include#defineintlonglongusingnamespacestd;constintN=5e5+10;intn,k;intarr[N];boolst[N];
好好学习^按时吃饭·2025-03-20 10:38

C语言每日一练——day_8

详细内容可以看一下这篇博客：关于C/C++语言的初学者在哪刷题，怎么刷题-CSDN博客https://blog.csdn.net/2401_88433210/article/
Run_Teenage·2025-03-20 10:08

数据结构-ArrayList

线性表是一种在实际中广泛使用的数据结构，常见线性表：顺序表、链表、栈、队列…线性表在逻辑上是线性结构，也就是连续的一条直线。但是在物理上不一定是连续的，线性表在物理上存储时，通常以数组和链式结
小豪GO!·2025-03-20 08:51

高通成都linux engineer intern 一面面经

1.自我介绍2.问对高通了解多少3.对牛客鼠人传（第四十四集，2024/4/22）刷题：尝试补昨天D，题解看了半天似懂非懂，遂放弃改天再补。做题老是把复杂的问题想简单，简单的问题想复京东物流管理培训
han_xue_feng·2025-03-20 07:18

数据结构篇——线索二叉树

一、引入遍历二叉树是按一定规则将二叉树结点排成线性序列，得到先序、中序或后序序列，本质是对非线性结构线性化，使结点（除首尾）在线性序列中有唯一前驱和后继；但以二叉链表作存储结构时，只能获取结点左右孩子信息
张二娃同学·2025-03-20 07:16

链表操作：分区与回文判断

目录链表分区（Partition）功能概述代码实现要点与难点注意事项链表回文判断（PalindromeList）功能概述代码实现要点与难点注意事项总结在链表相关的算法问题中，理解链表的基本结构和操作至关重要
共享家9527·2025-03-20 02:32

Java数据类型 Arrays VS ArraysList VS LikedList 解析

在学习Java过程中，在刷题时总是搞不清楚这三种数据结构的区别，打算写篇文章记录一下ArraysVSArrayListArrayListVSLinkedList总结ArraysVSArrayListArraysArrayList
fantasy_4·2025-03-19 23:40

HashMap 的底层实现

HashMap可以存储null的key和value，但null作为键只能有一个，null作为值可以有多个JDK1.8之前HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的
宋发元·2025-03-19 23:05

扁平化多级双向链表

目录一、题目二、思路2.1解题思路2.2代码尝试2.3疑难问题2.4AI复盘三、解法四、收获4.1心得4.2举一反三一、题目二、思路2.1解题思路2.2代码尝试/*//DefinitionforaNode.classNode{public:intval;Node*prev;Node*next;Node*child;};*/classSolution{public:Node*flatten(Node
海绵波波107·2025-03-19 23:04

设计链表 链表的知识复习

707.设计链表classMyLinkedList{public:structLinkedNode{intval;LinkedNode*next;LinkedNode(intval):val(val),
U_p_·2025-03-19 21:52

基于C语言的数据结构之串——带你熟练掌握串的基本操作！！超级详细！！

1.3.1静态分配内存的串1.3.2动态分配内存的串2.串的基本操作2.1初始化串2.2输出字符2.3插入子串2.4删除子串2.5取子串操作2.6撤销删除操作结束语前言掌握串之前最好先去学习好顺序表和单链表
Elnaij·2025-03-19 20:12

【Go基础】Go入门与实践资源帖

看到好的持续更新……Go系统教程从语法讲起：李文周博客七天快速上手项目Go测试驱动开发博客孔令飞项目开发实战课程，孔令飞图文教程《Go语言高级编程》书籍Go算法刷题模板Go实战项目KV系统crawlab
小超人冲鸭·2025-03-19 16:41

华为OD机试题库清单以及考点说明，2025.3.16切换2025A卷（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。
哪 吒·2025-03-19 14:59

华为OD机试 - 日志采集系统（Python/JS/C/C++ 2024 E卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
哪 吒·2025-03-19 14:26

C++数据结构 数组加链表

#includeusingnamespacestd;//对于线性表有必要执行的操作：//创建，撤销//确定线性表是否为空//确定线性表的长度//按索引查找一个元素//按元素查找索引。//按索引删除元素//按索引插入元素//从左到右的顺序输出线性表元素//这是个老祖宗templateclasslinearList{public:virtual~linearList(){};virtualboolem
哈儿1号·2025-03-19 11:07

力扣刷题笔记_动态规划爬楼梯问题

题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例一输入：2输出：2解释：有两种方法可以爬到楼顶。方法一：1阶+1阶方法二：2阶示例二输入：3输出：3解释：有三种方法可以爬到楼顶。方法一：1阶+1阶+1阶方法二：1阶+2阶方法三：2阶+1阶动态规划它的最优解可以从其子问题的最优解来有效地构建。第i阶可以由以
yma16·2025-03-19 11:33

数据结构：数组和链表

数据结构：数组和链表数组数组基础数组是一种数据结构，它在计算机内存中占据一段连续的空间，并由一系列元素组成，这些元素的类型相同。
OutlierLi·2025-03-19 11:00

C或C++中实现数据结构课程中的链表、数组、树和图案例

1.双向链表（DoublyLinkedList）-----支持双向遍历。
小弟有话说1.0·2025-03-19 11:27

LeetCode第92题_反转链表II

LeetCode第92题：反转链表II题目描述给你单链表的头指针head和两个整数left和right，其中left1->2->3->4->5|prev|curr找到left前一个节点prev（即节点1
@蓝莓果粒茶·2025-03-19 09:14

CSP认证-202212

前言使用java，根据官方模拟考试的试题列表刷题试题清单目前只更新了前三题的满分思路，后面两题先放一放，随缘更新~202212202212-1现值计算满分思路：计算第k年的x元在今年的价值x/Math.pow
搞笑症患者·2025-03-19 06:44

刷算法Leetcode---2（链表篇）

前言本文是第二篇跟Leetcode算法相关的文章，题目顺序是根据代码随想录刷的代码随想录其他文章链接：刷算法Leetcode文章汇总链表篇203.移除链表元素①设置空头节点，从头遍历链表②不设置空头结点
搞笑症患者·2025-03-19 06:44

【MySQL】B树和B+树的区别？MySQL为什么选用B+树作为索引数据结构？

B+树：所有叶子节点通过双向链表，这种结构使得范围查
熏鱼的小迷弟Liu·2025-03-19 05:06

Android第四次面试总结（基础算法篇）

一、反转链表//定义链表节点类classListNode{//节点存储的值intval;//指向下一个节点的引用ListNodenext;//构造函数，用于初始化节点的值ListNode(intx){val
每次的天空·2025-03-19 03:49

C语言：哈希表

本文涉及二级指针，链表等内容。
%KT%·2025-03-19 02:39
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他