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道路铺设
相关推荐
06-20 14:05
北京信息科技大学 机械结构工程师 
点赞 评论 收藏
分享
06-02 19:23
华南理工大学 Java 
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样 点赞 评论 收藏
分享
