摘要: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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 一直说我数组越界,后来仔细改改 阅读全文
posted @ 2019-09-17 18:22 小路不会迷路 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 操作给定的二叉树,将其变换为源二叉树的镜像。 这是第二次遇见这个题目了,直接递归,到底为空时返回 不为空时操作左右孩子节点交换,然后返回,直到根节点 /**public class TreeNode { int val = 0; TreeNode left = null; TreeNode righ 阅读全文
posted @ 2019-09-17 15:55 小路不会迷路 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 直接递归, 递归结束条件:如果root2为空,返回true(提前判断了root2一开始就为空的情况),那么在root2不为空的情况下,root1为空,说明这里肯定不对,返回false; 主要逻辑判断:如果ro 阅读全文
posted @ 2019-09-17 15:46 小路不会迷路 阅读(160) 评论(0) 推荐(0) 编辑