问一个题目merge intervals# JobHunting - 待字闺中
g*j
1 楼
在排序的时候,用到这个比较的function来排序这些intervals
sort(intervals.begin(), intervals.end(), isLess);
因为是按照x的坐标来比较的,为啥这里必须用 < 而不是<=,为啥用<= 就会错呢?
bool isLess(const Interval a, const Interval b) {
return a.start < b.start; // couldn't use <=
}
这是算法的问题,还是c++的问题?
sort(intervals.begin(), intervals.end(), isLess);
因为是按照x的坐标来比较的,为啥这里必须用 < 而不是<=,为啥用<= 就会错呢?
bool isLess(const Interval a, const Interval b) {
return a.start < b.start; // couldn't use <=
}
这是算法的问题,还是c++的问题?