ylh1234的博客

代码如下struct TreeNode* reConstructBinaryTree(vector pre,vector in) {         int inlen=in.size();            if(inlen==0)                return NULL;            vector left_pre,right_pre,left_

方法1：归并排序class Solution {public:   int InversePairs(vector data) {        if(data.size()        int* copy=new int[data.size()];        //初始化该数组，该数组作为存放临时排序的结果，最后要将排序的结果复制到原数组中        for(un

链接：https://www.nowcoder.com/questionTerminal/8fecd3f8ba334add803bf2a06af1b993来源：牛客网class Solution {public:    staticbool compare( conststring &st1,conststring &st2){        string

class Solution {public:    int FindGreatestSumOfSubArray(vector array) {        if(array.empty()) return 0;        int sum = array[0], tempsum = array[0]; //注意初始值 不能设为0 防止只有负数        for

#include   #include   #include   #include   #include   #include   #include   #include   #include   #include   #include   #include   #include 包含以上所有头文件

函数：类的普通函数在实例化时才分配内存空间，虚函数(不论多少个)则维护一个指针指向的虚函数表，指针占4个字节

使用引用符号&可以避免参数的拷贝和构造，但是引用对象必须设置到对象的实例。下面举例说明如某个函数如下bool Test(int &a){    if(a>5)          return true;   else         return false;}那么在要调用该函数时，不能直接main.Test(8);而需要 int b=8,mai

代码如下，时间复杂度为O(n^2)空间复杂度为O(1)特点：稳定适合简单排序，数据量较小的情况#include#include#include using namespace std;void InsertionSort (int a[],int len){if (a==NULL||len{return ;}for(int j=1;j{int

1.写循环判断时，用if,else if要简洁点。尽量使用for循环，for+continue或者while效果类似。2.很多字符问题，通常从末尾处理效率会高很多。

http://blog.youkuaiyun.com/luckyxiaoqiang/article/details/7518888；http://blog.youkuaiyun.com/luckyxiaoqiang/article/details/8701926；

第一种：使用string.h中的strrev函数[cpp] view plain copy#include   #include   using namespace std;    int main()  {      char s[]="hello";        strrev(s);