class Solution { public: vector<int> printMatrix(vector<vector<int> > mat) { vector<int> output; int cb = 0, ce = mat[0].size()-1, rb = 0, re = mat.size()-1,step = -1, r,c, elementNumber = mat[0].size() * mat.size(); while( output.size() &l...

从排列组合的角度考虑，把跳2阶当作黑球，跳1阶当作白球。问题就转化为，可以用多少个黑球以及黑球和白球的排列方法有几种。需要注意的是，用int会发生 浮点错误。 class Solution { public: int jumpFloor(int number) { double sum = 0; int one; for(int two = 0; two <= number/2; two++){ one = number - two * 2; sum += 1.0* factorial...

刚来牛客刷题，刷了几题都看到代码模板中的提示称Class Solution的方法不能改，所以我就按照给定的方法写了个递归。主要是把树的深度存放在pRoot->val中。 class Solution { public: bool IsBalanced_Solution(TreeNode* pRoot) { if(pRoot == NULL) return true; bool leftIsB = IsBalanced_Solution(pRoot->left); bool rightIsB = IsBalanced_Solut...