Leetcode2498-青蛙过河 II

思维题。

结论:答案为|stones[i] - stones[i-2]|的最大值。

class Solution {
public:
    int maxJump(vector& a) {
        int n=a.size();
        if(n==2) return a[1]-a[0];
        int ans=0;
        for(int i=2;i

时间复杂度:O(n)。

空间复杂度:O(1)。

你可能感兴趣的:(Leetcode,算法,leetcode,c++)