不经历怎么能成长

分类

题解(128)

/ 注册

全部文章（共130篇）

合并两有序链表（创建一个头节点（new ListNode(0)））

class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *head=new ListNode(0);//创建一个头结点，归一化操作，否则第一个加入的节点还要单...

2021-03-04

2 1116

调整数组使奇数位于偶数前面（且相对位置不能改变）

class Solution { public: /** 1.冒泡排序，空间复杂度为O(1) 2.空间复杂度O(n) 3.相对位置可以改变可以用快速排序 */ vector<int> reOrderArray(vec...

2021-03-03

2 774

非递归快速幂（求一个数的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 389

替换空格（字符串操作）

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

2021-03-02

0 639

变态跳台阶

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

2021-01-06

0 0

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

/* 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 473

斐波那契数列（短码）

// 输入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