leetcode怎么解决马戏团人塔问题

本篇内容主要讲解“leetcode怎么解决马戏团人塔问题”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“leetcode怎么解决马戏团人塔问题”吧!

德江网站制作公司哪家好，找成都创新互联！从网页设计、网站建设、微信开发、APP开发、自适应网站建设等网站项目制作，到程序开发，运营维护。成都创新互联2013年至今到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联。

有个马戏团正在设计叠罗汉的表演节目，一个人要站在另一人的肩膀上。出于实际和美观的考虑，在上面的人要比下面的人矮一点且轻一点。已知马戏团每个人的身高和体重，请编写代码计算叠罗汉最多能叠几个人。

示例：

输入：height = [65,70,56,75,60,68] weight = [100,150,90,190,95,110]
输出：6
解释：从上往下数，叠罗汉最多能叠 6 层：(56,90), (60,95), (65,100), (68,110), (70,150), (75,190)

提示：

• height.length == weight.length <= 10000

解题思路

1，先按照身高升序排序

2，相同身高，按照体重降序排序

3，身高转化成了最长递增序列问题

代码实现

func bestSeqAtIndex(height []int, weight []int) int {    if len(weight)<1{    return 0  }  for i:=0;i<len(height);i++{      for j:=i;j<len(height);j++{          if height[i]>height[j]{              height[i],height[j]=height[j],height[i]              weight[i],weight[j]=weight[j],weight[i]          }      }  }  for i:=0;i<len(weight)-1;i++{      j:=1      for i+j<len(weight) && height[i]==height[i+j]{          j++      }      weight=sort(weight,i,j)      i+=j   }  var dp []int  dp=append(dp,weight[0])  for i:=1;i<len(weight);i++{      if weight[i]>dp[len(dp)-1]{          dp=append(dp,weight[i])      }else{          l:=0          r:=len(dp)-1          p:=0          for l<=r{              mid:=(l+r)>>1              if weight[i]>dp[mid]{                 p=mid+1                 l=mid+1              }else{                  r=mid-1              }          }          dp[p]=weight[i]      }  }  fmt.Println(dp)  return len(dp)}
func sort(a []int,s,e int)[]int{    for i:=s;i<=e;i++{        for j:=i;j<e;j++{            if a[i]<a[j]{                a[i],a[j]=a[j],a[i]            }        }    }    return a}

到此，相信大家对“leetcode怎么解决马戏团人塔问题”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！

文章题目：leetcode怎么解决马戏团人塔问题
转载来于：https://www.cdcxhl.com/article30/iedpso.html

成都网站建设公司_创新互联，为您提供电子商务、品牌网站制作、、静态网站、做网站、网站设计公司

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联