摘要: 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 阅读全文
posted @ 2020-11-05 20:15 星海寻梦233 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 注意: 每个数组中的元素不会超过 100数组的大小不会超过 200示例 1: 输入: [1, 5, 11, 5] 输出: true 解释: 数组可以分割成 [1, 5, 5] 和 [11]. 示例 2: 输 阅读全文
posted @ 2020-11-05 16:50 星海寻梦233 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给定一个可能含有重复元素的整数数组,要求随机输出给定的数字的索引。 您可以假设给定的数字一定存在于数组中。 注意:数组大小可能非常大。 使用太多额外空间的解决方案将不会通过测试。 示例: int[] nums = new int[] {1,2,3,3,3};Solution solution = n 阅读全文
posted @ 2020-11-05 11:02 星海寻梦233 阅读(110) 评论(0) 推荐(0) 编辑