岛屿数量
使用BFS判断是否遍历完小岛的所有位置
代码:package com.me.leetcode;public class Sloution {public static void main(String[] args) {ListNode node1 = new ListNode(1);ListNode node2 = new ListNo
题目信息:代码思路:其实是逐行考虑,每一行的数组看成一个柱状图,求这个柱状图能画出来的最大矩形面积。然后第二行会考虑上一行的数值,如果是连续的1,则下一行的柱子高度加1,同样计算第二行的最大矩形面积。...最后选择最大的矩形的面积即可。代码:package com.me.leetcode;impor
编写了两种实现,一种是遍历数组,采用双指针,时间复杂度为O(N^2);一种是采用单调栈的实现,时间复杂度为O(N):package com.me.leetcode;import java.util.Stack;public class Rain {public static void main(St