懵逼的时候暴力?基本情况?找最近重复子问题

LeetCode 刷题

Array 实战题目

• 11. 盛最多水的容器：数组遍历，包括内外循环嵌套遍历和中间夹逼两种。
• 283. 移动零：数组交换一直是技术面试的重点。相似题：《26. 删除排序数组中的重复项》
• 70. 爬楼梯：没有任何思路，一脸懵逼的时候怎么办？两种办法：暴力破解；最简单的情况分析。这样问题就变成找最近重复子问题。if else. for while. recursion

• 15. 三数之和(高频老题)：解法 画解算法

  LinkedList 实战题目

• 206. 反转链表：双指针迭代。

• 24. 两两交换链表中的节点：哨兵节点不用判断头节点。画解算法：24. 两两交换链表中的节点
• 141. 环形链表：可以使用 HashMap 或快慢指针二种方法。参考解题：Java简洁题解
• 142. 环形链表 II：相比于上面一题，需要返回开始入环的第一个节点。

• 25. K 个一组翻转链表：

  补充练习

• 26. 删除排序数组中的重复项

• 189. 旋转数组
• 21. 合并两个有序链表：递归和迭代两种方法。可以使用哨兵节点简化head头节点的判断。
• 88. 合并两个有序数组：
• 1. 两数之和

• 66. 加一

  LRU 实战题目

  https://leetcode-cn.com/problems/lru-cache/

  总结时刻

  推荐阅读

• Java 源码分析（ArrayList）
  

• Linked List 的标准实现代码
  
• Linked List 示例代码
  
• Java 源码分析（LinkedList）
  
• LRU Cache - Linked list：LRU 缓存机制
  
• Redis - Skip List：跳跃表、为啥 Redis 使用跳表（SkipList）而不是使用 Red-Black？