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