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

营销活动策划方案模板来宾网站seo

营销活动策划方案模板,来宾网站seo,河北保定刚刚发布的紧急通知,wordpress新建导航45.跳跃游戏II 题目描述&#xff1a;给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说&#xff0c;如果你在 nums[i] 处&#xff0c;你可以跳转到任意 nums[i j] 处: 0 < j < nums[i]i …

45.跳跃游戏II

题目描述:给定一个长度为 n0 索引整数数组 nums。初始位置为 nums[0]

每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说,如果你在 nums[i] 处,你可以跳转到任意 nums[i + j] 处:

  • 0 <= j <= nums[i]
  • i + j < n

返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]

示例:

输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。输入: nums = [2,3,0,1,4]
输出: 2

思路:

贪心

代码+解析:

class Solution {
public:int jump(vector<int>& nums) {int n = nums.size();int times = 0;      //跳跃的次数int index = 0;      //跳到的点的下标int end = index+nums[index];   //目前在的这个点能跳到的最远的下标int next = index;   //下一个点的下标for(int i=1; i<n; i++){if(end >= n-1) return times+1;   //可以跳到终点,直接结束遍历next = i+nums[i] > next+nums[next] ? i : next;     //不断对比,选择下一个要跳的点if(i==end){     //到上一个点的终点,跳到下一个步数最多的点index = next;end = index+nums[index];times++;}}return times;}
};

学到的总结:

  1. 可以画思维导图来找思路
http://www.dinnco.com/news/37048.html

相关文章:

  • 中国万网官网首页厦门零基础学seo
  • 中国建设银行徐州分行网站网络营销的真实案例分析
  • 新手写作网站百度网盘搜索引擎入口
  • 网站怎么做全屏滚动条搜索引擎优化特点
  • 有做车身拉花的网站吗网站开发语言
  • app要有网站做基础石家庄最新疫情最新消息
  • 用网站制作自己app软件seo有什么作用
  • 什么网站可以做高数新手网络推广怎么干
  • 做网站 属于电子商务b2b商务平台
  • 做私服网站犯法吗图片外链生成
  • 网网站制作互联网公司排名100强
  • 东莞常平做网站万网域名注册官网阿里云
  • 政务网站建设依据国家seo网站seo
  • 天津市南开区网站开发有限公司关键词排名方案
  • 平台网站建设有哪些方面找索引擎seo
  • 茅台技术开发公司官网佛山做优化的公司
  • 创建一个网页要钱吗seo查询系统源码
  • 哪个网站企业邮箱最好100%能上热门的文案
  • web网站布局培训学校招生方案范文
  • 网站建设算研发费用吗百度网站优化培训
  • 翻译网站平台建设网站流量查询网站统计查询
  • 河北邯郸中考成绩查询时间搜索引擎排名优化包括哪些方面
  • 淘客网站怎么做代理软文是什么意思
  • 网站呢建设成都高薪seo
  • 企业网站能起到什么作用百度的营销推广
  • 网络建设合同范本百度seo优化公司
  • 做模板网站怎么放视频教程网络营销师证书
  • 门户网站 建设 如何写seo搜索引擎优化师
  • ui设计需要学历吗重庆镇海seo整站优化价格
  • 免费网站怎么建谷歌网站推广