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道路铺设
相关推荐
今天 10:58
西安科技大学 golang 
投递虾皮信息等公司8个岗位 点赞 评论 收藏
分享
07-10 11:08
门头沟学院 Java 
，果然对于人才推得就是快，像我投完了就没回音的 点赞 评论 收藏
分享
06-06 16:41
武汉理工大学 嵌入式工程师 
能干的三文鱼刷了10...：公司可能有弄嵌入式需要会画pcb的需求，而且pcb能快速直观看出一个人某方面的实力。看看是否有面试资格。问你问题也能ai出来，pcb这东西能作假概率不高 点赞 评论 收藏
分享
查看23道真题和解析 点赞 评论 收藏
分享