![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
安洁莉娅丶
这个作者很懒,什么都没留下…
展开
-
剑指Offer:树的子结构(JAVA实现)
原题初见这题。只能想到有遍历去做,但是又无从下手。看完题解发现是两个递归。其中两个递归都是先序遍历,学习了。注意,力扣上这道题中的B树为Null也是false。但是在剑指Offer书上说的是B数为null时,返回的应该是true。这里我不是很懂,我觉得剑指Offer说的应该才是正确的。代码中涉及两个递归:1、isSubStructure(A,B),先序遍历A树,把当前节点作都和B树去做比较。2、recur(A,B),对比A,B两棵树是否是一致的。用语言还是很难表达清楚,用图形最好表达了,原创 2020-12-08 16:38:30 · 141 阅读 · 0 评论 -
力扣周末回顾10 - 695题 岛屿的最大面积
2020.3.29 力扣题目回顾原题:点击此处考点:最基础的DFS题目:用来给新手做DFS练手题,见过无数次了。题解:1.用栈。2.用递归。这里用递归。时间复杂度O(行数X列数)空间复杂度O(行数X列数)递归版代码:class Solution { public int maxAreaOfIsland(int[][] grid) { int line ...原创 2020-03-29 12:57:29 · 138 阅读 · 0 评论