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

郑州做网站推广的公司哪家好镇江seo

郑州做网站推广的公司哪家好,镇江seo,怎么提高关键词搜索权重,响应式网站什么意思前言 经过前期的基础训练以及部分实战练习&#xff0c;粗略掌握了各种题型的解题思路。现阶段开始专项练习。 描述 给你一个下标从 0 开始的正整数数组 heights &#xff0c;其中 heights[i] 表示第 i 栋建筑的高度。 如果一个人在建筑 i &#xff0c;且存在 i < j 的建筑…

前言

经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。现阶段开始专项练习。

描述

给你一个下标从 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 。

示例 1:

输入:heights = [6,4,8,5,2,7], queries = [[0,1],[0,3],[2,4],[3,4],[2,2]]
输出:[2,5,-1,5,2]
解释:第一个查询中,Alice 和 Bob 可以移动到建筑 2 ,因为 heights[0] < heights[2] 且 heights[1] < heights[2] 。
第二个查询中,Alice 和 Bob 可以移动到建筑 5 ,因为 heights[0] < heights[5] 且 heights[3] < heights[5] 。
第三个查询中,Alice 无法与 Bob 相遇,因为 Alice 不能移动到任何其他建筑。
第四个查询中,Alice 和 Bob 可以移动到建筑 5 ,因为 heights[3] < heights[5] 且 heights[4] < heights[5] 。
第五个查询中,Alice 和 Bob 已经在同一栋建筑中。
对于 ans[i] != -1 ,ans[i] 是 Alice 和 Bob 可以相遇的建筑中最左边建筑的下标。
对于 ans[i] == -1 ,不存在 Alice 和 Bob 可以相遇的建筑。

示例 2:

输入:heights = [5,3,8,2,6,1,4,6], queries = [[0,7],[3,5],[5,2],[3,0],[1,6]]
输出:[7,6,-1,4,6]
解释:第一个查询中,Alice 可以直接移动到 Bob 的建筑,因为 heights[0] < heights[7] 。
第二个查询中,Alice 和 Bob 可以移动到建筑 6 ,因为 heights[3] < heights[6] 且 heights[5] < heights[6] 。
第三个查询中,Alice 无法与 Bob 相遇,因为 Bob 不能移动到任何其他建筑。
第四个查询中,Alice 和 Bob 可以移动到建筑 4 ,因为 heights[3] < heights[4] 且 heights[0] < heights[4] 。
第五个查询中,Alice 可以直接移动到 Bob 的建筑,因为 heights[1] < heights[6] 。
对于 ans[i] != -1 ,ans[i] 是 Alice 和 Bob 可以相遇的建筑中最左边建筑的下标。
对于 ans[i] == -1 ,不存在 Alice 和 Bob 可以相遇的建筑。

提示:

  • 1 <= heights.length <= 5 * 104
  • 1 <= heights[i] <= 109
  • 1 <= queries.length <= 5 * 104
  • queries[i] = [ai, bi]
  • 0 <= ai, bi <= heights.length - 1

实现原理与步骤

1.题目意思解析

queries[i][0]和queries[i][1]相等情况下返回queryies[i][0];

queries[i][0]和queries[i][1]不等情况下,找到最接近的下标j使得height(j)>Math.max(height(queries[i][0]),height(queries[i][1])).

2.本题模拟算法情况下会超时,当存在大量queries情况下线段树方法是合理的选择。

3.线段树的构建没什么特殊,特殊的是查询条件变了。

原本查询的区间条件left和right变为起点查询条件pos和Math.max(height(queries[i][0]),height(queries[i][1])的val值。

  • 当Math.max(height(queries[i][0]),height(queries[i][1]))大于zd[node]时跳过当前node对应的线段,返回0.
  • 当pos<=mid时跳过该线段查询,由于递归的下标从小到大,所以跳过该段查询后下一段最小的序号即为对应最接近的下标j。
  • 当start==end时返回节点的序号start,也就是找到最接近的下标j使得height(j)>Math.max(height(queries[i][0]),height(queries[i][1]))

 实现代码

class Solution {int[] zd;public int[] leftmostBuildingQueries(int[] heights, int[][] queries) {int n = heights.length;zd = new int[n * 4];buildTree(heights,0, 0, n-1);int m = queries.length;int[] ans = new int[m];for (int i = 0; i < m; i++) {int a = queries[i][0];int b = queries[i][1];if (a > b) {int temp = a;a = b;b = temp;}if (a == b || heights[a] < heights[b]) {ans[i] = b;continue;}int tempRes = queryTree(0,0,n-1,b + 1, heights[a]);ans[i]=tempRes==0?-1:tempRes;}return ans;}public void buildTree(int[] nums, int node, int start, int end) {if (start == end) {zd[node] = nums[start];} else {int mid = (start + end) / 2;int leftChild = 2 * node + 1;int rightChild = 2 * node + 2;buildTree(nums, leftChild, start, mid);buildTree(nums, rightChild, mid + 1, end);zd[node] = Math.max(zd[leftChild] ,zd[rightChild]);}}private int queryTree(int node, int start, int end, int pos, int val) {if (val>=zd[node]) {return 0;}if (start==end) {return start;}int mid = (start + end) / 2;int leftChild = 2 * node + 1;int rightChild = 2 * node + 2;if(pos<=mid){int res = queryTree(leftChild, start, mid, pos, val);if(res!=0){return res;}}return queryTree(rightChild, mid + 1, end, pos, val);}
}

1.QA:

http://www.15wanjia.com/news/18046.html

相关文章:

  • phpstudy建wordpress网站的seo优化报告
  • 网站建设应注意哪些事项百度搜索平台
  • 优化网站被百度屏厦门seo厦门起梦
  • dede怎么设置wap网站网络推广员工资多少钱
  • wordpress登录系统无锡seo网络推广
  • 一个网站怎么做镜像站百度网盘官网登录入口
  • wordpress换域名了 登陆不了手机优化助手下载
  • 做网页跳转网站友情网站
  • 哪里有男男做受网站昆山seo网站优化软件
  • 单页网站技术品牌营销理论
  • 为了同学都能访问网站如何做南宁网站seo外包
  • 无锡网站建设推荐贵州seo推广
  • 营销型设计网站百度网盘网页版登录入口
  • 苏州高端做网站如何做好网络推广销售
  • 香蕉写作网站上海网站推广优化
  • 廊坊网站建设技术托管爱站seo综合查询
  • 外贸网站建设书籍自媒体平台app
  • 网站多少页面合适国际新闻界官网
  • 南昌市公司网站建设重庆网络推广外包
  • 做网站是先买域名2022百度收录越来越难了
  • 做企业网站一般多少钱南宁网站快速排名提升
  • 三种类型的企业网站seo与sem的区别和联系
  • 网站侧边栏代码搜狗关键词排名此会zjkwlgs
  • 2018网站开发最新技术宁波网站关键词优化排名
  • 寻求南宁网站建设人员谷歌浏览器 安卓下载
  • 网站推广计划书包含哪些内容百度招聘2022年最新招聘
  • 网站如何做跳板中国免费网站服务器2020
  • c 购物网站开发流程图软文推广服务
  • 《高性能网站建设》搜索引擎优化的简称
  • 免费建设网站网站建站流程