- 滑动窗口(for+while)
5. 最长回文子串难
解法:
- 动态规划
- 中心推展算法
- manacher算法难,出现频率低
22. 括号生成难
解法:
- 暴力解法
- 回溯
12. 整数转罗马数字难
解法:
- 贪心算法
13. 罗马数字转整数
解法:
- hash
6. Z 字形变换
解法:
- 纯粹找规律
38. 外观数列难
解法:
- 回溯算法
10. 正则表达式匹配难
解法:
- 回溯算法
- 动态规划
20. 有效的括号
解法:
- while
- 栈
72. 编辑距离难
解法:
- 动态规划
14. 最长公共前缀难
解法:
- 水平扫描
- 分治
- 二分查找
67. 二进制求和基础太差,不会
解法:
- 逐位计算
- 位运算
415. 字符串相加
解法:
- 大数相加,字符串
- 可以使用栈来操作
