- 博客(4)
- 收藏
- 关注
RSS订阅原创 找矩阵中的最大正方形
问题描述 在一个二维01矩阵中找到全为1的最大正方形，返回其面积。 样例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 解题思想 先构造一个辅助矩阵tmp，把matrix矩阵的第一行和第一列元素直接复制； 对于剩下元素，若matrix[i][j]=0, 则tmp[i][j]=0; 若matrix[i][j]=1,则tmp[i][...
2018-09-07 13:38:54
4018
2
原创 比较字符串0831
问题描述 比较两个字符串A和B，确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母 样例 给出 A = “ABCD” B = “ACD”，返回 true 给出 A = “ABCD” B = “AABC”， 返回 false 注意事项 在 A 中出现的 B 字符串里的字符不需要连续或者有序。 代码 public boolean compareStrings(Strin...
2018-08-31 14:41:49
80
原创 恢复旋转排序数组
描述 给定一个旋转排序数组，在原地恢复其排序。 样例 [4, 5, 1, 2, 3] -> [1, 2, 3, 4, 5] 挑战 使用O(1)的额外空间和O(n)时间复杂度 说明 什么是旋转数组？ 比如，原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3] 思路 三次翻转：以[4,5,1,2...
2018-08-30 18:16:48
86
原创 java字符数组空格替换
问题描述 设计一种方法，将一个字符串中的所有空格替换成 %20 。你可以假设该字符串有足够的空间来加入新的字符，且你得到的是“真实的”字符长度。 你的程序还需要返回被替换后的字符串的长度。 样例 对于字符串”Mr John Smith”, 长度为 13 替换空格之后，参数中的字符串需要变为”Mr%20John%20Smith”，并且把新长度 17 作为结果返回。 ...
2018-08-30 10:33:01
928
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人