前言：前天吃晚饭的时候，在去食堂的路上，同学给我们出了一个括号组合的问题。虽然利用吃饭的时间，给出了合理的计算雏形，但是其中很多的细节，在没有用纸笔的情况下，是分析不全的。回到实验室后，他告诉我们这是一个求解卡特兰树的问题。可以直接用公式做。好吧，这是我第一次听到数学家-卡特兰的名字。虽然被告诉了用公式很快就能计算出结果，但是作为一个有些偏执的小白程序员，我还是决定用我晚饭间想到的方式实现，并解决

这个题目源自面试题：有1001个数，它们都在1~1000的范围内，其中只有一个是重复的，求找出这个数。我的一个同学在吃饭聊天的时候，给我说这种题的时候，但是他把题设“这些数都在1~1000的范围内”给漏了，于是他想让我在不知道这些数是什么数的情况下，用异或法来做，并且尽量有时间复杂度为o(n)。在一度怀疑自己智商的情况下，上网搜索了之后，我才发现，如果不告诉这些数的范围，异或法是做不出来的。

原题：（同学面试面来的题），如果有 20 个银币，和 1个金币，有A和B两人轮流按照如下规则来取：A先B后，每人每次只能取 1~4 枚，银币取完了后才能取金币，最后取到金币的人赢，问A第一次取多少可以保证稳赢。答案是：A第一次取4枚稳赢。实验室的博士大哥试图用群论的理论给我说明，但是无奈在下在数学&理论的海洋边上走了很多年，一直没湿过膝盖，水平太浅，所以没能明白。我自己思考后，想到了一个求

最近一直在无脑敲代码，结果今天下午被一个准备各种面试题的同学问了一个带环单链表的问题，发现最近的智商真心不够用，想了稍长时间，最后算是想明白了。因为最后想到头大的时候，百度了一下，所以只好选择分类为转载，下面就建立在自己思考的基础上，讲解一下，如又不对的地方，望指正。首先，对于一个n节点的单链环，如果给定一个开始节点n0，然后用a，b两个指针，分别以1和2的步长遍历，那么在a环了多少圈

title : 炒冷饭，N对括号组合与打印的Python代码content：这是一个面试题，虽然我没有遇到过，但在github上搜interview的时候发现了。想起自己曾经写过，但review的时候，发现写的太渣，于是重新写了一边。基本思路：0. N对括号，抽象一下，我们处理的基本单元是一个括号对，即'{}'这样一个整体，而不是单个的'{'或'}'。1. 考虑 N =