摘要: 题目: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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 @ 2018-06-06 22:13 板弓子 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目: 合并k个有序链表,并将结果用一个有序链表输出 思路: 假设k个链表的总元素数目为n。首先想到两两合并列表,在序列1和2合并,3和4合并,依次类推。直到合并的只剩一个链表。这种操作的时间复杂度为O(nlog(k)),空间复杂度为O(1)。python代码如下: 注意到在mergeTwoList 阅读全文
posted @ 2018-06-06 11:38 板弓子 阅读(1448) 评论(0) 推荐(0) 编辑