gwl999

博客园 首页 新随笔 联系 订阅 管理

2022年5月10日 #

摘要: 5.10 双指针算法 一般都是先有暴力直接解法的情况下进行优化,最常用的有滑动窗口,将字符串换行,将原来o(n2)的复杂度降为o(n); 特别注意:这里的双指针一般是有序的,而且存在单调性;如果没有序,建议先sort, 双指针分为两种情况:两条路径,还有一条路径对碰指针; 例题 给定一个长度为 n  阅读全文
posted @ 2022-05-10 23:18 呓雫 阅读(52) 评论(0) 推荐(0)