zoukankan      html  css  js  c++  java
  • [leetcode.com]算法题目

    Given an array of non-negative integers, you are initially positioned at the first index of the array.

    Each element in the array represents your maximum jump length at that position.

    Determine if you are able to reach the last index.

    For example:
    A = [2,3,1,1,4], return true.

    A = [3,2,1,0,4], return false.

     1 class Solution {
     2 public:
     3     bool canJump(int A[], int n) {
     4         // Start typing your C/C++ solution below
     5         // DO NOT write int main() function
     6         if(1==n) return true;
     7         if(0==n) return false;
     8         
     9         int position = 0;
    10         
    11         while(position != (n-1)){
    12             if(0 == A[position])
    13                 return false;
    14                 
    15             position += A[position];
    16             if(position >=n)
    17                 return true;
    18         }
    19         
    20         return true;
    21     }
    22 };
    我的答案

    思路:这道题由于说明了是non-negative integer,唯一到不了终点的情况就是踩到了值为0的点,不能往后走了。总感觉这道题目有问题,如果最后一步迈的特别大,以至于超过了数组的最大脚标,按online judge的意思是可以算作到达的,我原本理解成为了必须正好踩到最后一个位置上才算是到达~总觉得题目有点问题。

  • 相关阅读:
    2018年12月29日 Oracle查询性能优化
    B
    A
    洛谷 P2447 [SDOI2010]外星千足虫
    洛谷 P5358 [SDOI2019]快速查询
    欠的题目
    ZJU-ICPC Summer 2020 Contest 8 B-Picnic
    洛谷 P3164 [CQOI2014]和谐矩阵
    K
    J
  • 原文地址:https://www.cnblogs.com/xuning/p/3317797.html
Copyright © 2011-2022 走看看