1.23#

数组#

• 704. 二分查找

  关于 >=/medal±1 的判断

  关于能取到的范围, target 所在范围：

  • 若 [left,right]，则 right 初始化为len-1， while(left<=right)； media > target 时，right = media-1；media < target 时，left = media + 1
    • 若 [left,right)，则 right 初始化为 len，while(left<right)； media > target 时，right = media；media < target 时，left = media + 1

• 59. 螺旋矩阵II
  关于边界条件、循环不变式的确定。

  • 54. 螺旋矩阵
    1. 避免单行/列重复遍历
    2. 按层遍历，收缩边界

链表#

• 203. 移除链表元素
  ①移除头节点 head 和移除其他节点有区别，②Solution：添加虚拟头节点
  ① 头节点
  

  1
  while(head!=null && head.val==val) {
  2
      head = head.next;
  3
  }
  

  其他节点，连续target值的处理

  1
  ListNode cur = head;
  2
  while(cur!=null && cur.next !=null) {
  3
      if(cur.next.val == val){
  4
          cur.next = cur.next.next; //处理连续target值
  5
      } else {
  6
          cur = cur.next;
  7
      }
  8
  }
  

  ② 虚拟头节点（哨兵）

  1
  ListNode dumpy = new ListNode();
  2
      dumpy.next = head;
  

• 反转链表 易

• 两两交换链表中的节点
  添加虚拟头节点 :操作当前节点，至少要指向当前的前一个节点
  ① 做的复杂化了，是递归假象的 while 循环，优化：一次循环只交换一对
  ② 递归 很巧妙（跪）

快慢指针

• 19. 删除链表的倒数第 N 个结点
• 160. 相交链表

哈希表/散列表#

• 242. 有效的字母异位词 桶计数法。
• 349. 两个数组的交集 数据类型的转换，Set → int[]
  包装类型流 转化为 基本数据类型数组：包装类型流 → 基本类型流 → 基本类型数组

  1
     res.stream().mapToInt(Integer::intValue).toArray();
  

• 202. 快乐数 hash 空间复杂度是 O(n);改用快慢指针，空间复杂度O(1).
• 1. 两数之和

字符串#

• 344. 反转字符串
• 541. 反转字符串II
• 28. 找出字符串中第一个匹配项的下标 strStr()
  👆很简单的模拟题，但T28值得一提的 KMP算法
• 替换数字
• 151. 反转字符串中的单词 Java中的 split 两个string之间的空格＞1，会多增加一个空单词（""） 删除尾部空格 s.strim();
• [] 459. 重复的子字符串

二叉树#

• 1022. 从根到叶的二进制数之和
  dfs + 递归
• []