- 博客(5)
- 收藏
- 关注
原创 leetcode—hot100 接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。
2023-07-31 10:30:24 47 1
原创 leetcode—hot100 盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。使用双指针从两端往中间走,使相同高度的垂线越远越好,并不断用左右指针中高度最短垂线的指针向前/向后移动。使用暴力做法,两层for循环,能过55/61个样例。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。
2023-07-30 15:51:59 32 1
原创 内存四区:代码区,全局区,栈区,堆区
指针不能作为函数的返回类型。在第一次操作时,编译将这个变量进行了保留,而在第二次操作时,数据就已经被清空了。堆区:由程序员分配和释放,若程序员不释放,程序结束时由操作系统回收。在C++中主要利用new在堆区开辟内存,用delete手动释放。栈区:由编译器自动分配释放,存放函数的参数值,局部变量等。代码区:存放函数体的二进制代码,由操作系统进行管理的。局部变量存放在栈区,栈区的数据在函数执行完后自动释放。从而出现错误的值,所以用指针做为返回类型是不可取的。该区域的数据在程序结束后由操作系统释放。
2023-07-24 11:28:10 124
原创 空指针与野指针
野指针通常出现的情况:执行完某个操作后,delete掉了指针指向的结点,此时该指针就为野指针。,所以一般情况下,我们要记得最后将指针置空,以免后续程序发生越界访问。
2023-07-20 16:27:59 29 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人