MarkKobs

摘要： 顺时针打印矩阵 一、问题描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 判断根节点是否是空，如果根节点为空，那么它也就没有孩子了，没有孩子就不必进行镜 阅读全文

摘要： 树的子结构 一、问题描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 二、算法实现 2.1、Java实现 这里面有两个递归，第一个递归 HasSubtree 是为了在root1中找到root2根节点相同的结点。 第二个递归是比较相同结点值下面的子节点是 阅读全文

摘要： 合并两个排序的链表 一、问题描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 二、算法实现 2.1、Java实现 / public class ListNode { int val; ListNode next = null; ListNode(in 阅读全文

摘要： 反转链表 一、题目描述 输入一个链表，反转链表后，输出新链表的表头。 （看过答案和测试之后，题目隐藏条件是要求链表是不带头结点的） 二、题目思路 就是用三个指针，head、pre、next，head之前都是已经反转好了的链表，next及之后的结点属于还没有反转的链表。 三、算法实现 3.1、Java 阅读全文