题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
http://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
//本题的解题思路为：
//用一个min来记录已经遍历过的数中最小的数
//每次遍历到一个没有遍历过的数时，判断这个数和min的大小关系
//如果这个数比min大说明这个时候可以有利润，否则更新min
//时间复杂度O（N）空间复杂度O（1）
class Solution {
public:/**
*
* @param prices int整型vector
* @return int整型
*/
int maxProfit(vector<int>& prices) {
// write code here
int res=0;
int min=prices[0];
for(int i=1;i<prices.size();i++){
if(prices[i]>min){
res=prices[i]-min>res?prices[i]-min:res;
}
else{
min=prices[i];
}
}
return res;
}
};
可能升个本会好点，现在学历歧视太严重了
不知道是不是不想要我了，求阿里收留
然后现在约到了字节的一面和淘天的复活赛，外加猿辅导。华为笔试完没动静。
美团那边之前投了个base广州的，把我流程卡麻了，应该是不怎么招人，我直接简历挂了，现在进了一个正常的后端流程，还在筛选，不知道还有没有hc。