思路: 每次移动一步,就更新最大覆盖范围。然后用cnt记录每次能移动最大范围的步数。如果最大范围能覆盖数组长度,则可以跳跃到末尾。
class Solution {
public:bool canJump(vector<int>& nums) {int cnt 0;for(int i 0; i <…
[NOIP2005 普及组] 校门外的树
题目描述
某校大门外长度为 l l l 的马路上有一排树,每两棵相邻的树之间的间隔都是 1 1 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 0 0 的位置,另一端在 l l l 的位置;数轴上的每…
9月13日,GitHub 宣布与 Facebook 合作推出了 Atom-IDE —— 它包括一系列将类 IDE 功能带到 Atom 的可选工具包。初次发布的版本包括更智能、感知上下文的自动完成;导航功能,如大纲视图和定义跳转(outline view and goto-definition)…