2024年11月25日
灵茶山艾府-相向双指针
摘要： 两数之和 暴力做法：双重循环嵌套 o(n*n) 双指针：由于数组有序，最小+最大，如果大于满足条件，右指针移动，如果小于左指针移动 o(n) 为什么快：优化获取信息，知道其中一个与其他所有数的和与目标的大小关系。 三元数组和 双指针：将数组排序，然后使用双指针进行寻找合适的，left从目前寻找的后面 阅读全文
posted @ 2024-11-25 19:46 xiangsheng04 阅读(211) 评论(0) 推荐(0)