04 2018 档案

摘要:求最大回文串 1最初想用最长公共子序列,但是有问题,怎么改?? 2 动态规划 根据回文串的性质,如果s[i+1]-s[j-1]为回文串,并且s[i]==s[j],那么我们可以得到s[i]-s[j]为回文串。但是这里要注意初始化问题:单个字母一定是回文串。并且由于s[i+1]-s[j-1]的间隔为2, 阅读全文
posted @ 2018-04-08 21:16 blueattack 阅读(131) 评论(0) 推荐(0)
摘要:题目大意是给一个字符串,需要求出最大的子串(子串中没有任何元素是相同的) Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with th 阅读全文
posted @ 2018-04-07 21:38 blueattack 阅读(164) 评论(0) 推荐(0)
摘要:你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十 阅读全文
posted @ 2018-04-04 17:32 blueattack 阅读(4977) 评论(2) 推荐(0)