2013年7月30日
[leetcode]Swap Nodes in Pairs
摘要： 有意思。此题最简单的解法是递归，在纸上画一下就看出来了。 class Solution { public: ListNode *swapPairs(ListNode *head) { // Start typing your C/C++ solution below // DO NOT write 阅读全文
posted @ 2013-07-30 22:05 阿牧遥 阅读(192) 评论(0) 推荐(0)
[leetcode]Merge k Sorted Lists
摘要： 此题一开始以为是k*n的复杂度。后来网上搜索了一下，发现有好思路，一是两两归并，这样是logk*n；另外是使用堆，复杂度一样。感觉是归并好写，就采用归并。 1. 归并两路不需要新建节点，其实就是把原有节点的指针交错一下即可；2.二级指针的使用还是不熟练，pplast的名字就是典型应用上一个指针的指针 阅读全文
posted @ 2013-07-30 21:58 阿牧遥 阅读(340) 评论(0) 推荐(1)