2019年6月20日
双指针
摘要： 通常双指针用于解决滑动窗口问题（子数组），时间复杂度一般为O(n) 如果输入数组对顺序无要求，可以试着先对输入数组快排，尝试从双指针的角度切入 当然双指针问题不一定非得是两个指针，只是这么叫罢了 例题 Two Sum：给定一个数组，找到两个数其和为X 解： + 先对数组快排，然后一前一后两个指针求和 阅读全文
posted @ 2019-06-20 09:03 qbits 阅读(501) 评论(0) 推荐(0) 编辑