- 博客(71)
- 收藏
- 关注
原创 二叉树的最近公共祖先
第二种是通过栈来进行前序来构建路径,然后两个路径找交点,长的先走差距步,然后再来找交点。可分为 在左 右树中,左左树,右右树。三种情况,根据这三种情况来判断。其中一个结点为根,则他们的公共祖先即为根。leetcode刷题。
2024-08-27 17:45:35
561
原创 我与C++的爱恋:智能指针
什么是内存泄漏:内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失,而是应用程序分配某段内存后,因为设计错误,失去了对该段内存的控制,因而造成了内存的浪费。内存泄漏的危害:长期运行的程序出现内存泄漏,影响很大,如操作系统、后台服务等等,出现内存泄漏会导致响应越来越慢,最终卡死。// 1.内存申请了忘记释放// 2.异常安全问题Func();// 这里Func函数抛异常导致 delete[] p3未执行,p3没被释放.
2024-08-17 16:24:10
777
原创 我与C++的爱恋:vector的使用
vector是表示可变大小数组的序列容器就像数组一样,vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效。但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理本质讲,vector使用动态分配数组来存储它的元素。当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间。其做法是,分配一个新的数组,然后将全部元素移到这个数组。
2024-05-30 18:18:57
625
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人