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

扬州将建设网站营销网站建设教学

扬州将建设网站,营销网站建设教学,怎么做win10原版系统下载网站,制作宣传图片的软件本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章…

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。

为了方便在PC上运行调试、分享代码文件,我还建立了相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一仓库中,你不仅可以看到LeetCode原题链接、题解代码、题解文章链接、同类题目归纳、通用解法总结等,还可以看到原题出现频率和相关企业等重要信息。如果有其他优选题解,还可以一同分享给他人。

由于本系列文章的内容随时可能发生更新变动,欢迎关注和收藏征服LeetCode系列文章目录一文以作备忘。

给你一个下标从 0 开始、长度为 n 的整数数组 nums ,以及整数 indexDifference 和整数 valueDifference 。

你的任务是从范围 [0, n - 1] 内找出  2 个满足下述所有条件的下标 i 和 j :

  • abs(i - j) >= indexDifference 且
  • abs(nums[i] - nums[j]) >= valueDifference

返回整数数组 answer。如果存在满足题目要求的两个下标,则 answer = [i, j] ;否则,answer = [-1, -1] 。如果存在多组可供选择的下标对,只需要返回其中任意一组即可。

注意:i 和 j 可能 相等 。

示例 1:

输入:nums = [5,1,4,1], indexDifference = 2, valueDifference = 4
输出:[0,3]
解释:在示例中,可以选择 i = 0 和 j = 3abs(0 - 3) >= 2abs(nums[0] - nums[3]) >= 4 。
因此,[0,3] 是一个符合题目要求的答案。
[3,0] 也是符合题目要求的答案。

示例 2:

输入:nums = [2,1], indexDifference = 0, valueDifference = 0
输出:[0,0]
解释:
在示例中,可以选择 i = 0 和 j = 0abs(0 - 0) >= 0abs(nums[0] - nums[0]) >= 0 。 
因此,[0,0] 是一个符合题目要求的答案。 
[0,1][1,0][1,1] 也是符合题目要求的答案。 

示例 3:

输入:nums = [1,2,3], indexDifference = 2, valueDifference = 4
输出:[-1,-1]
解释:在示例中,可以证明无法找出 2 个满足所有条件的下标。
因此,返回 [-1,-1]

提示:

  • 1 <= n == nums.length <= 100
  • 0 <= nums[i] <= 50
  • 0 <= indexDifference <= 100
  • 0 <= valueDifference <= 50

解法 双指针+维护最大最小

不妨设 i ≤ j − indexDifference i\le j - \textit{indexDifference} ijindexDifference

类似 121. 买卖股票的最佳时机,我们可以在枚举 j j j 的同时,维护 nums [ i ] \textit{nums}[i] nums[i] 的最大值 mx \textit{mx} mx 和最小值 mn \textit{mn} mn 。那么只要满足下面两个条件中的一个,就可以返回答案了。

  • mx − nums [ j ] ≥ valueDifference \textit{mx} -\textit{nums}[j] \ge \textit{valueDifference} mxnums[j]valueDifference
  • nums [ j ] − m n ≥ valueDifference \textit{nums}[j] - mn \ge \textit{valueDifference} nums[j]mnvalueDifference

代码实现时,可以维护最大值的下标 maxIdx \textit{maxIdx} maxIdx 和最小值的下标 minIdx \textit{minIdx} minIdx

问:为什么不用算绝对值?如果 mx < nums [ j ] \textit{mx} < \textit{nums}[j] mx<nums[j] 并且 ∣ mx − nums [ j ] ∣ ≥ valueDifference |\textit{mx} - \textit{nums}[j]| \ge \textit{valueDifference} mxnums[j]valueDifference ,不就错过答案了吗?
答:不会的,如果出现这种情况,那么一定会有 nums [ j ] − m n ≥ valueDifference \textit{nums}[j] - mn \ge \textit{valueDifference} nums[j]mnvalueDifference

class Solution {
public:vector<int> findIndices(vector<int>& nums, int indexDifference, int valueDifference) {int maxIdx = 0, minIdx = 0;for (int j = indexDifference; j < nums.size(); ++j) {int i = j - indexDifference;if (nums[i] > nums[maxIdx]) maxIdx = i;else if (nums[i] < nums[minIdx]) minIdx = i;if (nums[maxIdx] - nums[j] >= valueDifference) return {maxIdx, j};if (nums[j] - nums[minIdx] >= valueDifference) return {minIdx, j};}return {-1, -1};}
};

复杂度分析:

  • 时间复杂度: O ( n ) \mathcal{O}(n) O(n) ,其中 n n n nums \textit{nums} nums 的长度。
  • 空间复杂度: O ( 1 ) \mathcal{O}(1) O(1)
http://www.qdjiajiao.com/news/839.html

相关文章:

  • 网站如何在百度上做推广方案网站运营与维护
  • onethink做的企业网站实体店营销方案
  • 向国旗敬礼 做新时代好少年网站整站营销系统
  • 哪个网站做童装批发免费b站推广网站入口2020
  • 视频网站是怎么做权限管理的广州seo怎么做
  • 抖音代运营商家谈判话术西安网络优化大的公司
  • 网站底部留言代码色盲测试图片
  • 网站 优化手机版淘宝怎么优化关键词步骤
  • 石家庄做网站公司的电话网站发布与推广怎么写
  • 余姚网站建设 熊掌号百度优化怎么做
  • 深圳百度网站排名优化培训网站设计
  • 武汉网站建设老牌公司windows优化大师破解版
  • 国家电网网站制作网站seo诊断报告
  • vs2008做html5网站软件网站关键词优化
  • 有域名没有服务器怎么做网站谷歌广告上海有限公司官网
  • wordpress用那个采集器宁波最好的seo外包
  • 做网站后端要什么技术个人网站推广方法
  • 企业网站建百度官网app下载安装
  • 网站客服代码关键词网络推广企业
  • 中医网站源码手机最新产品新闻
  • 凡科做网站好吗合肥做网站的公司有哪些
  • 易瑞通网站建设实体店引流推广方法
  • 哪里做网站最好百度seo快速排名优化
  • 益阳哪里做网站企业整站优化
  • 用asp.net做的网站营销咨询服务
  • 网站建设网络门户seo接单平台
  • 枣庄网站建设哪家好sem竞价培训班
  • 长沙找工作哪个网站好福州网站建设团队
  • 电子产品网站建设策划书重庆百度快速优化
  • 在线制作海报网站2021全国大学生营销大赛