leetcode 跳跃游戏 中等
时间:2021-08-08
本文章向大家介绍leetcode 跳跃游戏 中等,主要包括leetcode 跳跃游戏 中等使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
本来是用数组标记当前位置时候能够达到,然后表示的从后往前标记,如果发现某个点被标记过了,那么前面点也肯定被标记了,就直接 continue。
然后发现,数组根本没有存在的必要,直接优化掉,维护可达到的最远位置即可。
//class Solution { //public: // bool canJump(vector<int>& nums) { // vector<bool> tag(nums.size(), false); // tag[0] = true; // for(int i = 0; i < nums.size(); ++ i) { // if(!tag[i]) return false; // for(int j = i + nums[i]; j > i; -- j) { // if(tag[j]) continue;; // tag[j] = true; // } // } // return tag.back(); // } //}; class Solution { public: bool canJump(vector<int>& nums) { int maxIdx = nums[0]; for(int i = 1; i < nums.size(); ++ i) { if(maxIdx < i) return false; maxIdx = max(maxIdx, i + nums[i]); } return maxIdx >= (int)nums.size() - 1; } };
原文地址:https://www.cnblogs.com/rookie-acmer/p/15115093.html
- 从网络上下载省份城市名称并存入文件然后进行读取省份城市
- android 应用模式之mvp
- Android网络请求框架之Retrofit实践
- iOS 跳转到应用所在的App Store市场
- 第一章 正则表达式字符匹配攻略
- js最新手机号码、电话号码正则表达式
- iOS afnetworking最新版报错 没有AFHTTPRequestOperationManager类了
- Android Service学习之本地服务
- iOS .pch文件的使用
- CountDownTimer说明及使用
- UiTextField对输入的长度进行限制并提示用户还可输入的长度
- Spring Cloud实战小贴士:turbine如何聚合设置了context-path的hystrix数据
- iOS 查找字符串 相同 子字符串的位置 range
- 自然语言处理指南(第四部分)
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法