CodingInterviewChinese2 icon indicating copy to clipboard operation
CodingInterviewChinese2 copied to clipboard

面试题19,复杂度高的可怕

Open YuaCC opened this issue 6 years ago • 3 comments

每遇到一个*,就会产生一个分支,,指数级别的复杂度。 用编译原理里面的方法进行优化也好,用动态规划来做也行。如此暴力的解决方式会给人误导的。

YuaCC avatar Jan 12 '19 02:01 YuaCC

Test("Test31", "aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac", "a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*a*b", false); 这个输入会导致程序卡死

YuaCC avatar Jan 12 '19 03:01 YuaCC

确实是,复杂度很高

GreyLove avatar Aug 12 '19 13:08 GreyLove

这个题复杂度确实太高了,leetcode通过不了

Nju-Ben avatar Jan 01 '22 17:01 Nju-Ben