![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
一定要变优秀!
这个作者很懒,什么都没留下…
展开
-
经典递归之图像渲染、岛屿的最大面积
力扣695题:给你一个大小为 m x n 的二进制矩阵 grid 。岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。岛屿的面积是岛上值为 1 的单元格的数目。计算并返回 grid 中最大的岛屿面积。如果没有岛屿,则返回面积为 0 。 这块岛屿的最大面积为6,不是11 思路:如何确定面积最大的岛屿? 找出所有岛屿面积,取出其中的最大值 找到岛屿面积的思路:深度优先遍历 1)从某一原创 2021-11-09 09:39:34 · 109 阅读 · 0 评论 -
判断一个链表是否是回文结构
判断一个链表是否是回文结构 题目 回文结构就是正着念和反着念一样 解题思路:三种 ①准备一个栈,把链表节点进栈,先进后出的比较 public static boolean isPalindromeList1(Node head){ Stack<Node> stack=new Stack<>(); Node cur=head; while (cur != null){ stack.push(cur);原创 2021-10-31 11:42:45 · 81 阅读 · 0 评论