05-04 21:38 深圳大学 Java 发布于广东
关注
python算法题求大佬教教
python算法题求大佬教教捏，是本人做的笔试题的一道题，发现网上找不到题解。幸好我笔试做完了就立刻记录了。题目如下：
告诉你有n个积木，以及对应的高度序列。每次可以选择一个积木朝左或右推倒。如果这个被推倒的积木被推倒的方向相邻有高度严格小于它的积木时，这个积木会被连带着推倒，这样一直多米诺骨牌倒下去。求至少推几次才可以把所有积木弄塌？
示例输入：
7
1 2 4 2 5 2 1
输出：
3
先把5向右推，然后把4向左推，最后推翻2。
我忘了官方给的输入输出是啥了，反正大概就是这样，今天写了一个小时都没写出来。。。
#笔试# #python# #数据结构# #贪心算法# #动态规划#
告诉你有n个积木，以及对应的高度序列。每次可以选择一个积木朝左或右推倒。如果这个被推倒的积木被推倒的方向相邻有高度严格小于它的积木时，这个积木会被连带着推倒，这样一直多米诺骨牌倒下去。求至少推几次才可以把所有积木弄塌？
示例输入：
7
1 2 4 2 5 2 1
输出：
3
先把5向右推，然后把4向左推，最后推翻2。
我忘了官方给的输入输出是啥了，反正大概就是这样，今天写了一个小时都没写出来。。。
#笔试# #python# #数据结构# #贪心算法# #动态规划#
全部评论
牛客875818660号
你看看牛客NC21222道路铺设
相关推荐
05-26 21:23
江南大学 前端工程师 
牛客473059135号：这也太幸运了，接好运，我遇到的面试官都是紧紧的盯着我那种，问我问题的时候我觉得应该看着他但是一看着他就紧张，人麻了
查看29道真题和解析 点赞 评论 收藏
分享
牛客473059135号：我天，自学java吗，佬真的有点厉害了，mark一下投递过程
点赞 评论 收藏
分享
点赞 评论 收藏
分享
盛开的苔藓：看不懂。离开阿里了，然后后悔了，然而通篇没看到后悔两字。你到底后悔了什么？
投递阿里巴巴集团等公司10个岗位 > 点赞 评论 收藏
分享
