摘要: 这道题看起来仿佛有点水 从小到大贪心,舍去左下角和右上角 空间卡得有点紧,用integer/short int 1、30分做法 记录数字的顺序及每个数字的位置,然后对于每个数字的位置与前面已取数字的位置进行判断,时间复杂度(n3) 2、100分做法 对于行,记录比自身大的行的最小列,比自身小的行的最 阅读全文
posted @ 2017-04-14 19:23 sb-is-sb 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1、30分做法 枚举子串,对于每个子串枚举前缀,并与后缀判断比较,时间复杂度(L3),空间复杂度(L) 2、100分做法 一眼看去像KMP 然而KMP学一次忘一次 woc我也不知道该怎么讲贴个标程算了 时间复杂度(L),空间复杂度(L) 阅读全文
posted @ 2017-04-14 14:13 sb-is-sb 阅读(116) 评论(0) 推荐(0) 编辑