Swift 算法

###字符串相关的基本知识点： 1. 基本操作 2. 字符编码 3. 字符串比较 4. 字符串搜索 (简单版) 使用 KMP 算法进行字符串匹配： KMP 是一个相对复杂的算法，但其核心思想是利用已知

概念 在 LeetCode 中，当题目描述中提到“倒数第 n 个结点”，通常是从 1 开始计数的。也就是说，倒数第 1 个结点是链表的最后一个结点。 例如，对于链表 [1,2,3,4,5]，倒数第 1

题目 367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可

Swift 数据结构与算法( ) 数组 + Leetcode 概念 题目 69. x 的平方根 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，

题目 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。   示例 1: 示例

难度 M 题目 1011. 在 D 天内送达包裹的能力 传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。 传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出

题目 剑指 Offer II 006. 排序数组中两个数字之和 给定一个已按照 ****升序排列 ** 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函

概念 题目 剑指 Offer 57. 和为s的两个数字 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。   示例 1： 示

题目 344. 反转字符串 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间，你必须**原地修改输入数组**、使用 O(1) 的额外

概念 快慢指针 快慢指针是一种常用的编程技巧，主要用于处理数组或链表等线性结构。这种技术使用两个指针（或者说两个索引）来遍历数据结构：一个指针移动得比另一个快，因此被称为“快指针”，而另一个被称为“慢

概念 「数组 Array」是一种线性数据结构，其将相同类型元素存储在连续的内存空间中。我们将元素在数组中的位置称为元素的「索引 Index」 (Krahets) 数组元素被存储在连续的内存空间中，因此