2021年9月26日
双指针
摘要： 双指针的本质是利用传递性，从 n方 降到 n,所以不包括链表的快慢指针 传递性可以表现为有序区间收缩，两边的最值等等 例题切入 右比左最大差值 暴力解法： 固定一个i，然后用一个j不断在右边找，毫无疑问的n方 优化的点： 语义是"i要找最小，j要找最大"。j最大这个没得优化，因为未知的只能遍历。但是 阅读全文
posted @ 2021-09-26 11:19 常熟阿诺 阅读(60) 评论(0) 推荐(0) 编辑