摘要: 题目:给定一个N*N的矩阵matrix,在这个矩阵中,只有0和1两种值,返回边框全是1的最大正方形的边长长度,例如: 思路:直接枚举,根据阶数递减扫描,每一阶都要遍历所有数组,根据每一个点扫描这个点向右向下向左向上途经的每一个数据能不能构成一个边框全是1的正方形。 代码: 结果: 优化:这个算法的时 阅读全文
posted @ 2019-01-19 23:18 |旧市拾荒| 阅读(756) 评论(0) 推荐(1) 编辑
摘要: 基础题一:顺时针打印二维数组 代码: 结果: 基础题二:将0所在的行列清零 代码: 结果: 基础题三:Z形打印二维数组 代码: 结果: 阅读全文
posted @ 2019-01-19 16:27 |旧市拾荒| 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个字符串str1和str2,请判断str1中所有字符是否都存在于str2中(大众点评笔试题)。 思路:一看这题目很容易想到暴力破解,不过这样的话效率是很低的,消耗的时间为s1.length*s2.length。那我们可以先对s2进行排序然后二分查找,这样的话时间复杂度就会降低到s1.le 阅读全文
posted @ 2019-01-19 10:30 |旧市拾荒| 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个正整数数组,把数组里所有整数拼接起来排成一个数,打印出能拼接出的所有数字中最小的一个。如输入数组{3,32,321},则输出这三个数字能排成的最小数字为:321323 代码: 结果: 总结:这道题告诉我们要灵活使用JavaAPI,在竞赛或工作中直接调用即可,就不用在手写了。 阅读全文
posted @ 2019-01-19 10:13 |旧市拾荒| 阅读(388) 评论(0) 推荐(0) 编辑