力扣11题盛最多水的容器 c语言解题思路

题目

        11.给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。

        说明：你不能倾斜容器。

        其实就是判断两边相距距离和两边最小值的乘积，结果只需要用一个max比较就行了，不需要输出两边和底部长度就很简单。

1.第一种解法：双指针

        如果是c语言学完，在判断这题的第一反应大部分应该都会是双指针，指针虽然比较难理解，但是不管在程序还是学习中，一般难理解的都是为了简便程序运行而做出的高级运用。

        当然，我的这段代码很长，看不懂不要紧，因为有更简便的方法。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>

//主函数
int main(int argc, char const *argv[])
{
    //水的两边长度数据
    int nums[] = {1,8,6,2,5,4,8,3,7};
    //需要几个数组
    int size = sizeof(nums)/sizeof(nums[0]);
//
    //用来计算每个数组的元素个数
    int col = 0;
//
    //用来记录当前的面积数据
    int childnums[size * sizeof(int)];
    memset(childnums,0,size * sizeof(int));
//
    //建立数组记录元素个数col
    int colsize[size*sizeof(int)];
    memset(colsize,0,size * sizeof(int));
//
    //建立一个堆空间用来记录每个数组的首地址，用二级指针allstr访问堆空间
    int **allstr = (int **)calloc(size,sizeof(int *));
    if(allstr == NULL)
    {
        perror("calloc failed:");
        return -1;
    }
//
    //计算
    for(int i = 0; i < size -1;i++)
    {
        col = 0;
        for(int j = i+1; j < size; j++)
        {
            //对比两边的长度，计算盛水量，(盛水量是短边乘底)，并且记录到数组当中
            childnums[col++] = (nums[