摘要:
《剑指offer》上的代码。构造函数的初始化列表是C++中经常使用的一个概念。在C++中,成员变量的初始化顺序只与它们在类中声明的顺序有关,而与在初始化列表中的顺序无关,所以先用n2+2去初始化n1。由于n2还没没有被初始化,因此它的值是随机的。用此时的n2加上2去初始化n1,n1的值只是一个随机值... 阅读全文
摘要:
代码来源与《剑指offer》得到从根节点开始到输入的两个结点的两条,需要遍历两次树,每遍历一次的时间复杂度是O(n),得到的两条路径的长度在最差情况时是O(n),通常情况下两条路径的长度是O(logn)。#include #include #include using namespace std;s... 阅读全文
摘要:
#include #include using namespace std;class MyString{public: MyString(const char* str); ~MyString(); MyString(const MyString &str); MyStri... 阅读全文