不经历怎么能成长

题解

/ 注册

全部文章 / 题解（共128篇）

非递归快速幂（求一个数的n次幂）

/* 时间复杂度为logn b^{9}=b*((b^2)^2)^2) 递归思路：当n&1不为0时; f(b,n)=f(b,n/2)*b 为奇数时。当n&1为0时; f(b,n)=f(b,n/2) 为偶数时。 */ class Solution { publi...

2021-03-03

0 577

矩形覆盖（斐波那契数列）

/* f(4)=f(3)+f(2) 其中f(0)=0;f(1)=1;f(2)=2; */ class Solution { public: int rectCover(int number){ if(!number)return 0; int a=1,b=...

2021-03-03

0 388

替换空格（字符串操作）

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * @param s string字符串 * @return string字符串 */ string re...

2021-03-02

0 638

变态跳台阶

class Solution { public: int jumpFloorII(int number) { return pow(2,number-1); } };

2021-01-06

0 401

跳台阶（类似斐波那契数列）

/* f[n]:跳n台阶的种类数=跳n-1台阶的种类数+跳n-2台阶的种类数 f[n]=f[n-1]+f[n-2] f[1]=1 f[2]=2 f[3]=3 */ class Solution { public: int jumpFloor(int number) { in...

2021-01-06

0 478

斐波那契数列（短码）

// 输入n后算出第n+1，n的结果 class Solution { public: int Fibonacci(int n) { int a=0,b=1; while(n--){ b = a+b; a = b-a; ...

2021-01-06

0 357

旋转数组的最小数字（二分查找）

class Solution { public: int minNumberInRotateArray(vector<int> rotateArray) { if(rotateArray.size()==0)return 0; int low=0,hi...

2021-01-06

0 453

重建二叉树（前序和中序）

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x),...

2021-01-06

0 468

打印链表从尾到头（reverse（））

class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> res; while(head)res.push_ba...

2021-01-06

0 438

字符串空格替换（统计空格数，从后往前插入移动次数少）

/* 不要忘记字符串后面'\0'结尾也应复制 */ class Solution { public: void replaceSpace(char *str,int length) { if(str ==NULL||length<=0)return; ...

2021-01-06

0 448