Special Type

遇到过几类这样的题目,不是固定的数据结构解,也不是特定的算法,而是用一种特殊的小技巧去解决这个系列的问题得到比运用常规算法更优时间复杂度的解(通常是O(n)),这类题最近碰到过的有

  • Find Celebrity, Find duplicate in array, First Missing Positive, 这类题都应用了一个和环形链表找环状起始点类似的思维得到最优解

results matching ""

    No results matching ""