题解 | #奶牛喂养时间#

• 题目考察的知识点 : 贪心算法
• 题目解答方法的文字分析：

1. 可以先将所有的区间按照起始时间从小到大排序，然后依次考虑每个区间，如果当前区间与前一个区间无交集，则将其加入答案数组中；否则，将当前区间与前一个区间合并。具体而言，我们可以维护一个 ans 数组，表示合并后的区间。对于每个区间 interval，如果 ans 数组为空或者当前区间与前一个区间无交集，则将当前区间加入 ans 数组；否则，将前一个区间的结束时间更新为 max(ans[-1][1], interval[1])。

• 本题解析所用的编程语言: Python
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param intervals int整型二维数组
# @return int整型二维数组
#
class Solution:
    def mergeTimeIntervals(self, intervals: List[List[int]]) -> List[List[int]]:
        intervals.sort()  # 按照起始时间从小到大排序
        ans = []
        for interval in intervals:
            if not ans or interval[0] > ans[-1][1]:
                # 如果当前区间与前一个区间无交集，则将其加入答案数组中
                ans.append(interval)
            else:
                # 否则，将当前区间与前一个区间合并
                ans[-1][1] = max(ans[-1][1], interval[1])
        return ans