2018年4月9日
[算法]头条面试—奇数位升序偶数位降序链表排序
摘要： 题目描述：一个链表，奇数位升序偶数位降序，让链表变成升序的。 比如：1 8 3 6 5 4 7 2 9，最后输出1 2 3 4 5 6 7 8 9。 分析： 这道题可以分成三步： 首先根据奇数位和偶数位拆分成两个链表。 然后对偶数链表进行反转。 最后将两个有序链表进行合并。 合并两个单链表，还可以采 阅读全文
posted @ 2018-04-09 23:47 DarrenChan陈驰 阅读(11482) 评论(0) 推荐(1)
[算法]循环打印矩阵，蛇形矩阵专题
摘要： 1. 循环打印矩阵 比方提供以下矩阵： 按照如下顺序打印出来： 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 这道题直接写也没问题，就是特别容易出错，稍不留意就写错，而且这类题型我想要一种普适性的解法。 我想到的一种方法就是一圈一圈打印，从外到内，我们确定一个矩形，通 阅读全文
posted @ 2018-04-09 12:51 DarrenChan陈驰 阅读(3213) 评论(0) 推荐(2)