这个笔记跟这个题目没有多大关系。这题目是很简单的。code:
int maxProfit(vector<int> &prices) {
int total = 0;
int n = prices.size();
for(int i = 0; i < n - 1; ++i)
if(prices[i] < prices[i + 1])
total += prices[i + 1] - prices[i];
return total;
}
开始时,我是这样写for循环的: for(int i = 0; i < prices.size() - 1; ++i)。结果当prices为空时,程序会报错,觉得很奇怪,不会进入循环呀。
输出 prices.size() - 1,才发现其值为4294967295,就是无符号整形的最大值,也是有符号整形的-1。
换成以上的写法就没错了。这么简单的问题以前是没有遇到过?还是跟编译器有关系?不管啦,以后要注意。