leetcode怎么解决马戏团人塔问题
发表于:2026-11-02 作者:千家信息网编辑
千家信息网最后更新 2026年11月02日,本篇内容主要讲解"leetcode怎么解决马戏团人塔问题",感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习"leetcode怎么解决马戏团人塔问题"吧!有个马戏
千家信息网最后更新 2026年11月02日leetcode怎么解决马戏团人塔问题
本篇内容主要讲解"leetcode怎么解决马戏团人塔问题",感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习"leetcode怎么解决马戏团人塔问题"吧!
有个马戏团正在设计叠罗汉的表演节目,一个人要站在另一人的肩膀上。出于实际和美观的考虑,在上面的人要比下面的人矮一点且轻一点。已知马戏团每个人的身高和体重,请编写代码计算叠罗汉最多能叠几个人。
示例:
输入: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;ifor j:=i;jif height[i]>height[j]{height[i],height[j]=height[j],height[i]weight[i],weight[j]=weight[j],weight[i]}}}for i:=0;ij:=1for i+jj++}weight=sort(weight,i,j)i+=j}var dp []intdp=append(dp,weight[0])for i:=1;iif weight[i]>dp[len(dp)-1]{dp=append(dp,weight[i])}else{l:=0r:=len(dp)-1p:=0for l<=r{mid:=(l+r)>>1if weight[i]>dp[mid]{p=mid+1l=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;jif a[i]a[i],a[j]=a[j],a[i]}}}return a}
到此,相信大家对"leetcode怎么解决马戏团人塔问题"有了更深的了解,不妨来实际操作一番吧!这里是网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
马戏
马戏团
问题
身高
个人
代码
体重
内容
实际
面的
学习
排序
实用
更深
最长
相同
美观
兴趣
升序
实用性
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
伟宏互联网科技
互联网是第几次科技革命的成果
高科技互联网
互联网电商科技
智能科技公司是互联网公司吗
科技信息互联网
互联网科技视频
科技赋能互联网健康
互联网实体化科技化
深圳国际航运科技和互联网
科技互联网的估值
互联网金融中的现代科技
语蝶互联网科技有限公司
明优互联网科技有限公司
南通创西澳互联网科技有限公司
小米互联网科技园入驻
济南小医互联网科技有限公司招聘
广州梦谷互联网科技有限公司领导
吉林省码上互联网科技电话
科技互联网公司两年变化
花魁咖啡
广州紫鲸互联网科技有限公司
鸠鸠互联网科技
科技互联网技术
百单互联网科技有限公司
万达互联网科技
海南购全球互联网科技
南山科技园互联网公司有哪些
科技互联网经济论坛
亚光科技低轨卫星互联网