摘要：
题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 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 @ 2015-07-15 20:59
AndyJee
阅读(398)
评论(0)
推荐(0)
摘要：
题目：操作给定的二叉树，将其变换为源二叉树的镜像。二叉树的定义如下：struct TreeNode{ int val; TreeNode* left; TreeNode* right;};输入描述:二叉树的镜像定义：源二叉树 8 / \ ... 阅读全文
posted @ 2015-07-15 18:17
AndyJee
阅读(345)
评论(0)
推荐(0)
摘要：
题目：输入两棵二叉树A和B，判断B是不是A的子结构。二叉树结构定义如下：struct TreeNode{ int val; TreeNode* left; TreeNode* right;};思路：判断二叉树B是否为二叉树A的子树：首先判断二叉树A的根节点值是否等于二叉树B的根节点... 阅读全文
posted @ 2015-07-15 17:35
AndyJee
阅读(344)
评论(0)
推荐(0)
摘要：
题目：输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然时按照递增排序的。链表结点定义如下：struct ListNode{ int val; ListNode* next;};思路：合并两个递增排序的链表，思想类似于归并排序的merge过程。1、当两个链表均不为空，如果链表1... 阅读全文
posted @ 2015-07-15 15:17
AndyJee
阅读(315)
评论(0)
推荐(0)
摘要：
题目：定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。链表的定义如下：struct ListNode{ int val; ListNode* next;};思路：反转链表，需要调整结点的next指针，例如a->b->c，需要调整为anext=a，需要一个变量来保存... 阅读全文
posted @ 2015-07-15 11:32
AndyJee
阅读(392)
评论(0)
推荐(0)
摘要：
题目：输入一个链表，输出该链表中倒数第k个结点。例如：链表中有6个结点，从头到尾依次为1,2,3,4,5,6，则该链表的倒数第3个结点为4.链表结点定义：struct ListNode{ int val; ListNode* next;};思路：1、遍历整个链表，计算结点的个数，再遍历链... 阅读全文
posted @ 2015-07-15 11:08
AndyJee
阅读(428)
评论(0)
推荐(0)
浙公网安备 33010602011771号