@ninijia 在 Leetcode每日一题练习 ------ 2406. 将区间分为最少组数 中发帖
从Leetcode 每日一题练习继续讨论:
2406. 将区间分为最少组数
2406. Divide Intervals Into Minimum Number of Groups
题解
本题先将intervals数组按left排序,排序的好处在于,面对无序的数组遍历时信息过于丰富使得我们无法确定一些性质,而排序后信息含量减少更方便我们确定一些关系。直观来说,排序后left是有序的,因此我们不需要再考虑left和left之间的关系,只需考虑right以及left和right之间的关系。
其实信息量多还是少的定义是有一点反直觉的,比如一个乱序的句子和一个正常的通顺句子,哪个句子中的信息含量更高呢,其实是乱序的句子。因为乱序的句子其表达的意义有更多的可能性,这就意味着句子中每个单词都包含更丰富的信息。而通顺的句子其句子含义基本是可以确定的,去掉一两个字甚至也不影响我们理解句子的含义,这...