python【力扣LeetCode算法题库】55-跳跃游戏
- 跳跃游戏
给定一个非负整数数组,你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
判断你是否能够到达最后一个位置。
示例 1:
输入: [2,3,1,1,4]
输出: true
解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。
示例 2:
输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。
思路:尽可能到达最远位置(贪心)。
如果能到达某个位置,那一定能到达它前面的所有位置。main
方法:初始化最远位置为0,然后遍历数组,如果当前位置能到达,并且当前位置+跳数>最远位置,就更新最远位置。最后比较最远位置和数组长度。
class Solution:def canJump(self, nums: List
python【力扣LeetCode算法题库】55-跳跃游戏相关推荐
- python【力扣LeetCode算法题库】289- 生命游戏
生命游戏 根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机. 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞.每个细胞都具有 ...
- python【力扣LeetCode算法题库】220-存在重复元素 III
给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ. 示例 1: 输入: ...
- python【力扣LeetCode算法题库】219 -存在重复元素 II
给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k. 示例 1: 输入: nums = ...
- python【力扣LeetCode算法题库】217-存在重复元素
给定一个整数数组,判断是否存在重复元素. 如果任何值在数组中出现至少两次,函数返回 true.如果数组中每个元素都不相同,则返回 false. 示例 1: 输入: [1,2,3,1] 输出: true ...
- python【力扣LeetCode算法题库】257- 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径. 说明: 叶子节点是指没有子节点的节点. 示例: 输入: 1 / 2 3 5 输出: ["1->2->5", &quo ...
- python【力扣LeetCode算法题库】10-正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配. '.' 匹配任意单个字符 '*' 匹配零个或多个前面的那一个元素 所谓匹配,是要涵盖 整个 字符串 ...
- python【力扣LeetCode算法题库】136-只出现一次的数字
只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 ...
- python【力扣LeetCode算法题库】面试题 01.07- 旋转矩阵
面试题 01.07. 旋转矩阵 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节.请你设计一种算法,将图像旋转 90 度. 不占用额外内存空间能否做到? 示例 1: 给定 mat ...
- python【力扣LeetCode算法题库】面试题 17.16- 按摩师(DP)
面试题 17.16. 按摩师 一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接.在每次预约服务之间要有休息时间,因此她不能接受相邻的预约.给定一个预约请求序列,替按摩师找到最优的预 ...
- python【力扣LeetCode算法题库】409-最长回文串(数学 计数器)
最长回文串 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串. 在构造过程中,请注意区分大小写.比如 "Aa" 不能当做一个回文字符串. 注意: 假设字 ...
最新文章
- MySQL普通用户修改密码
- 「数据库系列一」为什么要用数据库?
- Synchronized和Lock的区别
- v-if v-show区别(面试题)
- php 输出时间差,php输出时间差
- C语言中动态内存分配的本质是什么?
- appium-python 学习记录
- libsvm 的使用
- hibernate笔记4--qbc查询
- Macsome Spotify Downloader for Mac(Spotify音乐转换下载器)
- VMware虚拟机中Windows内存扩展
- 打开lol一直连接服务器失败怎么回事,LOL英雄联盟连接失败无法连接服务器解决办法...
- k8s 偏向运维技术 ,后端程序员为什么要学习k8s?
- 利用摄像头拍照并保存
- 面向对象编写一个计算器
- 【Oracle 数据库】奶妈式教程day15 DDL、DML、索引、视图、序列、死锁这一篇就够了
- 不破坏背景的情况下在线ps替换文字
- 手机接入点 CMWAP 和CMNET
- 【vivado学习六】 Vivado综合
- SQLite的事务处理
热门文章
- torch 多进程卡死
- python reshape transpose
- 总结一下遇到的各种核函数
- PMP-【第2章 项目运行环境与项目经理】-2020-12-29(35页-48页)
- android 按钮链接,如何连接到Android中的Power按钮?
- oracle查询转insert语句,oracle中将查出来的数据转化为insert into语句
- mysql server windows_Windows下mysql community server 8.0.16安装配置方法图文教程
- gitlab + Jenkins
- fabric go sdk 依赖的安装_从这些角度看 Go 是一门很棒的语言
- @data注解_聊一下@Conditional注解系列的作用