摘要: 2020-04-25 22:57:32 439. 线段树的构造 II 线段树是一棵二叉树,他的每个节点包含了两个额外的属性start和end用于表示该节点所代表的区间。start和end都是整数,并按照如下的方式赋值: 根节点的 start 和 end 由 build 方法所给出。 对于节点 A 的 阅读全文
posted @ 2020-04-25 23:03 hyserendipity 阅读(674) 评论(0) 推荐(0) 编辑
摘要: 2020-04-25 18:39:55 问题描述: 给定一个正整数数组 A,如果 A 的某个子数组中不同整数的个数恰好为 K,则称 A 的这个连续、不一定独立的子数组为好子数组。 (例如,[1,2,3,1,2] 中有 3 个不同的整数:1,2,以及 3。) 返回 A 中好子数组的数目。 示例 1: 阅读全文
posted @ 2020-04-25 18:43 hyserendipity 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 2020-04-25 18:19:22 问题描述: 给定一个长度为n的数组a,它有n * (n + 1) / 2个子数组。请计算这些子数组的和,然后按照升序排列,并返回排序后第k个数。 样例 Example1 Input: [2,3,1,4] 6 Output:5 Explanation: 我们可以 阅读全文
posted @ 2020-04-25 18:21 hyserendipity 阅读(834) 评论(0) 推荐(0) 编辑