
C++
AnUnverse
What I cannont create,I do not understand.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【Leetcode】84.柱状图中最大的矩形 -- 单调栈的应用
84. 柱状图中最大的矩形【题面】:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10【题解】:1、此题我起初用的是暴力算法,遍历每个柱子,以每个柱子高向左向右数,直到...原创 2020-10-22 23:03:28 · 234 阅读 · 0 评论 -
【Leetcode】152.乘积最大子数组
乘积最大子数组题目描述:给你一个整数数组 nums,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。【题解】:我不太会动态规划,之前遇到过类似的问题,既有正数也有负数,如何求最大的值,问了身边的人:同时保存两个值,一个最大值,一...原创 2020-10-22 19:18:19 · 218 阅读 · 0 评论 -
C/C++常用函数
目录1.malloc函数2.new函数3.结构指针1.malloc函数C的动态分配内存函数,该函数接受一个参数:所需的内存字节数。malloc()函数会找到合适的空闲内存块,这样的内存是匿名的。也就是说,malloc()分配内存,但是不会为其赋名。然而,它确实返回动态分配内存块的首字节地址。因此,可以把该地址赋给一个指针变量,并使用指针访问这块内存。然而,从ANSI C标准开始...原创 2020-04-09 15:02:07 · 415 阅读 · 0 评论