Tag: 数据结构与算法
All the articles with the tag "数据结构与算法".
-
iOS 队列的两种实现：循环数组 vs 链表
Published date:队列（Queue）是一种遵循先进先出（FIFO，First In First Out）原则的线性数据结构。在 iOS 开发中，我们经常需要使用队列来处理各种场景，比如：任务调度、消息队列、事件处理等。
-
数据结构：循环数组详解
Published date:循环数组（Circular Array），也称为环形数组或环形缓冲区（Ring Buffer），是一种特殊的数组结构。它在逻辑上将数组的首尾相连，形成一个环形结构。当数组索引到达末尾时，会自动回到数组的开头，实现循环访问。
-
算法：删除链表的倒数第 N 个结点
Published date:给你一个链表，删除链表的倒数第 个结点，并且返回链表的头结点。 - 链表中结点的数目为 - - - 进阶：你能尝试使用一趟扫描实现吗？
-
算法：两数相加
Published date:给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。
-
数据结构与算法：数组的基本原理
Published date:在讲解数据结构时，数组总是一个大家早期接触的主题。但你可能会发现，不同编程语言中“数组”这一概念的使用方式和 API 有所区别。其实我们可以把「数组」分为两大类：
-
算法：两数之和
Published date:给定一个整数数组 和一个整数目标值 ，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
-
两数之和
Published date:如下，输入一个数组和一个目标变量： input: [1, 3, 1, 3, 2, 2, 5, -1] input: 4 要求找到此数组中所有两数之和等于目标变量的元素集合并返回，并且结果中不能有重复项。