LeetCode Best to buy and sell stock

Best Time to Buy and Sell Stock 

题目大意;给定数组a[..],求解max a[j]-a[i]    j>i

解决思路：将数组a的相邻值相减（右边减左边）变换成数组b，上述问题

转变成了求数组b的子数组最大和问题。

public int maxEndingHere=0,maxSoFar=0;

for (int k=0;k<n;k++){

int s=0;

int t=n-1;

while (s<t){

       int tmp=matrix [k][s];

     matrix[]k][s]=martix[k][t];

     matrix[k][t]=tmp;

     s++;

     t--;

}

}

return ;

}

};