AnUnverse的博客

84. 柱状图中最大的矩形【题面】：给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为[2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为10个单位。示例:输入: [2,1,5,6,2,3]输出: 10【题解】：1、此题我起初用的是暴力算法，遍历每个柱子，以每个柱子高向左向右数，直到...

乘积最大子数组题目描述：给你一个整数数组 nums，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释:子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释:结果不能为 2, 因为 [-2,-1] 不是子数组。【题解】：我不太会动态规划，之前遇到过类似的问题，既有正数也有负数，如何求最大的值，问了身边的人：同时保存两个值，一个最大值，一...

目录1.malloc函数2.new函数3.结构指针1.malloc函数C的动态分配内存函数，该函数接受一个参数：所需的内存字节数。malloc()函数会找到合适的空闲内存块，这样的内存是匿名的。也就是说，malloc()分配内存，但是不会为其赋名。然而，它确实返回动态分配内存块的首字节地址。因此，可以把该地址赋给一个指针变量，并使用指针访问这块内存。然而，从ANSI C标准开始...