摘要: 总是莫名其妙被双指针的题卡到,其实双指针的题应该非常简单。 看到是array的题往two pointers上想就差不多了,然后它的核心不是说指针 i 和 j 指向的两个数构成最优解,而是说考虑 i 和 j 指向的其中一个数对答案的贡献,每次利用完throw away就行了。(同理two sum的双指 阅读全文
posted @ 2019-06-05 07:53 4397 阅读(238) 评论(1) 推荐(0) 编辑