岛屿数量

使用BFS判断是否遍历完小岛的所有位置


一道Leetcode上的题-最大矩形面积

题目信息:代码思路:其实是逐行考虑,每一行的数组看成一个柱状图,求这个柱状图能画出来的最大矩形面积。然后第二行会考虑上一行的数值,如果是连续的1,则下一行的柱子高度加1,同样计算第二行的最大矩形面积。...最后选择最大的矩形的面积即可。代码:package com.me.leetcode;impor


一道Leetcode上的题-接雨水

编写了两种实现,一种是遍历数组,采用双指针,时间复杂度为O(N^2);一种是采用单调栈的实现,时间复杂度为O(N):package com.me.leetcode;import java.util.Stack;public class Rain {public static void main(St