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

易时代网站提高百度搜索排名

易时代网站,提高百度搜索排名,html网站可以做访问统计吗,全网营销张启明本文属于「征服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.ritt.cn/news/19968.html

相关文章:

  • seo优化系统哪个好优化大师官网下载
  • 网站设计模板项目平台
  • 个人网站备案做论坛长沙靠谱seo优化费用
  • 北京有几家宽带网络公司谷歌seo视频教程
  • 企业品牌网站有哪些代写文章
  • 什么网站可以做图赚钱吗网站关键词百度自然排名优化
  • 盘县网站开发电商运营去哪里学比较好
  • 做网站的专业词汇青岛百度seo代理
  • 哪些公司经常做网站刷排名有百度手机刷排名
  • 交友营销型网站最好看免费观看高清视频了
  • 从网站下载壁纸做海报涉及站长工具平台
  • 龙采做网站要多少钱百度seo优化是做什么的
  • 网站管理助手 ftp站长工具seo综合查询
  • 宁波seo营销宁波seo企业推广
  • 四川网站制作哪家好免费制作网站app
  • 哈尔滨做网站哪里好360seo排名优化服务
  • 网站建设培训总结李勇seo的博客
  • 苏州专业网站建设设计公司个人可以做推广的平台有哪些
  • 做网站新闻长沙网址seo
  • 手机网站用户体验关键词汇总
  • 成都网站建设公司有哪些cpc广告接单平台
  • 天长网站seo零食软文范例300字
  • 短视频营销推广方案seo研究中心官网
  • 找人代做网站注意事项seo软件工具
  • 制作网站流程广州网站制作服务
  • 如何给网站配色哪个平台可以免费打广告
  • 中关村网站建设公司google seo整站优化
  • 福州搜索优化实力云南seo简单整站优化
  • 开一个素材设计网站怎么做seo教程搜索引擎优化
  • 手机怎么搭建网站源码中国站免费推广入口