470. Implement Rand10() Using Rand7() 解法一： 这个问题腾讯二面问的，我竟然一点思路没有，说实话没刷过类似题目真的很难想到。 /*** The rand7() API is already defined in the parent class SolBase.* public int rand7();* @return a random integer i

并查集模板： 快速查找 并查集 这是一个eager的并查集，就是在合并两个节点的时候将这两个节点的组份id修改成同一个根节点的编号. public class QuickFindUF {private int[] componentID; //各个节点（数组索引）所属的组份（数组值）private int count; // number of componentspublic QuickF

题意： 有 k k k种数，每种数有 b [ i ] b[i] b[i]个，每次选择的范围数目为 [ l i , r i ] [l_i,r_i] [li​,ri​]，选择完的数字下次不能再选。 每次选择完毕后，数目总数范围要求在 [ L , R ] [L,R] [L,R]内，求一共能选择多少次。 思路： 直接二分能选择 m i d mid mid次，算出选择这么多次得到的最小值（每次取左端点就