摘要： 给一个权重的vector，让你根据权重的概率返回值，返回的值是这些权重的索引。 比如给你一个[1,2]的权重矩阵，1/3的概率返回0，2/3的概率返回1。 等概率函数random只能等概率的一系列数，所以需要将权重矩阵进行累加，即[1,2]变成[1,3]，这样如果你用random生成的等概率数是0， 阅读全文

摘要： 977. Squares of a Sorted Array 因为A是一个排序数组，且可能存在正负，那么平方最大的数一定在两头。所以使用双指针，同时申请一个数组，从数组的后往前排，每次排的数是两个指针中绝对值较大的那个数。 双指针，时间复杂度是O(n) 阅读全文

摘要： 自己写的一个代码，注意这里判断是否是根节点前，应该把当前节点的value值push_back到res中 阅读全文