leetcode--盛最多水的容器--python
文章目录
- 题目
- 题目详情
- 说明
- 示例
- 解题代码
- 思路
- 代码
- 运行结果
- 最佳方案
题目
题目详情
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明
你不能倾斜容器，且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例
输入: [1,8,6,2,5,4,8,3,7]
输出: 49
解题代码
思路
- 如果说想要一个面积最大的，那么就要height是最高的，length是最长的最好
- 所以为了length最长就从两头开始从中间遍历，就成功达到了length最长
- 那么遍历的条件就是left小于right就往中间移动，既可以做到遍历，又可以做到height是最高的。
代码
class Solution:def maxArea(self,nums):left,right = 0,len(nums)-1maxare = 0while left < right:length = right - leftif nums[left] < nums[right]:height = nums[left]left += 1else:height = nums[right]right -= 1are = height*lengthif maxare < are:maxare = arereturn maxare
运行结果
最佳方案
运行时间最短的以为大佬，跟我的方法是一样的，用时52ms。
class Solution:def maxArea(self, height: List[int]) -> int:max = 0left = 0right = len(height) - 1while left < right:if height[left] < height[right]:now = (right - left) * height[left]left = left + 1else:now = (right - left) * height[right]right = right - 1if now > max:max = nowreturn max
相关文章：
创意海报生成器
今天无意中看到一个网站,用来生成一些好玩的图片. http://www.photofunia.com 转载于:https://www.cnblogs.com/victorxu/archive/2008/11/17/1334779.html
基于Go语言来理解Tensorflow
Tensorflow并非一套特定机器学习库——相反，其属于一套通用型计算库，负责利用图形表达计算过程。其核心通过C语言实现，同时亦绑定有多种其它语言。与Python绑定不同的是，Go编程语言绑定不仅允许用户在Go环境当中使用TensorFlow&am…
如何利用BP网络进行神经网络变量筛选
如何利用BP网络进行神经网络变量筛选
校园ACM--总结
文章目录题目1--字母矩阵题目详情示例解题代码思路代码运行结果题目2--二进制反转题目详情示例解题代码思路代码运行结果体会题目1–字母矩阵 题目详情 n阶字母矩阵是由n*n的英文小写字母组成的方阵，满足： 每一条副对角线上的字母相同 不同对角线上的…
阅读笔记 CCL: Cross-modal Correlation Learning with Multi-grained Fusion by Hierarchical Network
总结 CCL: Cross-modal Correlation Learning with Multi-grained Fusion by Hierarchical Network Yuxin Peng, Jinwei Qi, Xin Huang and Yuxin Yuan 常见方法 使用深度神经网络（DNN）的跨模态检索大体分为两个步骤： 1 The first learning s…
Matlab与线性代数--矩阵的LU分解
本图文详细介绍了Matlab中有关矩阵LU分解的操作。
Silverlight的企业应用
今天在Terry Lee的博客中看到《Silverlight 3 －瞥》，之后找到Scott的原文《Update on Silverlight 2 - and a glimpse of Silverlight 3》，发现在Scott的文章里提到了K2的Blackpoint。 Silverlight已经发布了一段时间，但很少听说…
leetcode--移除元素--python
文章目录题目题目详情示例说明解题代码思路代码小知识运行结果最佳方案题目 题目详情 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组…
翼の折れた天使たち
人は、時に強がってしまうものだ。 本当は、苦しいのに本当は、甘えたいのにでも、それを素直に表すことができない。ただ、怖いのは、自分を追い込んでしまうこと。そして、悲しいのは、後戻りができなくなること。だから、そうなる前に、自分の弱さを認めてほしい。それは、恥…
小型网站到大型网站-Mysql优化
2019独角兽企业重金招聘Python工程师标准>>> 背景 好的大型网站都是从小型网站慢慢演变来的，都不是一步就设计好的。现在的淘宝，03年创建的时候它也是只有一台服务器，使用的是我们目前还经常使用的lamp架构（LinuxApach…
Matlab与线性代数--矩阵的正交分解
本图文介绍了Matlab中对于QR分解的操作。
leetcode--搜索插入位置--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目 题目详情 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示…
SQL学习笔记－嵌套查询
嵌套查询定义： 1 .指在一个外层查询中包含有另一个内层查询。其中外层查询称为主查询，内层查询称为子查询。 2 .SQL允许多层嵌套，由内而外地进行分析，子查询的结果作为主查询的查询条件 3 .子查询中一般不使用order by子句&#x…
Matlab与线性代数--矩阵的Cholesky分解
本图文介绍了Matlab对正交矩阵的Cholesky分解操作。
IIS 7启用static JSON文件能POST方法
<?xml version"1.0" encoding"UTF-8"?> <configuration> <system.webServer><handlers><add name"JSON" path"*.json" verb"GET,POST" modules"IsapiModule" scriptProcessor"…
leetcode--在排序数组中查找元素的第一个和最后一个位置--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目 题目详情 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值&#…
Matlab与线性代数--矩阵的奇异值和奇异值分解
本图文介绍了Matlab中有关奇异值与奇异值分解的操作。
那些进入 Alexa 排名前 250 的 WordPress 网站
目前在全球的所有网站中，WordPress占据了接近25%的市场份额，几乎每四个网站中就有一个是使用WordPress搭建的。那么，在全球访问量前250个网站中，又有多少个是使用WordPress搭建的呢？最近，WPMU DEV网站对此进…
转帖：硬盘生产全过程（图）
from：http://www.eygle.com/archives/2004/12/aeeaoaooieuuei.html 1957年IBM公司研制成功的IBM 350（RAMAC）是第一台真正意义上的硬盘存储器。它由许多片直径为61厘米的盘片组成，盘片由一台电动机带动，只有一个磁头&am…
leetcode--最长回文子串--python
文章目录题目题目详情示例解题思路思路代码运行结果最佳方案题目 题目详情 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。输入:…
java调用接口
public class DemoTest { public static final String GET_URL "http://112.4.27.9/mall-back/if_user/store_list?storeId32"; //get请求// public static final String POST_URL "http://112.4.27.9/mall-back/if_user/store_list"; public sta…
LSGO：团队学习模式“社群化”讨论！
大家关注LSGO软件技术团队也有一段时间了，容我向大家汇报一下目前团队的工作模式。我们通常是这样的，新来团队的同学我们会按照兴趣进行分组，然后在学长或者我的牵头下带着大家“刷”书，以便新来的同学具备最小核心知识。通常&…
Captaris Workflow 6.0 EventService 执行效率低下的排除。
如果您的Captaris Workflow Event Task执行的间隔时间超过30分钟，客户可能向您抱怨流程效率太低了，这时候你可以准备一个只包含Event Task的模型（我已经做了一个，点击此处下载），把它部署到服务器并新建一个…
leetcode--最长公共前缀--python
文章目录题目题目详情示例解题思路代码运行结果最佳方案题目 题目详情 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 输入: ["flower","flow","flight"] 输出: "fl"…
个人知识管理的29个原则--摘录
1、持续的学习成为个人生存和发展的基础。持续学习不一定能带来成功，但不学习一定失败； 2、信息和知识爆炸，在一段时间和时期内，学习的内容必须聚焦。起码要在一个领域内成为专家。 3、你应该学习的内容取决于你的价值观、特长、…
硬铺路、软筑墙：三星移动在中国的新路径
虽然已经来过中国60多次，但是高东真的普通话并不十分“地道”。但是当这个三星移动掌舵者一字一字吐出“三星绝不放弃中国市场”的话语时，与会的媒体几乎都在他脸上读到了一种坚毅——在5月于古北水镇召开的Galaxy S8|S8发布会上，他向数百家媒…
对矩阵分解的粗浅理解之LU分解
** 欢迎大家到Matlab与线性代数专栏中查看相关图文。 ** 本图文从行列式计算出发引出了对矩阵LU分解的粗浅理解，希望对正在学习线性代数的同学有所帮助。
leetcode--删除链表的倒数第N个节点--python
文章目录题目题目详情示例说明解题思路思路代码运行结果最佳方案题目 题目详情 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例 给定一个链表: 1->2->3->4->5, 和 n 2.当删除了倒数第二个节点后，链表…
VmWare 与 宿主主机通信 STEP BY STEP (适用于刚開始学习的人)
基本原理 在虚拟机中有三种通信方式，例如以下图所看到的 1. Bridged(桥接模式) 在桥接模式下，VMware虚拟出来的操作系统就像是局域网中的一独立的主机，它能够訪问网内不论什么一台机器只是你须要多于一个的IP地址，并且须要手工为 …
古墓丽影8通关了
大概完了两三周吧，每天玩两个多小时，终于把它通关了。这里谈一下我的感受。 画面、声音非常棒，游戏场景也十分宏大，人物造型也更适合东方的审美观，比古墓7强了不少。人物的花样更多了，操作也非常流畅&#…