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 · 161 阅读 · 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 · 150 阅读 · 0 评论 -
C/C++常用函数
目录 1.malloc函数 2.new函数 3.结构指针 1.malloc函数 C的动态分配内存函数,该函数接受一个参数:所需的内存字节数。malloc()函数会找到合适的空闲内存块,这样的内存是匿名的。也就是说,malloc()分配内存,但是不会为其赋名。然而,它确实返回动态分配内存块的首字节地址。因此,可以把该地址赋给一个指针变量,并使用指针访问这块内存。然而,从ANSI C标准开始...原创 2020-04-09 15:02:07 · 293 阅读 · 0 评论