......

不产生新的链表，请写一段函数将一个单向链表反转顺序。 我在面试的时候遇到的一个问题,貌似很简单,定义新指针一个while循环 连面试官都这么说,但是我记得以前老师说的,定义了一个新指针,就是定义了一个长度为0的链表 也许我想复杂了,  List * resver(List * p){ if(p->next==null){ head=p; return p; } resver(

http://student.youkuaiyun.com/mcd/topic/235300/753730?order=reply_count&page=1#anchor1

这是我去面试的时候的一道题目,临场发挥的 场景:找出一个字符串包含的特定的字符最短的片段,例如abcccda,包含bd,那么最短的是bcccd(实际原题是单词,每个词就像一个字符) 思路是这样来的,假设有一个片段是最短的,那么这个片段有什么特点.特点是两端的字符是满足条件的最低要求,要求至少包含一个字符, 记片段中字符b的数量为O(b),d的熟练为O(d),条件即O(b)>0,O(d)>0

在看文章之前,请先熟悉堆排序:http://blog.youkuaiyun.com/morewindows/article/details/6709644/ 假如你熟悉了,那么现在讲的是一个和二叉堆排序同类算法,也是堆排序.只是形式上变化了一下, 还可以降低, 但是有个极限,目前还没去找这个极限值在哪 先把代码贴出来,等下完善资料 package main import ( "fmt"