当前位置: 首页 > news >正文

成都网站建设公司有哪些cpc广告接单平台

成都网站建设公司有哪些,cpc广告接单平台,wordpress升级超时,网站后台登录模板html题目描述 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你…

题目描述

你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。示例:给定 n = 5,并且 version = 4 是第一个错误的版本。调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true所以,4 是第一个错误的版本。来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/first-bad-version
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

方法1:二分法

思路

寻找最左边的满足条件的值

框架:

  • 首先定义搜索区间为 [left, right],左右都闭合。
  • 循环搜索条件为 left <= right,只要区间内有元素就继续寻找。
  • 循环体内,我们不断更新 mid ,并判断 mid 是否符合题目要求。
    • 如果 mid 符合要求,我们找到了一个备胎, 接着收缩右边界,继续看看左边还有没有。
    • 否则收缩左边界,去右侧寻找。
  • 最后我们定点到 left 元素上,由于不会提前返回,因此我们需要检查最终的 left 是否符合要求。
    • 如果不符合题目要求,或者 left 出了右边的边界,说明没有找到,返回 -1。
    • 否则返回 left 即可。

复杂度

  • 时间复杂度:$O(logn)$
  • 空间复杂度:$O(1)$

代码

Python Code

# The isBadVersion API is already defined for you.
# @param version, an integer
# @return a bool
# def isBadVersion(version):class Solution(object):def firstBadVersion(self, n):""":type n: int:rtype: int"""l, r, m = 1, n, 0while l <= r:m = l + (r - l) // 2if isBadVersion(m): r = m - 1else: l = m + 1return l# 本题中“错误版本”一定存在,不然还是需要检查最终的左指针# return l if l <= n and isBadVersion(l) else -1
http://www.ritt.cn/news/19946.html

相关文章:

  • 天长网站seo零食软文范例300字
  • 短视频营销推广方案seo研究中心官网
  • 找人代做网站注意事项seo软件工具
  • 制作网站流程广州网站制作服务
  • 如何给网站配色哪个平台可以免费打广告
  • 中关村网站建设公司google seo整站优化
  • 福州搜索优化实力云南seo简单整站优化
  • 开一个素材设计网站怎么做seo教程搜索引擎优化
  • 手机怎么搭建网站源码中国站免费推广入口
  • 建网站的工具有哪些seo整站排名
  • 视频教程网常州seo
  • 取消网站备案制度关键词包括哪些内容
  • 个人网站开发 怎么赚钱b站官方推广
  • wordpress七牛班级优化大师的功能有哪些
  • bontop外贸建站公司怎么样百度开户代理
  • wordpress文章内链指定关键词网站关键词优化外包
  • 综合返利商城网站建设谷歌网站网址
  • wordpress搜索修改搜索引擎优化服务
  • 宸建设计网站小说推广关键词怎么弄
  • 上海网站建设优化价格seo人员的相关薪资
  • 北京网站排名优化哈尔滨优化网站公司
  • 视频播放网站开发的报告企业培训计划方案
  • 做外墙资料的网站职业技能培训机构
  • 网站 首页布局 seo今天的新闻是什么
  • 提供给他人做视频解析的网站源码网站自动推广软件
  • 工艺礼品东莞网站建设免费注册网站有哪些
  • 怎么样制作自己的网站推广方法有哪几种
  • 页游开发网站排名优化化快排优化
  • 北京市住房建设官网站响应式网站 乐云seo品牌
  • 青岛网站制作系统网站自然优化