数据结构与算法
文章平均质量分 93
手插口袋谁也不爱♡
努力学编程
展开
-
解密N数之和问题的秘密
解决n数之和问题原创 2023-11-14 21:31:00 · 367 阅读 · 5 评论 -
快速掌握队列的基础知识
队列的几种实现方式,用链表实现队列以及用栈实现队列。原创 2023-11-13 23:31:29 · 493 阅读 · 2 评论 -
精解括号匹配问题与极致栈设计:揭开最大栈和最小栈的奥秘
括号匹配问题,以及最大栈和最小栈问题总结原创 2023-11-08 22:22:55 · 819 阅读 · 6 评论 -
如何基于链表与数组实现栈
栈(Stack)是一种常用的数据结构,它的特点是先进后出(FILO)的顺序。在计算机科学中,栈经常被用来处理函数调用、表达式求值等问题。在本文中,我们将介绍如何使用链表和数组来实现栈。原创 2023-11-04 16:16:34 · 259 阅读 · 5 评论 -
链表加法与节点交换:数据结构的基础技能
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。我们的实现思路就是先把链表压入栈中,给最低位加一,用carry来记录是否有进位,然后用头插的方式把加一的链表连接起来。首先创建一个空的栈(Stack)用于保存链表中的数字,并将链表中的每个节点的值依次入栈。创建一个新的节点cur,将其值设为ans,并将cur插入到虚拟节点dummy之后。创建两个新的节点a和b,并将它们的值设为stack1和stack2弹出的节点值。创建一个虚拟节点dummy,并将其值设为-1,用于存储相加后的链表。原创 2023-10-29 14:58:33 · 758 阅读 · 3 评论 -
转变命运!揭秘反转链表的神奇算法!
链表是计算机科学中常用的数据结构之一,它由一系列节点构成,每个节点包含一个值和指向下一个节点的指针。链表的灵活性使其在许多场景下被广泛应用,但其中的一个常见问题是如何反转链表。原创 2023-10-28 18:33:43 · 322 阅读 · 7 评论 -
经典链表问题:解析链表中的关键挑战
链表是常见的数据结构之一,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。链表的灵活性使得它在很多问题中都能发挥重要作用。然而,链表问题也有其特殊性和挑战性。相较于数组,链表的访问和操作更为复杂,因为链表中的每个元素并不是按照顺序存储的。这一特性导致了在解决链表问题时需要采取特定的方法和技巧。本文将从经典链表问题的角度出发,解析在解决链表问题时所面临的关键挑战。我们将深入探讨链表的基本特性及其对问题求解的影响,介绍一些常见的链表问题,并提供相应的解决策略和优化方法。原创 2023-10-22 22:59:12 · 755 阅读 · 14 评论 -
链表增删操作问题及解决方法
链表是一种常用的数据结构,用于存储和组织数据。在链表中,增加和删除元素是常见的操作。然而,在进行链表的增删操作时,对于首部、中间和尾部位置的元素,都存在一些问题需要解决。原创 2023-10-18 17:40:35 · 870 阅读 · 13 评论 -
掌握优先级队列:提升效率的关键技巧
队列是一种先进先出的数据结构,但在一些情况下我们要优先处理一些情况,比如:正在手机上打游戏的时候,如果有来电,那么系统就应该处理打进来的电话。在这种情况下,数据结构应该提供两个最基本的操作,一个是返回最高优先级对象,一个是添加新的对象。这种数据结构就是优先级队列(Priority Queue)。原创 2023-10-15 13:13:20 · 291 阅读 · 6 评论