首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

#链表

面试算法题之旋转置换,旋转跳跃我闭着眼

鳄鱼儿

给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。

600

面试算法题之合并系列

鳄鱼儿

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

400

C++信奥教学PPT:二进制世界,不可不知倍增算法

一枚大果壳

5910

落泪!滴滴一面,凉了。。

小林coding

今天就来分享 Java 同学面试滴滴后端开发的面经,主要是问了Java+MySQL+系统+网络+算法,都是比较经典面试题,不算难。

7610

文心一言 VS 讯飞星火 VS chatgpt (258)-- 算法导论19.3 1题

福大大架构师每日一题

北京动视元科技有限公司 · 研发工程师 (已认证)

斐波那契堆(Fibonacci Heap)是一种特殊的优先队列数据结构,它使用了一种叫做“合并树”的结构来组织节点。在斐波那契堆中,节点可以被标记(marked...

6920

文心一言 VS 讯飞星火 VS chatgpt (255)-- 算法导论18.1 1题

福大大架构师每日一题

北京动视元科技有限公司 · 研发工程师 (已认证)

这段代码首先定义了一个简单的单链表结构,然后提供了一个deleteNode函数来删除指定值的节点。在main函数中,我们构建了一个示例链表,并调用deleteN...

11020

数据结构面试常见问题:必备知识点与常见问题解析

Jimaks

可使用哈希表结合双向链表实现。哈希表存储键值对,链表按访问顺序维护元素。当缓存满时,链表头部元素(最近最少使用)被删除,同时从哈希表中移除;访问元素时,若已在缓...

12110

数据结构与算法在Python面试中的应用实例

Jimaks

面试场景:面试官可能会要求你实现链表的创建、插入、删除、反转等操作,或解决链表相关的复杂问题(如环形链表检测、合并两个有序链表等)。

9910

这是璩静的简历,4条短视频丢了百度千万年薪的工作

沉默王二

不过,链表过长时,查询效率会比较低,于是当链表的长度超过 8 时(且数组的长度大于 64),链表就会转换为红黑树。红黑树的查询效率是 O(logn),比链表的 ...

10010

Leetcode编程练习

Kevin_17

注意:第二个for循环中的 j 是从0遍历到 N(包括N),但实际上,当 j 等于 N 时,它并不与任何数组中的元素异或(因为数组索引是从0到N-1),但这并不...

7710

数据结构:线性表的链式储存

编程交流

🌈个人主页:Rookie Maker 🔥 系列专栏:数据结构 🏆🏆关注博主,随时获取更多关于IT的优质内容!🏆🏆

6210

如何使用Java实现链表的插入、删除和反转?

用户1289394

在main方法中,我们创建了一个LinkedList对象,并对其进行了一些操作的演示。首先,我们插入了一些节点,然后打印原链表。接着,我们删除了一个节点,并打印...

7810

Go:双向链表实现,container/list包探讨

运维开发王义杰

在Go语言的标准库中,container/list包提供了双向链表的实现。链表是一种常见的数据结构,它通过节点的序列实现,每个节点都包含数据及对前一个节点和后一...

11510

Go:环形链表实现,container/ring包解析

运维开发王义杰

Go语言的标准库中,container/ring包提供了环形链表的功能。环形链表是一种链表,其中的最后一个元素指向第一个元素,形成一个闭环。这种数据结构在需要循...

6410

Python中的ListNode

孟船长

链表可以分为单向链表和双向链表,其中单向链表的每个节点只包含一个指向下一个节点的指针,而双向链表的每个节点包含一个指向下一个节点和一个指向上一个节点的指针。

9810

【c++算法篇】双指针(下)

用户11029103

双指针主要应用在有序数组或链表的问题中,以及一些可以通过前后关系来优化问题的场景:

6810

【每日一题】牛客网——链表的回文结构

爱敲代码的小杨.

给定一个链表的头指针A,请返回一个bool值,代表其是否为回文结构。保证链表长度小于等于900。

6310

【每日一题】牛客网——链表分割

爱敲代码的小杨.

现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的...

5810

【每日一题】LeetCode——反转链表

爱敲代码的小杨.

6310

【每日一题】LeetCode——链表的中间结点

爱敲代码的小杨.

7210
领券