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,
阅读全文
摘要:题目大意是给一个字符串,需要求出最大的子串(子串中没有任何元素是相同的) Examples: Given "abcabcbb", the answer is "abc", which the length is 3. Given "bbbbb", the answer is "b", with th
阅读全文
摘要:你有一张某海域NxN像素的照片,"."表示海洋、"#"表示陆地,如下所示:........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十
阅读全文

浙公网安备 33010602011771号