当前位置: 首页 > news >正文

潍坊专业网站建设多少钱如何推广app赚钱

潍坊专业网站建设多少钱,如何推广app赚钱,做qq群排名的网站是否违规,网站规格这道题用双指针法很快就做出来了,但是为什么我的双指针法在时间和空间上都不占优啊? 用两个指针分别指向数组的首元素和尾元素,然后取其中的较小值两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量,例如,对于…


这道题用双指针法很快就做出来了,但是为什么我的双指针法在时间和空间上都不占优啊?
用两个指针分别指向数组的首元素和尾元素,然后取其中的较小值×两个位置之间的间隔就得到了这两根垂直线之间所能容纳的水量,例如,对于向量vec = {1, 2, 3, 4, 5, 6}则1和6所围成的池子所能容纳的水量为1×(6 - 1) = 5。然后两根指针不断向中间移动,用一个result变量来维护最大水量,问题来了,这两根指针向中间移动应当遵循什么规则呢?我们要知道,两根柱子之间的水量取决于较短的那个柱子,指针向中间移动的时候,水池的底部是不断变窄的,只有将最短的那根柱子拔高,才有可能增加蓄水量,尽管移动指向较短柱子的指针,可能新的柱子会更短,但是没有别的办法,不移动较短柱子一定不可能得到更大的蓄水量,所以我们需要判断左右指针指向的柱子中哪个较短,哪个较短就将哪个柱子向中间移动。

class Solution {
public:int maxArea(vector<int>& height) {int result = 0;int left, right;for(left = 0, right = height.size() - 1; left < right; ){result = max(result, min(height[left], height[right]) * (right - left));if(height[left] < height[right])left++;elseright--;}return result;}
};

但是感觉这个结果不是很满意啊?

看了下灵茶山大佬的题解,思路和我是一样的啊,怎么我的代码这么慢????
下面是灵神的代码

class Solution {
public:int maxArea(vector<int>& height) {int ans = 0, left = 0, right = height.size() - 1;while (left < right) {int area = (right - left) * min(height[left], height[right]);ans = max(ans, area);height[left] < height[right] ? left++ : right--;}return ans;}
};

运行一下,发现和我的代码一样慢,绷不住了

看到灵神的代码和我一样慢我就放心了哈哈哈哈哈哈哈哈哈

http://www.cadmedia.cn/news/11143.html

相关文章:

  • 番禺商城网站建设互联网营销的五个手段
  • 企业建立企业网站有哪些优势?指数
  • wordpress3.7哈尔滨百度搜索排名优化
  • 建设银行网站怎么修改手机号码新闻软文发布平台
  • 教你如何做外挂的网站色盲测试图看图技巧
  • 扬中最近最新事件seo广告优化多少钱
  • 宝华路桥建设集团网站新浪微指数
  • 南京广告制作公司百度关键词优化
  • 合肥网站建设企业免费网站安全软件大全游戏
  • 彩票网站搭建多钱seo搜索引擎优化视频
  • 郑州网站建设郑州网站建设七彩科技天津seo外包
  • 网站建设进度表模板下载南昌seo实用技巧
  • 如何制作手机app应用软件做网站seo推广公司
  • 金乡县住房与城乡建设局网站深圳广告策划公司
  • 郑州网站建设公司哪家专业电商平台引流推广
  • 广州建设工程质量安全网站什么是口碑营销
  • 要建一个网站该怎么做seo 适合哪些行业
  • 网页制作培训机构好不好seo排名工具提升流量
  • 中国建设网官方网址湖南专业seo公司
  • 网站建设需要哪些条件百度竞价排名收费
  • 果洛电子商务网站建设哪家好快速排名教程
  • 网站建设备案不通过网页设计与制作考试试题及答案
  • 怎么制造网站引流推广效果好的app
  • 丹阳做网站恩城seo的网站
  • 山东已经宣布封城的城市如何做seo
  • 免费建网站哪个网好电商怎么做如何从零开始
  • 编程python适合多大孩子学广州网站优化
  • 成都高端网站建设公司网站百度收录要多久
  • 服装花型图案设计网站网站搜索优化公司
  • 教育网站的建设百度网站提交入口网址