谷歌Onsite+题目分类总结

"Google _ LeetCode OJ.pdf" 这不就是leetcode 网站的总结吗，楼主 还我一升米！

感谢楼主分享！

第二题有点没有理解。如果getList允许输入一个字符，那在getCorrectList里，就对每一个输入字符调用一次，这样就是O（N）的复杂度

谢谢楼主！

yangzhit 发表于 2016-12-4 16:57
第2轮：有个API对于正确输入，输入a, 返回 Ra；输入b, 返回Rb；输入{a, b},返回{Ra, Rb}。如果输入错误{a,b ...

第二题最直接的就是输入过一遍吧 O(n). a返回RA就加入结果里, b返回Rb就加入, m没返回,就不加.. 最后返回就好了吧.???

要是想加快,可以binary search.  左边一半search, 右边一半search,要是返回的非空, 就加结果里. 要是空的, 就继续2分.. 总复杂度O(logn)吧

对么..?

感谢楼主分享！！

yangzhit 发表于 2016-12-5 14:48
第2轮，叫divide and conquer好一点。假设一个请求集合最多有一个错误的。那么先分两个子集合，必定有一个 ...

抱歉楼主，这个题要求我没太懂，是已经告诉了输入只有一个是错误的是吗

多谢楼主发帖