摘要: question: try: result: conclusion: 对这个题无语。 一开始我在想暴力法,先找到所有substring,再找最长的那个。但是好复杂。 看了讨论区,一个人说这是愚人节的题目。。才找到思路。。 阅读全文
posted @ 2018-04-29 13:38 Zhao_Gang 阅读(116) 评论(0) 推荐(0) 编辑
摘要: question: try: result: re-try: result: conclusion: 效率很低,n2. 看讨论区里的posts,发现主要问题在于对于n和n+1,我的方法是重新计算n+1是否good,浪费。如果使用dp,可以利用n是否good这个结论,从而降低复杂度。 讨论区里面还有一 阅读全文
posted @ 2018-04-29 11:39 Zhao_Gang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: question: 分析: 先根遍历 try: result: conclusion: 阅读全文
posted @ 2018-04-29 09:09 Zhao_Gang 阅读(77) 评论(0) 推荐(0) 编辑