搜索
安洁莉娅丶
这个作者很懒,什么都没留下…
展开
-
剑指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 · 164 阅读 · 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 · 143 阅读 · 0 评论