1. 两数之和
容易,考察HashMap数据结构
2. 两数相加
容易,链表模拟
3. 最大无重复字串
中等,双指针划窗加HashMap
4. 寻找两个正序数组的中位数
困难,分治法
5. 最长回文字串
中等,中心扩散法和动态规划
6. Z字形变换
简单,遍历模拟
7. 整数反转
简单,常规算法,重点处理越界问题
8. 字符串转换为整数(atoi)
中等,字符串模拟方法
9. 回文数
简单,字符串越界问题
10. 正则表达式匹配
困难,动态规划
高频中等难度考题:
3. 最大无重复字串
5. 最长回文字串
8. 字符串转换为整数(atoi)
难题:
4. 寻找两个正序数组的中位数
10. 正则表达式匹配