摘要： http://blog.csdn.net/xiaoerlyl/article/details/12126807别人写的答案：http://blog.csdn.net/zhou2214/article/details/12145057?ADUIN=517322900&ADSESSION=1380417460&ADTAG=CLIENT.QQ.5216_.0&ADPUBNO=26228这题我写的时间复杂度为O(n^2), 网上搜了下貌似有O(n)的解法找到中间结点，和前面断开，将后半部分链表逆序，然后与前一个链表进行归并，即可得到目标结果 阅读全文

摘要： 在黑板上写下50个数字：1至50。在接下来的49轮操作中，每次做如下操作：选取两个黑板上的数字a和b，擦去，在黑板上写|b-a|。请问最后一次动作之后剩下的数字可能是什么？为什么？（不用写代码，不写原因不得分）（阿里巴巴笔试题）将题目通用化，即变成给定1..n这n个数字，操作到最后剩下的数字可能是什么。则原题即是n=50的特例。首先我们有结论1：假设操作1..n，最后剩下的可能数字的个数为k，则操作1..(n+1)时，剩下数字的个数将大于等于k。这个结论简单的用反证法证明下——假设存在n，使得操作1..n时，剩下的数字个数k，操作1..(n+1)剩下可能数字的个数为p，且k>p。则令1. 阅读全文