Leetcode面试经典150题-55.跳跃游戏

devtools/2024/10/11 13:30:37/

解法都在代码里,不懂就留言或者私信

class Solution {public boolean canJump(int[] nums) {/**如果就一个位置,你本来就在这,肯定可以跳到*/if(nums.length == 1) {return true;}/**这个题的解题思路是遍历数组,如果当前位置不在之前最大可以跳到的范围内,那这一步直接就到不了,返回false否则试试当前位置+它的值能不能把最大可以跳到的位置变得更远,如果走到最后一个位置得时候这个位置还是最大可以跳到得范围内,那就是可以跳到*//**现在就在0位置,即使不跳也能到0位置,所以max设置为0*/int max = 0;for(int i =  0; i < nums.length; i++) {/**之前跳得最大范围都到不了i,返回false */if(i > max) {return false;}/**如果能跳到看看i位置+它能跳得最大距离能不能把max变大 */max = Math.max(max, i + nums[i]);}/**遍历完数组都还没有返回,说明所有位置都能跳到,返回true */return true;}
}

常数时间或者遍历啥的实在不想优化了,就这样吧 


http://www.ppmy.cn/devtools/110063.html

相关文章

【SRC】某次众测绕过限制注册用户+敏感信息泄露漏洞

吉祥知识星球http://mp.weixin.qq.com/s?__bizMzkwNjY1Mzc0Nw&mid2247485367&idx1&sn837891059c360ad60db7e9ac980a3321&chksmc0e47eebf793f7fdb8fcd7eed8ce29160cf79ba303b59858ba3a6660c6dac536774afb2a6330&scene21#wechat_redirect 《网安面试指南》…

再见Java 8,请掌握最新LTS

简介 在Java开发中&#xff0c;Java 8曾经是无可争议的主流&#xff0c;凭借其稳定性和广泛的社区支持&#xff0c;陪伴了无数开发者走过多年辉煌时刻。然而&#xff0c;随着时间的推移&#xff0c;技术不断革新&#xff0c;企业和开发者们逐渐把目光投向了更新的LTS&#xff0…

磁盘映射(C语言)

目录 一、背景介绍 二、磁盘映射技术概述 1.磁盘映射原理 2.磁盘映射的优势 三、C语言实现磁盘映射 磁盘映射技术在C语言中的应用能够极大地提高文件操作的效率。本文将详细介绍磁盘映射的概念、如何在C语言中实现磁盘映射&#xff0c;并通过实际案例展示其在文件读写、数据…

Leetcode面试经典150题-76.最小覆盖子串

解法都在代码里&#xff0c;不懂就留言或者私信 理论上提交这个就是最优解 class Solution {public String minWindow(String s, String t) {if(s.length() < t.length()) {return "";}/**转成字符数组 */char[] sArr s.toCharArray();char[] tArr t.toCharAr…

声音克隆工具CosyVoice

阿里的免费声音克隆工具CosyVoice CosyVoice 是阿里通义实验室在七月初开源的一款专注于自然语音合成的语音大模型&#xff0c;它具备多语言、多音色和细腻的情感控制能力。这个系统支持中文、英文、日文、粤语和韩语五种语言的语音生成&#xff0c;并且在语音合成的效果上远超…

【Go - vendor, 本地, 独立依赖包】

go vendor 是 Go 语言中的一个机制&#xff0c;用于管理项目的依赖包。它允许你将项目所依赖的第三方包复制到项目的 vendor 目录中&#xff0c;从而确保项目的依赖包版本一致&#xff0c;并且在构建和运行时不会受到外部变化的影响。 &#xff08;划重点&#xff1a;所依赖的…

QT 对话框 仿文本编辑器

对话框通常是一个顶层窗口&#xff0c;出现在程序最上层&#xff0c;用于实现短期任务或者简洁的用户交互 一、消息对话框&#xff08;QMessageBox&#xff09; 1、QMessageBox类成员函数实现 1&#xff09;实例化 QMessageBox类 对象 2&#xff09;设置对象属性 3&#x…

MySQL 数据库:原理、应用与发展

摘要&#xff1a;本文深入探讨了 MySQL 数据库相关内容。首先介绍了 MySQL 作为开源关系型数据库管理系统的显著特点&#xff0c;包括易用性、跨平台性、高性能、可扩展性、开源免费以及数据安全性等方面。接着详细阐述了其安装与配置过程&#xff0c;涵盖在不同操作系统上的安…