文章目录1 暴力(超时)2 双指针(双指针+两边中高度最低的指针靠近)
【解题要点】:需要通过节点的父节点来判断其左孩子是不是左叶子 【考核技能】:无父指针的树结构对于父节点操作的应用
这是一个可优化的方向,不过目前我用vector存储三个树指针然后传出去,效率并没有任何提升,可能是数据结构或测试用例的问题吧,如果有高人能提高效率,还请指出...
定义一个基类的指针p,在delete p时,如果基类的析构函数是虚函数,这时只会看p所赋值的对象,如果p赋值的对象是派生类的对象,就会调用派生类的析构函数;如果p赋值的对象是基类的对象,就会调用基类的析构函数,这样就不会造成内存...
不同点:“ . ”操作符左边的操作数是一个“结构体”的表达式,而“ -> ”操作符左边的操作数是一个指向结构体的指针。
func(p *Person) Eat(){…} 使用指针和值都可以调用,尽量使用指针。无论使用值还是指针做主语,去访问属性和方法,其功能是一致的;定义方法时,方法的主语尽量使用指针,一方面是模仿SDK,一方面是最大程度地减少值传递的拷贝效...