笔试时常见的“送分”题和剑指offer的总结链接

1、卡特兰数——Catalan数 例子： 1.排列三个1和三个-1，使得从左到右部分和总是非负的方法数 2【阿里巴巴笔试题】：说16个人按顺序去买烧饼，其中8个人每人身上只有一张5块钱，另外8个人每人身上只有一张10块钱。烧饼5块一个，开始时烧饼店老板身上没有钱。16个顾客互相不通气，每人只买一个。问这16个人共有多少种排列方法能避免找不开钱的情况出现。 将问题转化为：带5块钱的排前面的个数总是要

>>阅读原文<<