uacs2024

摘要： 1 #include <iostream> 2 using namespace std; 3 4 // 函数声明 5 void swap(int& x, int& y); 6 7 int main () 8 { 9 // 局部变量声明 10 int a = 100; 11 int b = 200; 阅读全文

摘要： C++ 允许从函数返回指针，必须声明一个返回指针的函数： int * myFunction() C++ 不支持在函数外返回局部变量的地址，除非定义局部变量为 static变量。 1 #include <iostream> 2 #include <ctime> 3 #include <cstdlib> 阅读全文

摘要： 指针和数组并不是完全互换的 1 #include <iostream> 2 3 using namespace std; 4 const int MAX = 3; 5 6 int main () 7 { 8 int var[MAX] = {10, 100, 200}; 9 10 for (int i 阅读全文

摘要： 1 #include <iostream> 2 3 // 函数声明 4 void func(void); 5 6 int main() 7 { 8 int count=10; 9 while(count--) 10 { 11 func(); 12 std::cout << "，变量 count 为 阅读全文

摘要： 拷贝构造函数是一种特殊的构造函数，它在创建对象时，是使用同一类中之前创建的对象来初始化新创建的对象。拷贝构造函数通常用于： 通过使用另一个同类型的对象来初始化新创建的对象。 复制对象把它作为参数传递给函数。 复制对象，并从函数返回这个对象。 如果在类中没有定义拷贝构造函数，编译器会自行定义一个。如果 阅读全文

摘要： 题目：假定AB为一个类，则执行 ”AB a(2), b[3], *p[4];“ 语句时调用该类构造函数的次数为4次。 解析： AB a(2) 为调用一次构造函数； AB b[3] 代表b是AB类的对象数组，包含3个对象，因此为调用3次构造函数； AB *p[4] 代表p是AB类的对象指针数组，包含4 阅读全文

摘要： 563. 二叉树的坡度 二叉树大部分题目都可以用递归解决。为了满足一般性，即使题目初试没有的情况，子问题有的，也要考虑。 递归就考虑当前的情况就行了，不要再考虑上一层或者下一层。 下面这个做法是把计算值和、计算坡度分开，时间复杂度n^2，一开始做的时候就一直在想n的情况，就没有写出来。 class 阅读全文

摘要： 814. 二叉树剪枝 有一点疑问，为什么不能先 if(!root->left&&!root->right&&root->val==0) return nullptr; ？ class Solution { public: TreeNode* pruneTree(TreeNode* root) { i 阅读全文

摘要： 680. 验证回文串 II 这个做法就是利用双指针。一个指向第一个字符，一个指向最后一个字符。遇到两个指针指向的字符相同时，一个往前走，一个往后走。 如果遇到不相同，那么就看看是否 s[i+1]==s[j] 或者 s[i]==s[j-1] 。如果是则i+=2或者j-=2，并把标记改为false。 但 阅读全文

摘要： 96. 不同的二叉搜索树 首先，二叉搜索树的基本性质：对于某个结点，若有左孩子，那么它的左孩子比它小。若有右孩子，那么右孩子比它大。 这里的dp[n]数组表示从1,...,n可以构成多少个二叉搜索树。 sum+=(dp[j]*dp[i-j-1])，以求解dp[10]为例 表示 顶点左边0个结点，右边 阅读全文