链表算法题

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。
逸之猿·2024-02-26 02:11

两个 非空 的链表按位相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
DreamNotOver·2024-02-26 01:40

代码随想录算法训练营第六天|242.有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和

存储位置=hash_fun(key)，其与数组和链表这种结构都是不同的，它的存储位置是通过一个哈希函数来得到的。哈希函数:h(key)=key%capacity;那如果这个key是负数呢？
y_wang09·2024-02-26 00:38

【数据结构】单向循环链表

一、mian函数#include#include"./3.looplinklist.h"intmain(intargc,constchar*argv[]){looplinklist*head=create_looplinklist();insertHead_looplinklist(head,100);insertHead_looplinklist(head,200);insertHead_loo
挽漓·2024-02-26 00:08

【数据结构】双向链表

一、main函数#include#include"./3.doublelinklist.h"intmain(intargc,constchar*argv[]){doublelinklist*head=creatr_doublelinklist();insertHead_doublelinklist(head,999);insertHead_doublelinklist(head,888);inse
挽漓·2024-02-25 22:34

c入门第二十篇: 学生成绩管理系统优化(指针入门之动态内存管理，如何支持更多的学生？)

为了支持学生的动态增长，才引入链表。其实除了链表，还有一种解决该问题的方式，就是动态数组——动态申请内存的数组。
彭泽布衣·2024-02-25 18:00

学习数据节构和算法的第13天

单链表单链表是一种常见的数据结构，由一个个节点组成。每个节点包含两个部分：数据部分和指针部分。**数据部分：**存储节点中的具体数据。可以是任何类型的数据，如整数、浮点数、字符串等。
blxx·2024-02-24 20:03

PTA-C语言 习题12-6删除文件中的注释（20分）

第一个问题：我认为选用单链表作为存储字符的容器进行操作比用字符数组存储字
只秃头不变强·2024-02-23 17:05

结构体链表

#include#include#includestructorder_mes{charor_num[20];charor_sell[10];charor_com[20];char*next;};voidMenu(){printf("\n***订单管理系统***\n");printf("0.退出操作\n");printf("1.订单操作\n");printf("2.管理操作\n");}intUse
ainuliba·2024-02-23 01:17

为什么要学习数据结构和算法？

还有一些人也只听说过数组、链表、快排这些最最基本的数据结构和算法，稍微复杂一点的就完全没概念。当然，也有很多人说，自己实际工作中根本用不到数据结构和算法。
Programmer Liu·2024-02-22 20:40

删除递增线性表中多余元素

题目【问题描述】已知线性表中的元素以值的递增有序排列，并以单链表作存储结构。
但去莫复问，白云无尽时·2024-02-20 22:17

【C++】STL中List的详细实现解析

的重载和拷贝构造函数2.1拷贝构造2.2operator=的重载3.迭代器的实现3.1普通迭代器3.2`const`迭代器4.插入和删除5.测试代码总结前言在C++STL（标准模板库）中，List是一个带头双向链表
Q_hd·2024-02-20 22:54

Merge Two Sorted Lists(合并两个有序链表)

问题描述将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
apprentice_eye·2024-02-20 21:32

LeetCode21-40题汇总，速度收藏！

LeetCode刷题实战21：合并两个有序链表LeetCode刷题实战23：合并K个升序链表LeetCode刷题实战24：两两交换链表中的节点LeetCode刷题实战25：K个一组翻转链表Lee
程序IT圈·2024-02-20 21:03

Leetcode 21-25题

合并两个有序链表将两个升序链表合并为一个新的升序链表。用两个指针指向两个链表的表头，然后每次比较一下哪个值小，将较小的节点接到答案后面即可。
钰见梵星·2024-02-20 21:31

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

[力扣 Hot100]Day31 K 个一组翻转链表

题目描述给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。
谛听misa·2024-02-20 20:41

[力扣 Hot100]Day30 两两交换链表中的节点

题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
谛听misa·2024-02-20 20:38

day4打卡

