今天是参加算法训练营的第一天,希望我能把这个训练营坚持下来,希望我的算法编程题的能力有所提升,不再面试挂了,面试总是挂编程题,记录我leetcode刷题数量:
希望我通过这个训练营能够实现两份工作的无缝衔接,成功跳槽到心仪的大厂,不在题海里面沉沦下去,而是成功上岸!
一、二分法心得
leetcode:题库里面的704题。
前提,数组nums是有序的,从小到大排好顺序的,定义一个left,定义一个right,通过left和right找到中间值middle,让nums[middle]跟目标值target比较。如下图是我个人理解的一张图,自己画一画会记得很清楚。
二、双指针心得
leetcode:题库里面的27题。
定义一个快指针fast,一个慢指针slow;遍历数组nums,fast指针就是表示数组的下标,当nums[fast]!=target,slow++,最终返回slow。