Google - OA

第一题 输入一个String S（只包含- 和字母） 和 int K， 重新组织String，从末尾开始 每k个字符加一个”-“，所有字母要求大写。O（n）时间
第二题 求一个二叉查找数中，最大的subtree的size。subtree所有元素都必须在范围[A,B]之间。O(n)。

第一题

这题自己写的并不好，StringBuilder的insert函数时间复杂度是O(n) ，所以自己写的时间复杂度是O(n^2)了。

第二题

直接初始化max=0，就不需要正则判断的，直接return max就可以，写麻烦了。