java删除指定字符串leetcode
数据结构和算法
该存储库的唯一目的是提醒某些数据结构和算法如何在一页中工作。
大批
数组详解数组的属性
数组可以存储指定数据类型的数据
它具有连续的内存位置
数组的每个“单元格”都有唯一的索引
索引从
0
而不是
1
开始
数组的大小需要强制指定,不能修改。
数组的定义
数组是由一组元素组成的数据结构,每个元素由数组索引标识。
存储一个数组,以便可以通过数学公式从其索引单元格计算每个元素的位置。
一维数组->
arr[col]
二维数组->
arr[row][col]
三维数组->
arr[depth][row][col]
注意:
Java最多支持255维数组
:clapping_hands:
:clapping_hands:
:clapping_hands:
一维阵列的时空复杂度
细节
时间复杂度
空间复杂度
创建一个空数组
O(1)
上)
在数组中插入一个值
O(1)
O(1)
遍历给定数组
上)
O(1)
访问给定的单元格编号
O(1)
O(1)
搜索给定值
上)
O(1)
删除单元格的值
O(1)
O(1)
二维数组的时空复杂度
细节
时间复杂度
空间复杂度
创建数组
O(1)
O(MN)
插入值
O(1)
O(1)
遍历给定
2021-06-30 13:09:24
16KB
系统开源
1