您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 盛水最多的容器:双指针法

  2. 给定nnn个非负整数[a1,a2,…,an][a_1,a_2,…,a_n][a1​,a2​,…,an​],每个整数代表坐标中的一个点(i,ai)(i,a_i)(i,ai​)。在坐标系内画nnn条垂线,点(i,ai)(i,a_i)(i,ai​)与点(i,0)(i,0)(i,0)分别代表垂直线iii的两个端点。找出两条线使它们与x轴共同构成的容器可以容纳最多的水。   当索引的差值相同时,容器的容积取决于较短的线段。因此从两端往中间搜索时,索引差值减小,因此只有从较短线段侧改变索引才有可能取得较大容
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:31kb
    • 提供者:weixin_38653085