分类: 算法

2 篇文章

Binary Search
condition 数组为有序数组,同时题目数组中无重复元素 theoretical key point 将一个数组一分为二,每次进行左/右查找 coding key point 边界需要注意(左开右闭or左右皆闭),中间指针需要注意 example link:https://leetcode.cn/problems/binary-search/d…
Fast & Slow Pointers
condition null theoretical key point 双指针的一个分支,两个指针同时从左边开始,满足条件的slow point可以+=1,fast point在通常情况下需要不断的加1 coding key point 一个大while,外层保证fast指针+=1,内层需要满足一点的条件再加1 while循环的终止条件需要用到f…