LeetCode数组篇

理论

数组是存放在连续内存空间上的相同类型数据的集合，可以通过下标索引的方式获取到下标对应的数据。

补充：

String字符类的常用操作

1、equals();

2、indexOf(char ch)；lastIndexOf()

3、contains(String str)：是否包含指定字符

4、截取字符串：str.substring(int a)；str.substring(int a,int b)

5、split()：分割字符串

6、转化为字符数组：char[] ch=str.tocharArray(); String str=new String(ch)

常用方法

二分法

双指针法（在数组和链表常见）

通过快指针和慢指针在一个for循环下完成两个for循环操作

• 快指针：寻找新数组的元素，新数组就是不含有目标元素的数组
• 慢指针：指向更新新数组下标的位置

暴力解法：O(n^2)

双指针法：O(n)

滑动窗口

不断的调节子序列的起始位置和终止位置，从而得到我们相应的结果

首先用一个循环，该循环的索引表示该滑动窗口的终止位置

通过不断改变起始位置来变化范围

暴力解法：O(n^2)

滑动窗口O(n)