Jump Game II

来源:互联网 发布:美国飓风网络路径 编辑:程序博客网 时间:2024/05/20 18:46

    int n = nums.size(), i = 0, l = 0, k = 0;

       while (k < n - 1) {

           i++;

                         intj = k + 1;

                         for(int i = l; i <= k; i++) {

               if (i + nums[i] >= n - 1)return i;

                                  j= max(j, i + nums[i]);

                         }

           l = k + 1;

           k = j;

       }

                 returni;

0 0
原创粉丝点击