java笔试-思科秋招笔试-9.7（跳跃游戏）

java通关整理汇总-Java基础、计算机网络、数据库、设计模式、框架、算法模板、笔试

---

思科的笔试相对比较简单，不过是全英文的…

• 题型：都是选择
  数据结构（4）、网络（3）、操作系统（3）、C++（4）、java（4）、Python（4）、数据库（4）、大数据（4）
• 编程题：
  leetcode-55

跳跃游戏
注意就是要处理带括号的数组输入

    public boolean canJump(int[] nums) {
        int n = nums.length;
        int rightmost = 0;
        for (int i = 0; i < n; ++i) {
            if (i <= rightmost) {
                rightmost = Math.max(rightmost, i + nums[i]);
                if (rightmost >= n - 1) {
                    return true;
                }
            }
        }
        return false;
    }