区间问题:
LeetCode56:已知多个区间,将这些区间有相交的区间进行合并,输出有序的合并结果。
排序问题:
LeetCode75:荷兰国旗问题,多种解法,双指针法巧妙。
关于排序问题,面试肯定基本不考基本的排序,因为C++有sort,因此需要考虑一些特殊的情况:尤其是桶排序,计数排序,堆排序,快速排序的性质;或者在一些限制条件下进行实现排序。
链表问题:
LeetCode148:没太多思想,考验你的编程水平。
LeetCode56:已知多个区间,将这些区间有相交的区间进行合并,输出有序的合并结果。
LeetCode75:荷兰国旗问题,多种解法,双指针法巧妙。
关于排序问题,面试肯定基本不考基本的排序,因为C++有sort,因此需要考虑一些特殊的情况:尤其是桶排序,计数排序,堆排序,快速排序的性质;或者在一些限制条件下进行实现排序。
LeetCode148:没太多思想,考验你的编程水平。