摘要：
原题链接：115.给树染色 解题思路 ###贪心+树上操作+并查集思想+模拟性质 首先这道题有一个错误的思想，那就是看当前节点的子节点，选择最大的那个节点，这个明显是错误的，如下图所示。 如果按照上面的错误贪心实现肯定是错误的。 下面是正确的贪心思路 我们知道，我们肯定是要权值val最大的点x，越先 阅读全文
摘要：
原题链接：112. 雷达设备 解题思路 ###贪心 O(nlogn) 如下图所示，对于任意一个小岛 (x,y)，我们都可以在海岸线上求出能覆盖该小岛的建造雷达的区间 [a,b]。 由勾股定理可知 a = \sqrt{d2-y2} b = \sqrt{d2-y2} 将所有小岛转化成区间后，问题转化为： 阅读全文
摘要：
原题链接：111. 畜栏预定 解题思路 按照开始吃草的时间把牛排序。 维护一个数组S，记录当前每个畜栏安排进去的最后一头牛，最初没有畜栏。 依次对每头牛，扫描数组S，找到任意一个畜栏，满足当前的牛开始吃草的时间不早于畜栏中最后一头牛结束吃草的时间。如果这样的畜栏不存在，则为其新建一个畜栏。 这个贪心 阅读全文
摘要：
原题链接：110. 防晒 解题思路 ###贪心+排序 我们首先将奶牛可以承受的最小值,递减排序,也就是降序排列,然后将防晒霜固定的值,递减排序,还是降序排列. 对于每一个头奶牛而言,当然是要选择目前来说满足条件的最差的防晒霜,什么最差的定义,就是选择满足奶牛条件的SPF最大的那一瓶防晒霜. 注意:降 阅读全文