Google - OA
2016-11-27 本文已影响0人
夜皇雪
第一题 输入一个String S(只包含- 和字母) 和 int K, 重新组织String,从末尾开始 每k个字符加一个”-“,所有字母要求大写。O(n)时间
第二题 求一个二叉查找数中,最大的subtree的size。subtree所有元素都必须在范围[A,B]之间。O(n)。
![](https://img.haomeiwen.com/i3691856/281928e4edd3e38a.jpeg)
这题自己写的并不好,StringBuilder的insert函数时间复杂度是O(n) ,所以自己写的时间复杂度是O(n^2)了。
![](https://img.haomeiwen.com/i3691856/87b1716305adbc6c.jpeg)
直接初始化max=0,就不需要正则判断的,直接return max就可以,写麻烦了。