- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指offer—29.顺时针打印矩阵—分析及代码(Java)
剑指offer——29.顺时针打印矩阵——分析及代码[Java]一、题目二、分析及代码1. 依次打印（1）思路（2）代码（3）结果三、其他一、题目输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.二、分析及代码1. 依次打印（1）思路从外向里，依次循环打印
2020-05-29 22:11:49
160
原创 剑指offer—28.对称的二叉树—分析及代码(Java)
剑指offer——28.对称的二叉树——分析及代码[Java]一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他一、题目请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。二、分析及代码1. 递归（1）思路递归判断每个两个对称位置的节点是否均为空或值相同，及其子节点是否对称。（2）代码public class Solution { boolean isSymmetrical(TreeNode pRoot)
2020-05-29 22:07:11
92
原创 剑指offer—27.二叉树的镜像—分析及代码(Java)
剑指offer——27.二叉树的镜像——分析及代码[Java]一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他一、题目操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5二、
2020-05-17 12:18:24
158
2
原创 剑指offer—26.树的子结构—分析及代码(Java)
剑指offer——26.树的子结构——分析及代码[Java]一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他一、题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）二、分析及代码1. 递归（1）思路本题具有明显的递归特性，采用递归写法可以让代码更加简洁。当初始输入的 A、B 均不为空树时，可针对几种情况依次进行递归：1）若 B 为空节点，说明当前分支与 A 对应部分全部符合，返回 true；2）若 A 为空节点，说明当前分支有多
2020-05-17 12:16:30
158
原创 剑指offer—25.合并两个排序的链表—分析及代码(Java)
剑指offer——25.合并两个排序的链表——分析及代码[Java]一、题目二、分析及代码1. 递归（1）思路（2）代码（3）结果三、其他一、题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、分析及代码1. 递归（1）思路每次针对两个待合成的链表，可分为 2 种情况处理：1）若其中一个链表为空，则返回另一链表；2）若两链表都不为空，...
2020-05-05 15:22:52
110
原创 剑指offer—24.反转链表—分析及代码(Java)
剑指offer——24.反转链表——分析及代码[Java]一、题目二、分析及代码1. 三指针（1）思路（2）代码（3）结果三、其他一、题目输入一个链表，反转链表后，输出新链表的表头。二、分析及代码1. 三指针（1）思路设计三个指针，分别指向前一结点、当前结点和后一结点，依次对链表进行处理。（2）代码public class Solution { public ListNod...
2020-05-05 15:20:49
218
Eclipse2019_06代码自动补全取消空格等号org.eclipse.jface.text_3.15.200.v20190519-2344.jar
2019-08-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人