相离型双指针

题目

Binary Search (先找和target最接近的那个数) + 相离型双指针

  • Generate Squares in Sorted Array (Facebook店面,这道题思路就是找到距离0最近的那个数,然后分别向左右散开,一直找差次小的数,有点类似find k nearest neighbors)

  • Lintcode 460. K Closest Numbers In Sorted Array

  • Leetcode 360. Sort Transformed Array

results matching ""

    No results matching ""