二分查找
二分查找应设置左右区间,以及mid=left+(right-left)/2.
当目标值大于mid时,将left设置为mid+1。反之,right=mid-1。
滑动窗口
滑动窗口适用于一些求合适值的数组类题目,一般设置为左闭右开区间。开始时i=j,窗口大小为0。
HashSet
哈希表是key-value形式的。key值不可以重复,value值可以重复。当求一个数重复出现时,哈希表比较适用。
二分查找应设置左右区间,以及mid=left+(right-left)/2.
当目标值大于mid时,将left设置为mid+1。反之,right=mid-1。
滑动窗口适用于一些求合适值的数组类题目,一般设置为左闭右开区间。开始时i=j,窗口大小为0。
哈希表是key-value形式的。key值不可以重复,value值可以重复。当求一个数重复出现时,哈希表比较适用。