2018年1月15日
算法初步——two pointers
摘要： 什么是 two pointers 以一个例子引入：给定一个递增的正整数序列和一个正整数 M，求序列中的两个不同位置的数 a 和 b，使得它们的和恰好为 M，输出所有满足条件的方案。 本题的一个最直观的想法是，使用二重循环枚举序列中的整数 a 和 b，判断它们的和是否为 M。时间复杂度为 O(n2)。 阅读全文
posted @ 2018-01-15 20:40 Just_for_Myself 阅读(1272) 评论(0) 推荐(0) 编辑