![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
小兔崽崽!
我还年轻!!!
展开
-
矩形覆盖(斐波那契)
其实找规律可以发现它就是一个斐波那契数列,可以采用递归和非递归的方式写。1.非递归class Solution {public: int rectCover(int number) { int f[number+1]; f[0] = 0; f[1] = 1; f[2] = 2; for(int i=3;i<=number;i++){ f[i]=f[i-1]+f[i-2]; } .原创 2020-11-28 20:25:39 · 197 阅读 · 1 评论 -
二叉树镜像(递归)
递归的去调换每个节点的左孩子和右孩子。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/class Solution {public: void Mirror(TreeNode *pRoot) { if(pRoot==NULL){ .原创 2020-11-27 11:15:45 · 113 阅读 · 0 评论 -
变态跳台阶
跳上第n级台阶,最后一步可能是从第n-1,n-2,n-3…2,1级台阶上跳上来的所以dp[n] = dp[n-1]+dp[n-2]+dp[n-3]…+dp[2]+dp[1]+1;dp[n-1] = dp[n-2]+dp[n-3]+dp[n-4]+…+dp[2]+dp[1]+1;最后得出 dp[n] = dp[n-1]2;class Solution {public: int jumpFloorII(int number) { int dp[number+10]; dp[..原创 2020-11-27 10:13:42 · 110 阅读 · 0 评论