摘要: 1、首先对数组进行排序 2、递归搜索符合的元素 3、注意回溯 超越67%的用户 阅读全文
posted @ 2017-01-16 18:13 兜兜有糖的博客 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 此处先留空 使用搜索和回溯,递归来实现 参考:http://blog.csdn.net/zxzxy1988/article/details/8586289 描述简介,代码量最少 阅读全文
posted @ 2017-01-16 16:57 兜兜有糖的博客 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 二分法查找需要插入的位置,需要注意两点 1、如果元素不存在,停止的时候start Index刚好是需要插入的位置 2、如果元素存在,需要向前追溯找到非目标元素的起始边界 阅读全文
posted @ 2017-01-16 16:21 兜兜有糖的博客 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 这道题借助二分查找算法来查找目标值的index 然后向前和向后分别搜索起始边界 注意开始排除异常值优化速度 另外的一种思路是寻找 target-1 和 target+1的所在位置的索引,这两个值可能不存在,那么需要相应的修改二分查找算法 阅读全文
posted @ 2017-01-16 14:26 兜兜有糖的博客 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 二分查找算法以及旋转之后的数组二分查找算法: 代码中注释参考了:http://www.cnblogs.com/springfor/p/3858140.html , 该博客中的算法描述比较易懂 阅读全文
posted @ 2017-01-16 14:12 兜兜有糖的博客 阅读(130) 评论(0) 推荐(0) 编辑