摘要:
题目 给定间隔的集合,合并所有重叠间隔。 例如, 给定[1,3],[2,6],[8,10],[15,18] return [1,6],[8,10],[15,18]。 题目分析:合并重叠的数组,这里首先是定义排序规则,给所有数组进行排序,然后合并重叠的就行了。 代码 /** * Definition 阅读全文
摘要:
题目: 有N个孩子站在一排。 每个孩子被分配一个评分值。 你给这些孩子的糖果满足以下要求: 每个孩子必须有至少一个糖果。 评分较高的孩子比他们的邻居获得更多的糖果。 你必须给的最低糖果是什么? 题目分析:这个题目其实就是简单的遍历问题。一个打乱的数组,每个数字都有一个特定的属性值,相邻两个数字大的数 阅读全文