题解 | #盛水最多的容器#

盛水最多的容器

https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47

class Solution:  
    def maxArea(self, height: List[int]) -> int:  
        if len(height) < 2:  
            return 0  
          
        left = 0  
        right = len(height) - 1  
        max_area = 0  
          
        while left < right:  
            # 计算当前左右指针所形成的容器的面积  
            area = min(height[left], height[right]) * (right - left)  
            # 更新最大面积  
            max_area = max(max_area, area)  
              
            # 移动指针,由于容器的面积取决于较短的那条边,因此我们将较短的边所对应的指针向内移动  
            if height[left] < height[right]:  
                left += 1  
            else:  
                right -= 1  
          
        return max_area

全部评论

相关推荐

2本硕,在这一个下午真的绷不住了,浪费了太多时间,现在的技术栈还停在C语言和stm32上,找嵌入式的实习面试被拷打,找杭州的一个也找不到,真的心里难受,linux没学过,研二了开始慌了。
一条淡水魚:嵌入式这行的面试我认为实际项目比较重要,技术栈简单的提一嘴就行,面试官在乎的关键点在于你用了这些技术做了哪些工作解决了什么问题,而不是停留在离散的那些个技术栈上,那除了教课没有意义,好比你提到的c语言和32,你用32做过哪些具体的项目?接触过什么外设?使用过哪些公司的SDK?有没有实际产品落地?以及各种只有进入真正的生产环节当中才会积累到的经验......主动去和面试官讨论这些实际的问题,甚至还能就某个具体参数的合理性与他去简单探讨一下,只要技术栈对口,基本上就稳啦~(另外linux和RTOS是嵌入式的标配哦,选一个方向走下去吧)
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务