[1. 有序数组的 Two Sum]
[2. 两数平方和]
[3. 反转字符串中的元音字符]
[4. 回文字符串]
[5. 归并两个有序数组]
[6. 判断链表是否存在环]
[7. 最长子序列]
双指针主要用于遍历数组,两个指针指向不同的元素,从而协同完成任务。
1. 有序数组的 Two Sum
167. Two Sum II - Input array is sorted (Easy)
L
JDK 1.8 的 HashMap 的数据结构如下图所示,当链表节点较少时仍然是以链表存在,当链表节点较多时(大于8)会转为红黑树。
Center.png
1 存储结构
链表节点
static class Node<K,V> implements Map.Entry<K,V> {
final int hash;
final K key;
V va