Convert BST to Greater Tree
给一个bst, 把其中的node的值变为比他大的同根node的值. 直接遍历求和就好.
给一个bst, 把其中的node的值变为比他大的同根node的值. 直接遍历求和就好.
sorted肯定是让二分了, 但是这个二分需要判断奇偶, 所以先发个不二分的.
给一个字符串和一个值k, 反转字符串, 规则是 每2k个, 反转前k个. 不够k个, 能反转多少反转多少. 不够2k个, 不转.
给一个0和1矩阵, 问其中每个1距离0的距离. 先记录一下0的位置, 然后把1的位置set成最大值, 遍历每个0的位置,然后对每个相邻的值做比较. 如果小, 就取小的.
给一个数组, 找到任意三个数的积最大. 返回积. 先排序一下, 然后可以是两个负数加最大的数, 或者都是正数, 选择三个最大的数.
这个就直接两个循环就可以了. 答案有一个是用了费马定理的, 解释的很好. 费马定理说的是, 当前且仅当一个数字的其中一个prime factor是4k+3 (n % 4 == 3)这个形势并且这个prime的个数是偶数, 这个数字可以分成两个数字的平方和.
给一个二叉树, 返回每层的均值. 直接层遍历即可.