JokerC

分类

题解(4)

/ 注册

全部文章（共4篇）

C++ 利用等差数列和的数学公式，复杂度O(sqrt(N))

vector<vector<int> > FindContinuousSequence(int sum) { int mmax = (int)sqrt(2 * sum); // 求出可能的数列中个数做多(mmax)的情况,即：1+2+...+m = sum 的情...

剑指offer C++ 等差数列

2020-09-13

1 1313

C++ 解决矩阵顺时针打印

整个的循环过程可以分解成多个小过程来解决。可以拿一个9*10的矩阵来举例子：rowSize=9; colSize=10;具体可以分解为多少个环（过程）呢，取决于rowSize 和 colSize 的大小关系：Pos = rowSize > colSize ? (colSize - 1) / ...

剑指offer 数组矩阵顺时针打印

2020-05-24

9 1514

递归交换左右树

使用递归的思路：每访问一个结点，就交换其左右树。 struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), rig...

二叉树树镜像

2020-05-24

1 723

找规律有如图，类似于动态规划

和青蛙跳台阶类似，其实就是个Fibonacci 数列

2020-05-23

1 983