摘要: "74 第一个错误的代码版本" 代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 isBadVersion 的接口来判断版本号 version 是否在单元测试中出错,具体接口详情和调用方法 阅读全文
posted @ 2017-07-04 21:19 LiBaoquan 阅读(810) 评论(0) 推荐(0)
摘要: "64 合并排序数组 II " 合并两个排序的整数数组A和B变成一个新的数组。 注意事项 你可以假设A具有足够的空间(A数组的大小大于或等于m+n)去添加B中的元素。 样例 给出 A = [1, 2, 3, empty, empty], B = [4, 5] 合并之后 A 将变成 [1,2,3,4, 阅读全文
posted @ 2017-07-04 20:00 LiBaoquan 阅读(338) 评论(0) 推荐(0)
摘要: "63 搜索旋转排序数组 II" 跟进“搜索旋转排序数组”,假如有重复元素又将如何? 是否会影响运行时间复杂度? 如何影响? 为何会影响? 写出一个函数判断给定的目标值是否出现在数组中。 样例 给出[3,4,4,5,7,0,1,2]和target=4,返回 true 标签 数组 排序数组 二分法 思 阅读全文
posted @ 2017-07-04 15:26 LiBaoquan 阅读(766) 评论(0) 推荐(0)