寒假学习
平台vj
题目大意
此题是字符串的对比,可以通过写两层for循环比较所有情况,最后得出结果。但是时间复杂度为O(N^2),会导致超时。
我做了简化,将含有!和不含!的字符串分为两组,
之后在进行对比,最好的情况是比对N次,最多对比N^2/4.
但是还是超时了
还需要在改善,现在感觉字符串分组时可以再改改。
以下是查的题解
思路是将字符串转换成唯一值在对比,可以节省许多时间。
2021-01-13
最新推荐文章于 2021-01-15 10:33:40 发布