大家有没有发现careercup书上的有些题不是最优解法？# JobHunting - 待字闺中
t*s
1 楼
比如
1.1检查一个串有没有重复字符如果charset小的话根据抽屉原理时间是O(1)
4.7检查一个小的二叉树是不是一个大二叉树的子树可以当字符串用KMP
1.1检查一个串有没有重复字符如果charset小的话根据抽屉原理时间是O(1)
4.7检查一个小的二叉树是不是一个大二叉树的子树可以当字符串用KMP
b*n
2 楼
Cool, it's a clever move. It will solve the scenarios where the string
length is larger than 256 (assume the char set is ASCII). You will still
need to do some necessary work for the case of string length less than
256.
That was a solution without using extra memory. KMP is great when you
already have two strings, while in this case, what you've got are two
trees (need extra memory to convert them into strings) and the data might
not be characters.
【在 t*****s 的大作中提到】
: 比如
: 1.1检查一个串有没有重复字符如果charset小的话根据抽屉原理时间是O(1)
: 4.7检查一个小的二叉树是不是一个大二叉树的子树可以当字符串用KMP
相关阅读
哪些公司招non-CS major的程序员？presentation's first page面试就是一定要屌！赶潮流面A家发个贴发面经，攒人品about reenter US有谁面过Honeywell的analog方面职位【韩寒】给李彦宏先生的一封信 (转载)在线等，跪求指点：OPT的grace periodonsite之后Should we use template like this:问个题,分布式设计有绿卡可以用来要求加工资么暑假实习CPT问题请教关于狗狗salary base一手的可靠消息 (转载)没有工作可以申请ssn吗？H1B还可以做志愿者么cpt 到h1b请问std::string.erase(it)这个worst case复杂度是？发呆时间过长