Leetcode 11-20题总结

11. 盛水的容器

left, right双指针，中等偏简单难度

 

12. 整数转罗马数字

贪心算法，罗马字母含特殊情况全编码，简单

 

13. 罗马数字转整数

转换为字符串处理，简单

 

14. 最长公共前缀

字符串遍历处理，简单

 

15. 三数之和

排序三指针操作，i，left，right， 定下i以后，等效于双指针，难点在去重。中等难度。

 

16. 最接近的三数之和

第15题简单版本，不需要去重，偏简单

 

17. 电话号码的字母组合

回溯递归， 较难

 

18. 四数之和

四数之和， 偏难，定下i后，三根指针。

 

19. 删除链表的倒数第N个节点

链表快慢指针，简单

 

20. 有效的括号

栈, 简单

 

高频考题

11. 盛水的容器

17. 电话号码的字母组合