Leetcode 1157 子数组中占绝大多数的元素 (划分树)

千千 at 
实现一个 MajorityChecker 的类,它可以查询 query(...) 返回在 arr[left], arr[left+1], ..., arr[right] 中至少出现阀值次数 threshold 的元素,如果不存在这样的元素,就返回 -1。(其中 2 * threshold > right - left + 1)……