经常使用hash来优化
1. 两数之和
解法:
- 暴力循环
- hash
4. 寻找两个正序数组的中位数难
解法:
- 合并=》中位数
- 不合并,双指针
- 不会。。。
15. 三数之和不会。。。
解法:
42. 接雨水不会
解法:
11. 盛最多水的容器
解法:
- 双指针
53. 最大子序和
解法:
- 动态规划推荐
- 分治
644 https://leetcode-cn.com/problems/maximum-average-subarray-ii/
16. 最接近的三数之和
遍历数组时可以利用双指针,减少不必要的循环
解法:
- 排序+双指针
85. 最大矩形不会
解法:
- 动态规划
- 栈
- 矩形的特点
- 双指针
717. 1比特与2比特字符没看懂题目。。。
解法:
782. 变为棋盘难
解法:
832. 翻转图像
解法:
- 两个for循环
