刷题总结

1. Java的split方法使用多种分隔符切分字符串

方法一：
多个分隔符使用**‘|’**分开，例如：

	  String str = "abc;123,456?999|haha";
	  String[] strs=str.split(";|,");
	  for(String s : strs){
		  System.out.println(s);
      }

输出：

abc
123
456?999|haha

方法二：
使用中括号括起来**[“…”]**，例如:

	String str = "abc;123,456?999|haha";
	String[] strs = str.split("[;,?|25]");
	for(String s : strs){
		System.out.println(s);
    }

输出：

abc
1
3
4
6
999
haha

2.位运算

重要的 位运算 算法公式

num1 &= num1 - 1; // 最低的 1 变成 0

num1 |= num1 + 1; // 最低的 0 变成 1

双指针：

例子1：

例子2：

滑动窗口：

滑动窗口法的大体框架

在介绍滑动窗口的框架时候，大家先从字面理解下：

• **滑动：**说明这个窗口是移动的，也就是移动是按照一定方向来的。
• **窗口：**窗口大小并不是固定的，可以不断扩容直到满足一定的条件；也可以不断缩小，直到找到一个满足条件的最小窗口；当然也可以是固定大小。

为了便于理解，这里采用的是字符串来讲解。但是对于数组其实也是一样的。滑动窗口算法的思路是这样：

1. 我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right] 称为一个「窗口」。
2. 我们先不断地增加 right 指针扩大窗口 [left, right]，直到窗口中的字符串符合要求（包含了 T 中的所有字符）。
3. 此时，我们停止增加 right，转而不断增加 left 指针缩小窗口 [left, right]，直到窗口中的字符串不再符合要求（不包含 T 中的所有字符了）。同时，每次增加 left，我们都要更新一轮结果。
4. 重复第 2 和第 3 步，直到 right 到达字符串 S 的尽头。

这个思路其实也不难，第 2 步相当于在寻找一个「可行解」，然后第 3 步在优化这个「可行解」，最终找到最优解。左右指针轮流前进，窗口大小增增减减，窗口不断向右滑动。

下面画图理解一下，needs 和 window 相当于计数器，分别记录 T 中字符出现次数和窗口中的相应字符的出现次数。

初始状态：

增加 right，直到窗口 [left, right] 包含了 T 中所有字符：

现在开始增加 left，缩小窗口 [left, right]。

直到窗口中的字符串不再符合要求，left 不再继续移动。

之后重复上述过程，先移动 right，再移动 left…… 直到 right 指针到达字符串 S 的末端，算法结束。

如果你能够理解上述过程，恭喜，你已经完全掌握了滑动窗口算法思想。至于如何具体到问题，如何得出此题的答案，都是编程问题，等会提供一套模板，理解一下就会了。

持续更新…