• 注意while循环条件low<=high
• 修改完low和high值之后别忘记修改mid

• 注意插入为最大最小的判断

• 二分查找到target之后往左右分别查找边界

• mid*mid过大需要long强制类型转换
• mid*mid <= x时候ans=mid保证下取整

• 二分查找

• 相向双指针，把右侧不等于target的值交换到左侧target值的位置

• 单向双指针，重复项时high指针++，不重复时high赋值给low，然后low++

• 单向双指针

• 字符串转数组

char[] charS = s.toCharArray();

• 单向双指针，退格时low–

• 相向双指针，把左右平方较大的放在新数组的最后一个空位

• 先移动righ到sum大于target，然后移动left直到sum小于target，记录每次最小的子数组长度

核心代码：

// Integer.MAX_VALUE表示Java中任何整数变量的最大可能值
int result = Integer.MAX_VALUE;for (int right=0; right<nums.length; right++) {sum += nums[right];while (sum >= target) {result = Math.min(result, right-left+1);sum -= nums[left++]; // 变更子序列的起始位置，从前往后移动起始位置}
}

• 利用哈希表

哈希表用法：

// 创建
Map<Integer, Integer> cnt = new HashMap<Integer, Integer>();
// 添加
// getOrDefault方法：返回指定key(fruits[right])对应的value，否则返回默认值0
cnt.put(fruits[right], cnt.getOrDefault(fruits[right], 0)+1);
// 删除
cnt.remove(fruits[left]);
// 大小
cnt.size()

• 判断哈希表包含关系

public boolean isCntContainT(HashMap<Character, Integer> cnt, HashMap<Character, Integer> t) {boolean ans = true;// 按key遍历for (char key : t.keySet()) {if(cnt.get(key) == null || cnt.get(key) < t.get(key)){ans = false;}}return ans;
}

• 子串（左含右不含）

ans = s.substring(start, end+1);

• 二维数组获取长a宽b

int a = array.length;
int b = array[0].length;

• 可以根据循环圈数circle确定边界位置（注意最后一个while中x>circle）