5.两两交换链表中的节点递归法/***@param{ListNode}head*@return{ListNode}*/varswapPairs=function(head){if(head===null
卑微学习人·2024-02-20 20:37

1～10

p1课程内容介绍学习数据结构的重要性线性结构：数组栈队列链表哈希表：树结构：图结构：排序&搜索p2邂逅数据结构和算法p3什么是数据结构数据结构就是在计算机中，存储和组织数据的方式。p4什么是算法
luckyhubo·2024-02-20 20:07

Hive拉链表设计、实现、总结

水善利万物而不争，处众人之所恶，故几于道文章目录环境介绍实现1.初始化拉链表2.后续拉链表数据的更新总结彩蛋-想清空表的数据：转成内部表，清空数据后，再转成外部表，将分区目录删掉，然后再次跑脚本，其他表都没问题就拉链表新算出过期分区的数据拉不进去
阿年、嗯啊·2024-02-20 20:28

Redis & RabbitMQ

和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sortedset--有序集合)和hash（哈希类型）。
tianshuiyimo·2024-02-20 20:24

两两交换链表中的节点 、19.删除链表的倒数第N个节点 、160. 链表相交、142.环形链表II

学习目标：24.两两交换链表中的节点19.删除链表的倒数第N个节点160.链表相交142.环形链表IIJava基础常见面试题总结(中)学习内容：24.两两交换链表中的节点题目链接&&文章讲解给你一个链表
WhoAmI\·2024-02-20 20:18

【LeetCode+JavaGuide打卡】Day03| 203.移除链表元素 、707.设计链表 、206.反转链表

学习目标：203.移除链表元素707.设计链表206.反转链表分布式常见面试题(下)学习内容：203.移除链表元素题目链接&&文章讲解给你一个链表的头节点head和一个整数val，请你删除链表中所有满足
WhoAmI\·2024-02-20 20:48

算法题打卡day21 | 530.二叉搜索树的最小绝对差、501.二叉搜索树中的众数、236. 二叉树的最近公共祖先

530.二叉搜索树的最小绝对差-力扣（LeetCode）状态：想到了利用BST中序遍历的特性，但在实现时受到之前套路的影响。没有想到利用双指针的方法来进行逐个判断更新，代码如下：classSolution{public:intres=INT_MAX;TreeNode*pre=nullptr;voidtraversal(TreeNode*cur){if(cur==nullptr)return;tra
寡悔·2024-02-20 20:17

排序链表 java解法

Problem:148.排序链表思路这是一个链表排序的问题，由于要求时间复杂度为O(nlogn)，适合使用归并排序（MergeSort）来解决。
程序员阿伦·2024-02-20 19:06

嵌入式笔试——笔试题目

若开发人员不释放，程序结束时由OS（操作系统）回收，分配方式类似于链表。堆与栈区别堆与栈实际上是操作系统对进程占用的内存空间的两种管理方式，主要有如下几种区别：（1）管理方式不同。栈由操作系统自
MAQI77·2024-02-20 19:46

25.K 个一组翻转链表

自己解法这个题是最近做过最难的一道链表题，链表题最关键的就是前置节点、后置节点的维护，这题真的被绕晕了，自己憋了一个晚上写了个巨长的逻辑，太乱了，先贴自己解法，思路是，K个一组进行切割，每组进行链表的反转操作
justonemoretry·2024-02-20 18:43

突破编程_C++_高级教程（模板编程实例）

（2）节点结构：队列通常使用链表或数组来实现。如果选择使用链表，则需要定义一
breakthrough_01·2024-02-20 18:31

【每日一题】06 排序链表

问题描述给你链表的头结点head，请将其按升序排列并返回排序后的链表。求解/***Definitionforsingly-linkedlist.
abutu999·2024-02-20 18:27

React中commit阶段发生了什么

对于commit阶段的主要工作是循环effectList链表去将有更新的fiber节点应用到页面上是commit的主要工作。EffectList什么是副作用？
我的名字豌豆·2024-02-20 17:03

LeetCode 160.相交链表

题目编写一个程序，找到两个单链表相交的起始节点。
唐三斤·2024-02-20 16:22

Python算法题集_从前序与中序遍历序列构造二叉树

 Python算法题集_从前序与中序遍历序列构造二叉树题105：从前序与中序遍历序列构造二叉树1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【先序生成+中序定位+递归】2
长孤秋落·2024-02-20 16:40

二叉树展开为链表

 Python算法题集_二叉树展开为链表题114：二叉树展开为链表1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+先序遍历】2)改进版一【BFS迭代+先序遍历
长孤秋落·2024-02-20 16:09

输出利用先序遍历创建的二叉树的层次遍历序列

先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。
JingHiraeth·2024-02-20 16:06

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

链表-01

链表-011.合并两个有序链表2.反转链表3.两数相加1.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
晚•夜·2024-02-20 15:50

链表 -02

链表-021.反转链表II2.两数相加II3.K个一组翻转链表1.反转链表II给你单链表的头指针head和两个整数left和right，其中leftnext。
晚•夜·2024-02-20 15:50

从0开始刷算法题（leetcode数组篇）-- day01

数组--day011.数组概述2.两数之和3.只出现一次的数字4.合并两个有序数组1.数组概述数组（Array）是有序的元素序列。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。用于区分数组的各个元素的数字编号称为下标。数组是在程序设计中，为了处理方便，把具有相同类型的若干元素按有序的形式组织起来的一种形式。这些有序
晚•夜·2024-02-20 15:19

算法-链表操作

题目1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4）输入链表头节点
Arthur3827·2024-02-20 15:08

龟兔赛跑算法

该算法的基本思想是在一个循环链表中，快指针和慢指针分别以不同的速度移动，如果存
码农一指·2024-02-20 15:35

LeetCode刷题计划---day3

卡码网练习ACM模式https://kamacoder.com/11可用静态链表存储树，最后求某个结点到共同树根的长度。
小豆包的小朋友0217·2024-02-20 15:30

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结

备战2023蓝桥国赛-重新理解Floyd及最短路算法总结Floyd算法最短路算法总结Floyd算法题目描述：解析：多源最短路算法Floyd，就是用动态规划来解决的。
RCyyds·2024-02-20 15:48

汽车零部件软件开发常用搜索算法

在C语言中实现时，线性搜索通过遍历数组或链表中的每一个元素，并与目标值进行比较，直至找到匹配项或者遍历完所有元素。其时间复杂度为O(n)，其中n代表数据集的大小。
木子n1·2024-02-20 14:36

拿捏单链表

目录引言一：链表的定义二：单链表的定义三：单链表的增删查改1.单链表增删查改及遍历的声明注：在测试中创建指向头结点的指针plist2.二级指针应用的说明3.单链表的遍历4.创建节点5.单链表的插入(1)
林辞忧·2024-02-20 14:05

LeetCode JS专栏刷题笔记（二）

第一篇刷题笔记详见：LeetCodeJS专栏刷题笔记（一）二、算法题目1.复合函数LeetCode地址：2629.复合函数请你编写一个函数，它接收一个函数数组[f1,f2,f3，…，fn]，并返回一个新的函数
子洋丶·2024-02-20 14:35

链表插入排序和冒泡排序c语言

链表排序问题提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录链表排序问题前言冒泡排序1.思想2.代码插入排序1.思想2.代码总结前言链表与数组一样也有许多排序方式今天介绍链表的插入排序
lalalacallmelater·2024-02-20 14:01
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他