摘要： 原理很简单，不能用乘除取模，一般总是用位运算，左移或者右移。左移一次相当于乘以2。直到乘到比被除数大为止，用被除数减去前一个数，并记录下乘以2的次数。然后对产生的差值迭代做上述操作。直到差值小于除数为止。此外，labs函数是abs的扩展，记下用法。 class Solution { public: 阅读全文

摘要： 想着用动态规划的方法，有点类似于n*n的网格，从(0,0)开始走到(n-1,n-1)有几种方法。当然必须满足纵坐标大于等于横坐标，还有必须记录到达每一个点所走的方法(这里指的是有多少不同的字符串)。 class Solution { public: vector<string> generatePa 阅读全文