2021-08-18 23:17 Macquarie University 算法工程师

关注

题解|NC148几步可以从头跳到尾

几步可以从头跳到尾

https://www.nowcoder.com/practice/de62bcee9f9a4881ac80cce6da42b135?tpId=0

几步可以从头跳到尾

描述

给你一个长度为 $N$ 的数组。 $A_{i}$ 表示从 $i$ 这个位置开始最多能往后跳多少格。
求从 1 开始最少需要跳几次就能到达第 $n$ 个格子。

复杂度要求： $O(n)$

解法1:
时间复杂度：空间复杂度：

解法2:
时间复杂度：空间复杂度：

全部评论

推荐最新楼层

02-24 16:05

浙江大学算法工程师

转行前端上岸记：华为OD面试全记录

📍 个人情况本科计算机专业，毕业后从事非技术岗位工作。2025年初开始考虑回归技术路线，在某乎上偶然看到有人分享华为OD的入职体验，私信联系后得到了详细指导。中间间隔了半年时间准备考研，失利后决定全力投入求职，系统复习两个月后投递简历。🖥️ 在线笔试（满分300）笔试通知通过短信+邮件双重发送，有效期5天。需要提前安装指定考试系统，进行摄像头和麦克风测试，考试期间禁止切屏。题目分布：第一题（100分）：字符串处理题，统计连续相同字符的最大长度。思路清晰但边界条件漏判，得分85第二题（100分）：贪心算法，分配资源使收益最大化。一次性通过第三题（200分）：图论最短路径变形题，用Dijkst...

牛客在线求职答疑中心

点赞评论收藏

02-25 16:03

叮咚买菜_咚力生（管理方向）(准入职员工)

TP-LINK内推，TP-LINK内推码

投递时间线：（已经很详细了哈 5.7晚11点投递→5.9下午通知→5.10中午12：30左右完成→5.10通知一面→5.12一面→5.14通知二面→5.15晚上二面→5.16通知三面→5.17三面 （**内容上个帖子发过了，这里主要说面试相关 目前三场面试均已通过，具体问题见图片哈（时间较长遗忘较多） 🔵一面：技术面-15mins左右） 流程：自我介绍→拷打项目→部分八股，无反问 🔵二面：疑似hr面 -20mins左右（具体不清楚） 流程：自我介绍→自选项目介绍（不一定非得体现技术含量高，我觉得更多可能侧重于合作，当时我问了我的面试官）→聊天局→反问 ❗️but 大家二面差别好像挺大的，已...

点赞评论收藏

02-06 11:31

黑龙江工程学院行政专员/助理

无代码平台

😅😅😅😅

合适才能收到offe...：招聘上写这些态度傲慢的就别继续招呼了，你会发现hr和面试官挺神的，本来求职艰难就可能影响一些心态了，你去这种公司面试的话，整个心态会炸的。

点赞评论收藏

01-29 11:27

中南大学 Java

现在腾讯就开始招聘了?

现在是越来越夸张了，找工作也要越来越提前了，1. 本来是金9银10的秋招，现在变成了金7银82. 本来没必要人人都去卷暑期实习的，现在却是你没实习，秋招可能约面都约不到3. 暑期实习本来是暑假的，才叫暑期实习，现在却是3月就要开始准备面试了4. 有些公司暑期实习前还要有暑期实习提前批。现在找工作的环境颠的我已经不认识了

9527se：别说企业了，公务员考试都还普遍开始提前了

这世界真是越来越看不明白

今年春招是金一银二嘛？

点赞评论收藏

02-25 22:36

湖南人文科技学院全栈开发

学习HTML笔记（第二天）

今天学习的内容：一.注释##首先注释是什么？HTML注释是用来在HTML代码中添加注释信息的,这些信息不会被浏览器显示。注释的内容放在之间。注释通常用于解释代码、添加备注或临时禁用某些代码。 例如:如图，在<html></html>之间，可以加注释对代码进行补充说明，读者看不到，是给自己看的，让自己的代码浅显易懂，以后写代码给别人看也方便二.标题标签##首先标题标签是什么？标题标签（<h1> 到 <h6>）用于定义HTML文档中的标题。它们按重要性递减排列，<h1>...

点赞评论收藏

全站热榜

创作者周榜

正在热议

# 掌握什么AI技能，会为你的求职大大加分 #

# 关于春招/暑期实习，你想知道哪些信息？ #

19473次浏览 185人参与

# 哪些公司开春招了？ #

36056次浏览 210人参与