python算法题求大佬教教

python算法题求大佬教教捏,是本人做的笔试题的一道题,发现网上找不到题解。幸好我笔试做完了就立刻记录了。题目如下:
告诉你有n个积木,以及对应的高度序列。每次可以选择一个积木朝左或右推倒。如果这个被推倒的积木被推倒的方向相邻有高度严格小于它的积木时,这个积木会被连带着推倒,这样一直多米诺骨牌倒下去。求至少推几次才可以把所有积木弄塌?
示例输入:
7
1 2 4 2 5 2 1
输出:
3
先把5向右推,然后把4向左推,最后推翻2。
我忘了官方给的输入输出是啥了,反正大概就是这样,今天写了一个小时都没写出来。。。
#笔试# #python# #数据结构# #贪心算法# #动态规划#
全部评论
你看看牛客NC21222道路铺设
1 回复 分享
发布于 05-07 23:47 吉林

相关推荐

不愿透露姓名的神秘牛友
07-23 14:22
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务