摘要: 顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 @ 2016-06-26 20:09 RosenDing 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 思路 代码 阅读全文
posted @ 2016-06-26 18:57 RosenDing 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 树的子结构 题目描述 输入两颗二叉树A,B,判断B是不是A的子结构。 思路 分两步来实现 代码 阅读全文
posted @ 2016-06-26 16:31 RosenDing 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 合并两个排序的链表 题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 代码 阅读全文
posted @ 2016-06-26 16:16 RosenDing 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 反转链表 题目描述 输入一个链表,反转链表后,输出链表的所有元素。 思路 代码 阅读全文
posted @ 2016-06-26 15:58 RosenDing 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 链表中倒数第k个结点 题目描述 输入一个链表,输出该链表中倒数第k个结点。 思路 链表可能为空,返回null k值可能为0,返回null 链表的节点可能不够k个返回null 代码 阅读全文
posted @ 2016-06-26 15:45 RosenDing 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 数值的整数次方 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 思路 由于计算机表示小数(float和double)都有误差,不能直接用等号(==)判断两个小数是否相等。若两个小数的差的绝对值很小,比如小于0.0000001, 阅读全文
posted @ 2016-06-26 10:16 RosenDing 阅读(157) 评论(0) 推荐(0) 编辑