LeetCode经典题型总结

Posted 2020-11-25 yy-1046741080

区间问题：

 

LeetCode56：已知多个区间，将这些区间有相交的区间进行合并，输出有序的合并结果。

 

 

排序问题：

 

LeetCode75：荷兰国旗问题，多种解法，双指针法巧妙。

 

关于排序问题，面试肯定基本不考基本的排序，因为C++有sort，因此需要考虑一些特殊的情况：尤其是桶排序，计数排序，堆排序，快速排序的性质；或者在一些限制条件下进行实现排序。

 

链表问题：

 

LeetCode148：没太多思想，考验你的编程水平。