Two Pointers

双指针类型的题目一般情况下时间复杂度都为O(n)或者O(nlgn)(这种是因为要实现排序保证数据的有序性,双指针移动过程实际上也只有O(n)),分为快慢指针同向型(这是一类大题型),相向对撞型(Trapping rain water系列),三指针型(求sum系列)

results matching ""

    No results matching ""