跳至主要內容

数组

Mike小于 1 分钟leetcodearray

数组的理论知识

当给数组分配内存时,数组中的各个元素是相邻的,所以可以通过下标来访问其中的某个元素。
Array Memory Allocation

let nums = [10, 11, 12, 13, 14, 15];

Array:   10  11  12  13  14  15
index:    0   1   2   3   4   5

assert_eq(nums[0], 10);
assert_eq(nums[5], 15);
assert_eq(nums[6], xx); // ERROR,index out of bounds

习题

二分查找

704: 二分查找
35: 搜索插入位置
34: 在排序数组中查找元素的第一个和最后一个位置
69: x的平方根
367: 有效的完全平方数

移除元素

27: 移除元素
26: 删除有序数组中的重复项
283: 移动零
844: 比较含退格的字符串

有序数组的平方

977: 有序数组的平方

长度最小的子数组

209: 长度最小的子数组
904: 水果成篮
76: 最小覆盖子串

螺旋矩阵

54: 螺旋矩阵
59: 螺旋矩阵II

总结