2020年10月13日
双指针：167. 两数之和 II - 输入有序数组(自带二分查找函数，格子穷举 （缩减搜索空间）)
摘要： 思路： 原来未排序的两数之和，解法用HashMap是较好的。 现在新加了一个排序过的特性，再联想起原来的两重for循环（顺序查找） 立马想到的是第二重查找时使用二分查找，这样时间复杂度变为nlogn,空间复杂度为O1 import java.util.Arrays; class Solution { 阅读全文
posted @ 2020-10-13 20:39 将来的事 阅读(136) 评论(0) 推荐(0)