InterviewGuide

InterviewGuide copied to clipboard

【勘误】剑指Offer 39

1

递归版本，需要递归判断左右子树  

Sk-Alice

勘误

3

5、说一下C++左值引用和右值引用 const int& aa = h;//正确 -》 const int&& aa = h;//错误，h是右值引用不能使用左值初始化 9、 vector与list的区别与应用？怎么找某vector或者list的倒数第二个元素 从遍历上来说，list是单向的，vector是双向的。 都是双向的，只不过vector可以随机读取 14、map、set是怎么实现的，红黑树是怎么能够同时实现这两种容器？ 为什么使用红黑树？ 他们的底层都是以红黑树的结构实现，因此插入删除等操作都在O(logn时间内完成，因此可以完成高效的插入删除； O(logn 少半个括号 在这里我们定义了一个模版参数，如果它是key那么它就是set，如果它是map，那么它就是map；底层是红黑树，实现map的红黑树的节点数据类型是key+value，而实现set的节点数据类型是value 如果它是 key + value，那么它就是map 18、vector越界访问下标，map越界访问下标？vector删除元素时会不会释放空间？ map的下标运算符[]的作用是：将key作为下标去执行查找，并返回相应的值；如果不存在这个key，就将一个具有该key和value的某人值插入这个map。 某人值 ——》...

GG668

C++基础语法第78条

1

78、类如何实现只能静态分配和只能动态分配 前者是把new、delete运算符重载为private属性。**后者是把构造、析构函数设为protected属性，再用子类来动态创建** 我这算不算绕过了动态分配，直接静态分配（前提是不使用友元函数和A的内部函数），我重载过A的操作符 new，发现并没有调用 ``` #include using namespace std; //只能动态分配 class A { protected: A(){cout

GG668

勘误：C++基础语法第10条

1

“new和delete是运算符，不重载。”应该改为“new和delete是运算符，支持重载。”

strokesegment

C++基础语法第108条

1

5、设计复制构造函数，在进行复制函数中对count+1操作； 复制构造函数应该改为赋值函数（对=进行重载）。

zelin1996

docs/notes/06-about/01-myself/20210814-校园->职场，学生->打工人，我们在一起1000天啦.md docs/notes/06-about/02-school/20210315-近期招收计算机考研调剂学生有感|考研调剂指南.md 由于windows不支持文件名带有 “>”和 “|” 符号，导致git clone检出时候会报错：unable to create file Invalid argument。 看下是否能修改下文件名。

wodeu2

C++ 基础语法29. +

2

QinglinQAQ

秀哥答案里给出的解题源代码少贴了len>=2的解题部分，自己在参考时，尝试作了补充，补充后的代码如下： int removeDuplicates(vector& nums) { int len=0; for(unsigned i=0;i

tjl8787

秀哥好，925这道题，有个用例 输入name ="alex"typed ="aaleelx"预期结果false，参考网站解法时发现现在跑不通了。我的想法是在用双指针比较两个string时，如果typed对应元素与name对应元素不相等，多考虑一个if判断下当前typed元素是否和前一个typed元素相等，不相等直接返回false。 代码为： bool isLongPressedName(string name, string typed) { if(name.size()>typed.size()){ return false; } int len1=name.size(); int len2=typed.size(); unsigned i=0,j=0; while(i

tjl8787

参考秀哥代码时，这个例子会出问题：输入intervals =[[4,4]] 输出[-1] 预期结果[0] 添加一个if判断看是否会出现只有一个子数组内两个元素相等情况，有就返回{0}，成功通过 vector findRightInterval(vector& intervals) { int len=intervals.size(); if(len

tjl8787