摘要: 简单 这道题的核心就是二分法 二分法查找的思路如下: (1)首先,从数组的中间元素开始搜索,如果该元素正好是目标元素,则搜索过程结束,否则执行下一步。 (2)如果目标元素大于/小于中间元素,则在数组大于/小于中间元素的那一半区域查找,然后重复步骤(1)的操作。 (3)如果某一步数组为空,则表示找不到 阅读全文
posted @ 2020-03-24 20:46 TimothyRasinski 阅读(145) 评论(0) 推荐(0) 编辑
摘要: leetcode "面试题 17.16. 按摩师" 又一道动态规划题目 动态规划的核心就是总结出一个通行的方程. 但是这道题似乎不太适合使用递归的方式. 所以使用for循环遍历数组. 阅读全文
posted @ 2020-03-24 20:45 TimothyRasinski 阅读(185) 评论(0) 推荐(0) 编辑