![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
kevin_khb
精通c,熟悉c++
展开
-
leetcode
leetcode的经常被面试,此题应该是一个修改 问题: 以k个元素为一组,反转单向链表。比如: 输入: 1->2->3->4->5->6->7->8->null and k = 3 输出:3->2->1->6->5->4->8->7->null. #include #include //link list node struct node{原创 2015-05-13 23:31:04 · 312 阅读 · 0 评论 -
排序查找组合
如果精确排序,当然需要将所有数据查看一遍(O(n)),但有一个捷径,可以在将数据读入时存入一些数据结构,这些数据结构存储好后数据就是排序好的(O(1)),但这样有时候会增加空间复杂度。 比如多路归并时,对于多路拿出来的数据可以存入二叉树等数据结构。 有时候逆向思维可以减少空间复杂度。 比如二路归并时,如果一个n个数据,一个m个数据,但存m个数据的数组有m+n的空间,都是顺序,可以逆向原创 2015-05-12 23:43:47 · 250 阅读 · 0 评论