Array
数组(Array)是一种线性数据结构,它由一组连续的内存空间组成,用来存储一系列具有相同数据类型的元素。数组中的元素可以通过索引(下标)来访问,索引从0开始,依次递增。
数组的优点是可以快速访问任意位置的元素,因为每个元素在内存中都是连续存储的。同时,数组可以很方便地进行排序、查找、插入、删除等操作。
数组的缺点是大小固定,无法动态扩展或缩小。如果数组已经满了,需要添加新元素时,需要先创建一个更大的数组,然后将原数组中的元素复制到新数组中。这个过程比较耗时,也会占用更多的内存空间。
📄️ Binary Search
二分查找(Binary Search)是一种在有序数组中查找某一特定元素的查找算法。
📄️ Dynamic Programming
动态规划(英语:Dynamic programming,简称DP)通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。
📄️ Two Pointers
双指针算法(Two Pointers Algorithm)是指在数组或链表等数据结构上,使用两个指针分别从两端或中间开始向中间或另一端移动,以达到查找、遍历、求解等操作的算法。