- 博客(2)
- 收藏
- 关注
原创 LeetCode 算法日记 | 二分查找
生活中的二分查找是什么呢?比如你想查找英文单词 Binary 是什么意思,拿出一本普通的英文词典,从中间一分为二。看到的是字母 M 开头的单词,比如 Myself。这个时候你知道翻过头了,于是在封面和 Myself 之间一分为二。看到的是 E 开头的单词,比如 End。还是过头了,Binary 肯定在封面和 End 之间。二分查找就是这样的,数组是有序的和字典按字母排列一样,每次二分之后用目标值和中间值进行对比,如果目标值的比较结果是在中间值之前就用中间值作为新的终点值,如果在中间值之后就用原来的中间值
2022-05-25 00:02:57 103 1
原创 LeetCode 算法日记 | 总则
算法题考察的是解决复杂问题的能力。解决复杂算法问题的三个步骤:读题,转化为人类问题。解题,用人类的思路解决问题。编程,将解决方案转化为编程语言。
2022-05-22 22:54:37 58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人