- 博客(6)
- 收藏
- 关注
原创 leetcode695.岛屿的最大面积
695. 岛屿的最大面积 - 力扣(LeetCode)书接上回。一样的模板只需要引入个max就好。(72条消息) 典中典之算法dfs问题(leetcode:200)岛屿问题_看完不点赞指定有你好果汁吃的的博客-CSDN博客https://blog.csdn.net/weixin_61672734/article/details/124591422?spm=1001.2014.3001.5501public class Solution { public int maxAreaOfI
2022-05-11 20:07:55
103
原创 leetcode112,113路经总和(dfs,回溯,树)
112. 路径总和 - 力扣(LeetCode) (leetcode-cn.com)只需要知道树的遍历方式 此题很好解决这里用递归遍历的过程中 随时更新targetSum的值。class Solution { public boolean hasPathSum(TreeNode root, int targetSum) { if(root==null){ //根节点为空 return false; } if(root.right==null&am
2022-05-06 20:27:32
203
原创 典中典之算法dfs问题(leetcode:200)岛屿问题
经典dfs 岛屿问题 一文直接长久记忆 。题目:200. 岛屿数量 - 力扣(LeetCode) (leetcode-cn.com)给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [ ["1","1","1","1","0"], ["1","...
2022-05-05 16:45:04
155
原创 Leetcode 572.另一个树的子树
让我们来欣赏一道只有47%通过率的“简单”题。题目部分572. 另一棵树的子树给你两棵二叉树root和subRoot。检验root中是否包含和subRoot具有相同结构和节点值的子树。如果存在,返回true;否则,返回false。二叉树tree的一棵子树包括tree的某个节点和这个节点的所有后代节点。tree也可以看做它自身的一棵子树。示例 1:输入:root = [3,4,5,1,2], subRoot = [4,1,2]输出:true...
2022-04-13 19:51:27
739
1
原创 称最多水的容器 多解 (java)(暴力枚举+剪枝)(双指针法)
leecode的一道中档题11. 盛最多水的容器难度中等3382收藏分享切换为英文接收动态反馈给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明:你不能倾斜容器。示例 1:输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,...
2022-04-08 20:28:12
165
原创 leetcode 5499. 重复至少 K 次且长度为 M 的模式 (java)
代码部分源自leetcode标准题解, 我加了更为详细的注释便于大家理解public class Main { public boolean containsPattern(int[] arr, int m, int k) { int n = arr.length; for (int l = 0; l <= n - m * k; ++l) {//l <= n - m * k 保证数组的长度; int offset; fo..
2022-04-06 19:42:58
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人