2020年1月20日
two pointers思想 ---- 利用两个i, j两个下标，同时对序列进行扫描，以O(n)复杂度解决问题的一种思想
摘要： two pointers思想 利用两个i, j两个下标，同时对序列进行扫描，以O(n)复杂度解决问题的一种思想, 如果能用这种思想解决问题，那么会大大降低程序的复杂度。 两个利用这个思想的例子： 1. 分析： 代码： 1 while (i < j){ 2 if (a[i] + a[j] == m){ 阅读全文
posted @ 2020-01-20 17:39 Lucky小黄人^_^ 阅读(192) 评论(0) 推荐(0)