[leetcode]278. First Bad Version[facebook]
来源:互联网 发布:孤岛惊魂4 知乎 编辑:程序博客网 时间:2024/06/03 20:23
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.
Suppose you have n
versions [1, 2, ..., n]
and you want to find out the first bad one, which causes all the following ones to be bad.
You are given an API bool isBadVersion(version)
which will return whether version
is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.
我的做法:
用二分查找,重点就在于最后要输出的是什么结果,在这里卡住了,是最后看的答案。
下面分析一下:
首先显然,查找中间的,如果是的话,就往回看,不是的话,就往后看。
We could guess that left and righteventually both meet and it must be the first bad version, but how could you tell for sure?
这个问题,我最后返回的是low,但是high不行,(low+high)/2也不行,会错在1 version,1 is the first bad version上。
因为这一题不知道为什么不能直接run,只能submit,所以没有测试。
我怀疑问题可能是出在corner case上。
- [leetcode]278. First Bad Version[facebook]
- 278. First Bad Version LeetCode
- LeetCode 278. First Bad Version
- 【LeetCode】278. First Bad Version
- Leetcode 278. First Bad Version
- leetcode 278. First Bad Version
- LeetCode 278. First Bad Version
- LeetCode *** 278. First Bad Version
- [leetcode] 278. First Bad Version
- LeetCode 278. First Bad Version
- leetcode-278. First Bad Version
- LeetCode 278. First Bad Version
- [Leetcode] 278. First Bad Version
- Leetcode 278. First Bad Version
- [leetcode]278. First Bad Version
- LeetCode 278. First Bad Version
- Leetcode 278. First Bad Version
- LeetCode-278.First Bad Version
- Apache ab 的安装使用
- Spring Cloud构建分布式微服务云架构基础
- 进程调度API之preempt_count_add(val)/preempt_count_sub(val)
- Java正则表达式及字符串处理详解
- 栈的JS实现
- [leetcode]278. First Bad Version[facebook]
- 渗透测试之解析漏洞
- iscsi的基本设定
- nfs网络文件系统 iscsi网络存储部署
- 启发函数
- 卡内基梅隆大学提出基于学习的动作捕捉模型,用自监督学习实现人类3D动作追踪
- 如何使用深度学习自动识别限速标志?这里有一份Keras和TensorFlow教程
- Keep real
- 深入研究Block捕获外部变量和__block实现原理