LeetCode之双指针(3)

关注

原创最新推荐文章于 2026-06-29 09:54:57 发布 608 阅读 AI 写同款· GEO 优化 ›

医学影像处理实战：用SimpleITK将CT数据重采样到统一尺寸（附完整代码）本文针对医学影像分析中多源CT数据尺寸不一致导致深度学习模型训练失败的问题，提供了基于SimpleITK的实战解决方案。通过深入解析图像尺寸与间距的关系，详细阐述了如何通过调整体素间距进行重采样，而非简单补零，从而在保持图像物理尺寸不变的前提下，将数据统一到固定尺寸，确保输入网络的3D数据空间对齐且解剖信息准确。阅读详情

11. Container With Most Water

题目链接：

https://leetcode.com/problems/container-with-most-water/

题目描述：

给一个高度数组，代表x轴上有一些给定高度的竖线，求两条竖线与x轴构成的容器能容纳最大多少的水面积。

题目分析：

curCapacity=min(height[low],height[high])*(high-low)

感谢

http://www.th7.cn/Program/c/201505/447082.shtml

一开始没懂题几个意思啊，求能装多少水，这咋算底面积啊。

双指针，一个从头开始走，一个从尾开始走，高度小的前进，为看之后有没有高度大的来更新curCapacity。

代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int low=0;
        int high=height.size()-1;
        int capacity=0;
        int cur=0;
        while(low<high){
            cur=min(height[low],height[high])*(high-low);
            if(capacity<cur){
                capacity=cur;
            }
            if(height[low]>height[high]){
                high--;
            }
            else{
                low++;
            }
        }
        return capacity;
    }
};