摘要: 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 @ 2017-09-02 23:04 zqlucky 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)。 第一遍没写出来错误点:认为首先应该找到pRoot1等于pRoot2的节点,但是递归就是自己在不断递归中寻找相等的节点的。判断是否相等可以完全放到另外一个函数中进行判断。主函数主要就是看结果,比较 阅读全文
posted @ 2017-09-02 21:15 zqlucky 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 这题说明自己对链表还是不熟悉。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 阅读全文
posted @ 2017-09-02 19:47 zqlucky 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路:先找到第一个偶数,位置为i,然后从i + 1开始找第一个奇数,将这个奇数保存起来,将[i , j - 1]这个 阅读全文
posted @ 2017-09-02 11:15 zqlucky 阅读(153) 评论(0) 推荐(0) 编辑