摘要: 子串判断题目描述现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。给定一个string数组p和它的大小n,同时给定strings,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否为s的子串。保... 阅读全文
posted @ 2015-07-30 21:39 Eason Liu 阅读(526) 评论(0) 推荐(0) 编辑
摘要: 最大子方阵题目描述有一个方阵,其中每个单元(像素)非黑即白(非0即1),请设计一个高效算法,找到四条边颜色相同的最大子方阵。给定一个01方阵mat,同时给定方阵的边长n,请返回最大子方阵的边长。保证方阵变长小于等于100。测试样例:[[1,1,1],[1,0,1],[1,1,1]],3返回:3要看清... 阅读全文
posted @ 2015-07-30 21:27 Eason Liu 阅读(830) 评论(0) 推荐(0) 编辑