摘要：
题目：求一个有序整数数组中和为K的数的对数。解决方案：两个指针，一个在头，一个在尾；大则-，小则加。延伸题目：（1）求整数数组中和为K的对数。先排序，O(N*logN)，在按照以上算法查找O(N)。（2）求一个整数数组差为K的数的对数。先排序，O(N*logN)，然后，用两个指针均从头部开始，一个先... 阅读全文
摘要：
题目：从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？解决方案一：挡板问题——插空法假设当前在书架上已经放好14本书，那么只需要再把剩下五本书插入这些空中即可。14本书有15个可以插入的空，因此，总共方法有：C(15,5)。解决放啊二：二进制转化成二进制方式，0表示选中国，1表示未... 阅读全文