LeetCode判断字符串是否循环力扣
5
月
30
日挑战
1.
第一个坏版本
您是产品经理，目前正在领导一个团队开发新产品。
不幸的是，您产品的最新版本未通过质量检查。
由于每个版本都是在上一个版本的基础上开发的，所以一个坏版本之后的所有版本也是坏的。
假设你有
n
个版本
[1,
2,
...,
n]
并且你想找出第一个坏的，这会导致后面所有的都是坏的。
您将获得一个
API
bool
isBadVersion(version)，它将返回版本是否错误。
实现一个函数来查找第一个坏版本。
您应该尽量减少对
API
的调用次数。
示例：给定
n
=
5，版本
=
4
是第一个错误版本。
调用
isBadVersion(3)
->
假调用
isBadVersion(5)
->
真调用
isBadVersion(4)
->
真
然后4是第一个坏版本。
主题：二分搜索
算法：通过不断更新左右指针来二分查找第一次出现的真值。
解决方案链接：
2.
珠宝和石头
给你字符串
J
代表宝石的类型，S
代表你拥有的石头。
S
中的每个字符都是您拥有的一种石头。
你想知道你有多少石头也是珠宝。
J
中
