贪心算法:区间问题
只是记录自己的刷题过程,答案参考过多种题解。
如有错误感谢指正!
参考:① LeetCode 101: A LeetCode Grinding Guide (C++ Version) 作者:高畅 Chang Gao
② 代码随想录 (programmercarl.com) 作者:程序员Carl
自己的思路:选一个低的买入,在选个高的卖,在选一个低的买入.....循环反复。
结果:太麻烦了,且具体实现有很多bug。
// 实现不了,有数组越界的空指针异常
while (i < prices.length) {
if (start >= prices[i]) {
start = prices[i++];
} else {
int end =