leetcode怎么解决马戏团人塔问题
发表于:2025-12-02 作者:千家信息网编辑
千家信息网最后更新 2025年12月02日,本篇内容主要讲解"leetcode怎么解决马戏团人塔问题",感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习"leetcode怎么解决马戏团人塔问题"吧!有个马戏
千家信息网最后更新 2025年12月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安全错误
数据库的锁怎样保障安全
ibm服务器专用管理端口
金蝶加密服务器找不到
鹤壁市违章查询显示服务器繁忙
unwider数据库
pxe启动服务器需要配置什么
jsp连接mysql数据库代码
sql数据库中单元格只读
高效清空数据库表数据
数据库信息导出
参考文献网站属于网上数据库吗
怎么在服务器中弄出金币
软件开发私活 从哪里来
数据库技术实验实训报告
经销产品数据库
软件开发可以学习代码吗
csgo服务器架
查看mysql 数据库移动
网络安全类型指的是什么
全国网络安全法学习
数据库字段设计说明怎么写
海南实力强的服务器租用云服务器
数据库建表实验
软件开发流程生命周期
在并行数据库中要将表拆分
安广网络技术储备
软件开发计划制定
小说源码无需数据库安卓
冗余性好的关系数据库
数据库布尔逻辑算符默认为
服务器怎么更新