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

网站模块建设建议如何将网址做成链接

网站模块建设建议,如何将网址做成链接,渭南网站建设seo,河南定制网站建设企业友情提示:这个方法并没有通过案例,只通过了944个案例(很难受),超时了,但是想着还是分享出来吧 题目描述: 给你一个下标从 0 开始的正整数数组 heights ,其中 heights[i] 表示第 i …

友情提示:这个方法并没有通过案例,只通过了944个案例(很难受),超时了,但是想着还是分享出来吧

题目描述:

给你一个下标从 0 开始的正整数数组 heights ,其中 heights[i] 表示第 i 栋建筑的高度。

如果一个人在建筑 i ,且存在 i < j 的建筑 j 满足 heights[i] < heights[j] ,那么这个人可以移动到建筑 j 。

给你另外一个数组 queries ,其中 queries[i] = [ai, bi] 。第 i 个查询中,Alice 在建筑 ai ,Bob 在建筑 bi 。

请你能返回一个数组 ans ,其中 ans[i] 是第 i 个查询中,Alice 和 Bob 可以相遇的 最左边的建筑 。如果对于查询 i ,Alice  Bob 不能相遇,令 ans[i] 为 -1 

输入输出实例:

思路:我的思路是先定义一个长度为len(queries)的全为-1的列表ans,然后遍历queries里的每组元素,然后找alice和bob哪个在右边,然后从在右边的那个下标为起始开始遍历heights列表直到遇到一个满足条件的建组就结束这次循环,开始找下一组。

那么对于在找每组的我们要的下标过程为:如果这两个在同一个建筑,那我们直接将这个建筑(也就是下标)放到ans列表中;如果是bob在右边的建筑,我们就要找满足条件的建筑即:heights[j] >= heights[bob] and heights[j] > heights[alice],这个条件把他们汇合的建筑是bob所在建筑也考虑到;同理可得alice在右边我们如何做。根据上述思路有以下代码:

class Solution:def leftmostBuildingQueries(self, heights: List[int], queries: List[List[int]]) -> List[int]:ans = [-1]*len(queries)for i in range(len(queries)):alice,bob = queries[i][0],queries[i][1]#a对应的是heights[alice],b是heights[bob]if alice == bob :ans[i] = bobcontinueif alice < bob:for j in range(bob,len(heights)):if heights[j] >= heights[bob] and heights[j] > heights[alice]:ans[i] = jbreakelse:for j in range(alice,len(heights)):if heights[j] >= heights[alice] and heights[j] > heights[bob]:ans[i] = jbreakreturn ans
http://www.yayakq.cn/news/220081/

相关文章:

  • 公司网站简介怎么做wordpress 导出pdf文件大小
  • 各行业网站建设方案书盘锦网站建设vhkeji
  • 电商培训网站怎么用vs2010做网站
  • 模版网站做支付功能本地门户网怎么做
  • 建设部网站最新消息阿里百川 网站开发
  • 怎样给自己建立网站网站建设公司业务人员岗位职责
  • 延吉网站建设彩票wordpress裁剪插件
  • wordpress用户发文章seo顾问招聘
  • 什么情况下网站需要备案html5网站模板下载
  • 怎么增加网站访问量wap网站不流行
  • 网站设计需要在哪方面提升wordpress网站用户注册
  • 潮州网站搭建找谁自动做设计的网站
  • 衣服网站功能备案网站名称攻略
  • 一个网站怎么做镜像站鄂尔多斯教育网站入口
  • php建设网站怎么用wordpress菜单显示问题
  • seo网站排名优化方案开发一个app多少钱
  • 网站开发的可行性研究报告商城网站建设论坛
  • 福建八大员建设厅延续的网站wordpress查版本号
  • 建设网站存在的问题电子商务网站开发实践
  • 如何优化网站关键词html5做网站好吗
  • 上海雍熙关键词优化网站
  • 网站开发asp软件有哪些中国最大的销售网站
  • 广州企业网站建站公司哪家好中关村在线主页
  • 平台型网站如何推广计算机专业网页毕业设计
  • 广州网站建设 易点贵阳微网站
  • 网站的建设是什么搜索引擎营销网站
  • 网站设计流程详细步骤广告推广软件
  • wap建站程序哈尔滨网站建设模板
  • 域名到期对网站的影响一点号自媒体平台
  • 软件网站模板互联网创业项目平台加盟