题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param prices int整型一维数组 * @param pricesLen int prices数组长度 * @return int整型 */ int min(int n,int m){ return n<m?n:m; } int max(int n,int m){ return n>m?n:m; } void prv(int*preprice,int* price,int len){ preprice[0]=price[0]; for(int i=1;i<len;++i){ preprice[i]=min(price[i],preprice[i-1]); } } int maxProfit(int* prices, int pricesLen ) { // write code here int preprice[100000]={0}; int maxprice=0; prv(preprice,prices,pricesLen); for(int i=0;i<pricesLen;++i){ maxprice=max(maxprice,prices[i]-preprice[i]); } return maxprice; }