一。数组

三.数组

1.二分法

（1）　二分法前提条件：有序（单调）

（2）二分法要明白查找区间的定义

　　  查找区间的定义决定了二分法的写法。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。

（3）二分法最常用的几个场景：查找目标值，查找左右边界。

（4）二分查找框架

（5）查找一个数的二分搜索（基本的二分搜索）：left<=right

　　次算法缺陷：无法寻找左侧边界或者右侧边界

（6）查找左侧边界的二分搜索，查找右侧边界的二分搜索

 

2.双指针

（1）应用：数组，链表，字符串

　　  数组：N27删除元素，N26删除重复元素，N977有序数组的平方、

　　  链表：N206翻转链表，N19删除链表倒数第N个节点，N160(N0207)链表相交，N141环形链表1，N142环形链表2，N876链表中点

　　  字符串：N344翻转字符串，N125判断回文串

　　  数相关：两数之和，三数之和，四数之和

（2）左右指针：解决数组，字符串问题。如二分查找。两个指针相向而行

　　  快慢指针：解决链表问题。如典型的判断链表是否有环。

　　  滑动窗口也是特殊的双指针，解决子串问题。滑动窗口是双指针的最高境界了

快慢指针：

1.判断链表是否有环：

　　思路：无环，fast最终会等于null；有环，fast会比slow多走一圈，最终相遇

2.判断链表是否有环，并返回入环位置 

3.链表中点 4.删除链表倒数第n个节点

左右指针：

1.二分查找。

2.（1）两数之和1

　（2）N167两数之和2。暴力枚举和哈希法都是针对无序数组，对于有序数组可以用双指针

3.N344反转字符串

滑动窗口：

 HashMap的putIfAbsent()方法和getOrDefault方法得看看

getOrDefault方法很好用

ASCII码表：0-9 < A-Z < a-z　　大小：128个字符

1.思想：N76

 2.N3题每搞懂，得再看看