链表算法题

2022大三计算机 | 保研机试 | 学习路线

没太刷过算法题(好吧只刷过二三十道，现在也忘得差不多了)，没参加过编程竞赛。学习目的其一是为准备下半年的保研夏令营/推免机试。其二是想真正扎实下编程基础，为研究生阶段再厚实下代码底子。
111辄·2024-02-09 21:12

反转链表· 递归

1.递归实现classSolution{public:ListNode*reverse(ListNode*pre,ListNode*cur){if(cur==nullptr){returnpre;}ListNode*temp=cur->next;cur->next=pre;returnreverse(cur,temp);}ListNode*reverseList(ListNode*head){re
自律即自由w·2024-02-09 21:10

在windows的控制台实现贪吃蛇小游戏

欢迎来到博主的文章博主id：代码小豪前言：看懂这篇文章需要具有C语言基础，还要对单链表具有一定的理解。
代码小豪·2024-02-09 19:33

「递归算法」：合并两个有序链表

一、题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
爱敲代码的罗根·2024-02-09 19:27

【链表】-Lc146-实现LRU（巧妙借助LinkedHashMap）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  运用你所掌握的数据结构，设计和实现一个LRU(LeastRecentlyUsed，最近最少使用)缓存机制。它应该支持以下操作，获取数据get和写入数据put。1、获取数据get(key)，如果密钥(key)存在于缓存中，则获取
宝总.·2024-02-09 19:55

链表-删除链表的重复元素-简单-20210910

链表-LC83删除链表的重复元素-简单-202109101.题目描述存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。
大鱼er·2024-02-09 19:24

【链表】-Lc328-基于奇偶节点拆分链表（oddHead，oddTail，evenHead，evenTail）

目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。
宝总.·2024-02-09 19:24

【链表】-Lc83-删除有序链表中的重复元素（快慢双指针，slow，fast）

目录写在前面一、场景描述二、具体步骤1.环境说明2.代码写在后面一、场景描述  删除有序链表中的重复元素。
宝总.·2024-02-09 19:22

C++13-STL模板-栈stack

//noi.openjudge.cn/https://www.luogu.com.cn/大纲要求【3】算法模板库中的函数：min、max、swap、sort【4】栈(stack)、队列(queue)、链表
IT从业者张某某·2024-02-09 19:18

肯尼斯·里科《C和指针》第13章 高级指针话题（1）进一步探讨指向指针的指针&变量的高级声明

13.1进一步探讨指向指针的指针上一章使用了指向指针的指针，用于简化向单链表插入新值的函数。另外还存在许多领域，指向指针的指针可以在其中发挥重要的作用。
feiyu66666·2024-02-09 18:36

肯尼斯·里科《C和指针》第12章 使用结构和指针（2）双链表

12.3双链表单链表的替代方案就是双链表。在一个双链表中，每个节点都包含两个指针——指向前一个节点的指针和指向后一个节点的指针。这可以使我们以任何方向遍历双链表，甚至可以随意在双链表中访问。
feiyu66666·2024-02-09 18:06

[力扣Hot 100------第2题--148.排序链表]

)O(1)，根据时间复杂度我们自然想到二分法，从而联想到归并排序；对数组做归并排序的空间复杂度为O(n)O(n)，分别由新开辟数组O(n)O(n)和递归函数调用O(logn)O(logn)组成，而根据链表特性
小小布丁--pudding·2024-02-09 18:41

踩坑记录[7]——LeetCode 160题：相交链表

踩坑记录[7]——LeetCode160题：相交链表题目描述题目链接给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。
Magic@·2024-02-09 17:40

踩坑记录[5]——LeetCode 876题：链表的中间结点

踩坑记录[5]——LeetCode876题：链表的中间结点题目描述题目链接给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
Magic@·2024-02-09 17:09

踩坑记录[6]——LeetCode 19题：删除链表的倒数第 N 个结点

踩坑记录[6]——LeetCode19题：删除链表的倒数第N个结点题目描述题目链接给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
Magic@·2024-02-09 17:09

小白都能看懂的力扣算法详解——链表（二）

LC24.两两交换链表中的节点题目描述：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
爱写代码的July·2024-02-09 17:22

小白都能看懂的力扣算法详解——链表（一）

本篇所选题目及解题思路均来自代码随想录(programmercarl.com)一203.移除链表元素题目要求：给你一个链表的头节点head和一个整数val，请你删除链表中所有满足Node.val==val
爱写代码的July·2024-02-09 17:21

算法通关村第一关———链表青铜挑战笔记

1.理解java是如何构造出链表的？
爱吃红薯拔丝的小鹿·2024-02-09 17:45

数据结构入门（1）数据结构介绍

线性结构是指数据元素之间存在一对一的关系，例如数组、链表、栈和队列等。非线性结构是指数据元素之间存在一对多或多对多的关系，例如树和图等。数据结构的设计与实现是计算机科学中的一个重要研究领域，它关
对编程一片赤诚的小吴·2024-02-09 16:44

【算法】递归入门

文章目录一、基础知识二、刷题实战1.汉诺塔问题2.合并两个有序链表3.反转链表4.快速幂三、技巧总结一、基础知识什么是递归：函数自己调用自己什么时候能用递归：有重复子问题如何看待递归函数：看作一个黑盒如何编写递归代码
柳下敲代码·2024-02-09 16:36

c实现链表

目录c实现链表链表的结构定义：链表的结构操作：1、初始化链表2、销毁链表3、插入结点4、输出链表数据5、查找链表数据扩展代码实现c实现链表链表的结构定义：/***链表结构定义***/typedefstructNode
_哇呀呀_·2024-02-09 16:55

【算法题】97. 交错字符串

题目给定三个字符串s1、s2、s3，请你帮忙验证s3是否是由s1和s2交错组成的。两个字符串s和t交错的定义与过程如下，其中每个字符串都会被分割成若干非空子字符串：s=s1+s2+...+snt=t1+t2+...+tm|n-m|0){f[i][j]=f[i][j]||(f[i-1][j]&&s1.charAt(i-1)==s3.charAt(p));}if(j>0){f[i][j]=f[i][j
YifengGuo233·2024-02-09 15:16

leetcode 2 两数相加

不过有两个地方容易走弯路:一是新链表的生成，一般需要一个预指针pre，因为在后面当前cur指针移动的时候，会不断向后移动，返回的时候会失去头指针。
justonemoretry·2024-02-09 15:13

LeetCode面试题 02.03. 删除中间节点

题目实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。
小南家的青蛙·2024-02-09 15:28

StringBuffer添加字符与""+字符的区别

对于第二种方法：我们直接通过变量添加的方法，相当于c语言中链表的指针改变，不需要复制过程。所以没有内部字符串的一个复制的时间消耗。所以虽然
sunlili_yt·2024-02-09 14:51

Java基础 - 数据结构

数据结构把多个数据按照一定的存储方式,存储起来,这种存储方式称之为数据结构.数据的存储方式有很多,数组,队列,链表,栈,哈希表等等.不同的数据结构,性能是不一样的,比如有的查询比较快,但是增加和删除比较慢
ADMAS·2024-02-09 11:14

LeetCode 热题 100 | 链表（下）

目录1148.排序链表223.合并K个升序链表3146.LRU缓存3.1解题思路3.2详细过程3.3完整代码菜鸟做题第三周，语言是C++1148.排序链表解题思路：遍历链表，把每个节点的val都存入数组中用
狂放不羁霸·2024-02-09 11:43

【算法练习】leetcode算法题合集之其他篇

贪心算法LeetCode376.摆动序列LeetCode376.摆动序列最后是向上幅度的摆动序列定义为up，最后是向下幅度的摆动序列定义为down。如果数值相等，那么摆动序列的长度是不变的。classSolution{publicintwiggleMaxLength(int[]nums){intn=nums.length;if(nnums[i-1]){up[i]=down[i-1]+1;down[
秋装什么·2024-02-09 10:35

LeetCode-876、链表的中间结点-简单

LeetCode-876、链表的中间结点-简单给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。
clover_my·2024-02-09 10:19

算法题(5)

题目最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。https://leetcode.cn/problems/3sum-closest/description/解题暴力解法varthreeSumClosest=function(nums,target){lets
哆啦C梦的百宝箱·2024-02-09 09:48

多项式加法（链表）

笔者最近正在学习数据结构，碰到了这样一个问题——如何用链表实现多项式的加法？因书上仅给出了数组法的代码，所以笔者尝试自己解决这个问题。为此，笔者写本文来记录思考过程。
青年之家·2024-02-09 09:53

Redis的数据结构及应用场景

Redis是一个key-value存储系统，它支持存储的value类型包括string字符串、list链表、set集合、sortedSet有序集合和hash哈希等数据类型。
Python编程社区·2024-02-09 09:52

基本数据结构

动态数组类型vectorc++动态数组类型对于刷算法题非常有用，下面简要说一下vector的基本用法vector属于标准库封装的基本容器，使用起来比数组int[]更加简便高级。
牛哥带你学代码·2024-02-09 09:50

掌握C++中的动态数据：深入解析list的力量与灵活性

1.引言简介std::list和其在C++中的角色std::list是C++标准模板库（STL）中提供的一个容器类，实现了双向链表的数据结构。
程序员Chino的日记·2024-02-09 08:03

数据结构与算法-链表(力扣附链接)

之前我们对C语言进行了一定的学习，有了一些基础之后，我们就可以学习一些比较基础的数据结构算法题了。
Monodye·2024-02-09 08:43

蓝桥杯备赛Day9——链表进阶

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
牛哥带你学代码·2024-02-09 08:38

【随手记】python中的nonlocal关键字

看一段代码，下边这段代码用于将二叉搜索树转换为升序排列的双向链表："""#DefinitionforaNode.classNode:def__init__(self,val,left=None,right
zcongfly·2024-02-09 06:09

Redis 单线程为什么速度这么快

4、优秀的底层数据结构，提升了数据处理速度，采用全局hash表，跳表、链表、压缩表等结构。推荐一个可以画图的小工具:ProcessOn
Raphael-laq·2024-02-09 06:57

HashMap的扩容机制

HashMap简介HashMap在底层数据结构上采用了数组＋链表＋红黑树，通过散列映射来存储键值对数据因为在查询上使用散列码（通过键生成一个数字作为数组下标，这个数字就是hashcode）所以在查询上的访问速度比较快
wming666·2024-02-09 06:10

算法大纲

category.pdf计算机科学中最重要的32个算法http://www.infoq.com/cn/news/2012/08/32-most-important-algorithms数据结构字符串，数组，链表
Fitz_Lee·2024-02-09 04:44

数据结构——单链表详解

目录前言一.什么是链表1.概念编辑2.分类二.单链表的实现(不带头单向不循环链表)2.1初始化2.2打印2.3创建新节点2.4头插、尾插2.5头删、尾删2.6查找2.7在指定位置之前插入2.8在指定位置之后插入
只能写一点点_·2024-02-09 04:52

JAVA并发十二连招，你能接住吗？（建议收藏！！）

JDk8底层是数组+链表+红黑树，JDK7底层是数组+链表。初始容量和装载因子是决定整个类性能的关键点，轻易不要动。HashMap是懒汉
程序太难学了丶·2024-02-09 04:16

2024.2.4

双向链表的头插头删尾插尾删//头插插入Doublelinkinsert_head(Doublelinkhead,datatypeelement){Doublelinks=creat_Node();s->
Yukiii_Y·2024-02-09 04:13

Java并发基础：LinkedTransferQueue全面解析！

内容概要LinkedTransferQueue类实现了高效的线程间数据传递，支持等待匹配的生产者-消费者模式，基于链表的无界设计使其在高并发场景下表现卓越，且无需担心队列溢出，丰富的方法和良好的可扩展性满足了各种复杂应用场景的需求
程序员古德·2024-02-09 03:27

贪吃蛇游戏的实现

一.技术要点:贪吃蛇需要掌握:c语言函数,枚举,结构体,动态内存管理,预处理指令,链表,Win32API等二.Win32API1.Win32API简介windows可以帮应用程序卡其视窗,描绘图案,使用周边设备
Amnesia0_0·2024-02-09 03:19

数据结构:栈和队列

它只允许在固定的一端进行插入或删除,进行插入或删除的一段叫栈顶,另一端叫栈底,栈中的元素遵循"后进先出"的原则1.压栈栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶2.出栈栈的删除操作叫出栈,出数据也在栈顶栈的实现栈可以通过数组和链表两种方式实现如果使用单链表实现栈
Amnesia0_0·2024-02-09 03:18

链表中环的入口节点

第一种方法实现协议Hashable,Equatable然后用字典判断是否存在存在的话说明有环这个重复的节点就是入口extensionListNode:Hashable,Equatable{publicstaticfunc==(lhs:ListNode,rhs:ListNode)->Bool{returnlhs===rhs}publicfunchash(intohasher:inoutHasher)
邦_·2024-02-09 01:07

2024.2.4

1.请用编程实现双向链表的头插、头删、尾插、尾删源代码：#include#include#includetypedefintdatatype;typedefstructNode//定义双向链表的节点结构体
拾柒020521·2024-02-09 01:57

代码随想录算法训练营第二十二天|216.组合总和III，17.电话号码的字母组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础
丁希希哇·2024-02-09 00:54

LeetCode之求两数之和

记录学习数据结构过程中练习的算法题本题是关于数组的练习，题干清晰，难度简单，没有太多需要说明的地方1.暴力求解这是看到题目马上想到的解法，两层循环，直接求解，因为题目规定只会输出一个对应答案，不需要考虑其他情况
ssas_·2024-02-09 00:13
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他