[codility]Frog-River-One

AI记忆

于 2013-11-27 13:27:13 发布

阅读量1.4k

点赞数

分类专栏： codility 面试编程训练

本文链接：https://blog.youkuaiyun.com/sunbaigui/article/details/16983779

版权

面试编程训练同时被 2 个专栏收录

93 篇文章

订阅专栏

codility

39 篇文章

订阅专栏

本文介绍了一种使用C++编程解决青蛙跳过障碍物问题的方法，通过优化数据结构和算法，实现了在给定数组中找到青蛙能够到达的最远位置。利用`algorithm`和`climits`库，通过记录每个位置的最早跌落时间，最终确定青蛙能否到达终点并返回其最短路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// you can also use includes, for example:
// #include <algorithm>
#include<climits>
int solution(int X, vector<int> &A) {
    // write your code in C++98
    //...out of range case
    if(X > A.size()) return -1;
    //...keep record of the earlist falling time of each position
    vector<int> timeOfPos(X+1, -1);
    for(int i = 0; i < A.size(); ++i)
        timeOfPos[A[i]] = timeOfPos[A[i]] == -1 ? i : min(i, timeOfPos[A[i]]);
    //...check if the frog can reach to the otherside
    int maxSingleTime = INT_MIN;
    for(int i = 1; i < timeOfPos.size(); ++i)
        if(timeOfPos[i] == -1) return -1;
        else maxSingleTime = max(timeOfPos[i], maxSingleTime);
    //...return the result
    return maxSingleTime;
}