2017年百度，度度熊回家

一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。
但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？

思路：先求出路径的总长度，然后计算去除第i个点的路径长度，复杂度为O(n);

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int diff(int a,int b){

    if(a>b) return a-b;

    else return b-a;

};

int main() {

    int N;

    cin >> N;

    vector<int> v(N, 0);

    for (int i = 0; i<N; ++i) {

        cin >> v[i];

    }

int res=0,sum=0;

    for(int i=0;i<N-1;++i){

            sum+=diff(v[i+1],v[i]);

    }

    res=sum;

    for(int i=1;i<N-1;++i){

        int temp=sum+diff(v[i+1],v[i-1])-(diff(v[i+1],v[i])+diff(v[i],v[i-1]));

        if(temp<res) res=temp;

    }

               cout<<res;      

    return 0;

}

//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////