第二题递归都没有用记忆化递归,而且data是个list,判断在不在data里的复杂度还是On,题目要求S长度50000,word个数50000,你确定这个方法能过test case吗? 顺便蹲一个正确解法,我觉得时间复杂度怎么也得O(m*n) 或者O(n2),m是单词个数,n是字符串长度,但是看数量级好像需要一个O(n)的解法,十分迷惑
点赞 4

相关推荐

牛客网
牛客企业服务