摘要: 双指针算法 常见问题分类 对于一个序列,用两个指针维护一段区间 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作 双指针算法主要是为了降低程序的时间复杂度,这个算法主要是在实际的问题中要灵活的应用,没有什么模板。 常见问题 AcWing 799.最长连续不重复子序列 AcWing 8 阅读全文
posted @ 2021-01-14 23:33 Lngstart 阅读(61) 评论(0) 推荐(0) 编辑
摘要: AcWing 680.剪绳子 原题链接 解题思路 因为要求的是能够满足m条数量的最大绳子的裁剪长度,所以找出数组中的最大值r,使其在0~r中使用浮点数二分,看分成的绳子的数量是否符合要求,如果分成的绳子的数量大于m,则表示绳子还能再分长,令l=mid,反之则令r=mid。最后符合某一精度的两个端点l 阅读全文
posted @ 2021-01-14 14:34 Lngstart 阅读(77) 评论(0) 推荐(0) 编辑