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道路铺设
相关推荐
点赞 评论 收藏
分享
07-18 15:12
华南理工大学 Java 
白火同学：先说结论，准大三不是特别好找实习，boss沟通300+没有实习是很正常的情况。一是暑期实习时间太短了，二是在这么多准大四都找不到实习，从实习时间和掌握技术层面，企业会优先看他们。
再说简历，其实985本+准大三到这水平的简历也很优秀了，要说的话，项目经历可以再优化一下，可以基本围绕采取STAR原则，分为项目概述、技术架构、技术亮点、实现结果，再发给AI润色一下。
最后说操作，准大三的话，如果想找实习那就多投，不过现在也7月中旬了，时间上已经略晚了。如果7月底实在找不到，也可以多刷点算法，多学点技术，这实习也不至于一定得有，当然有更好。 点赞 评论 收藏
分享
07-28 16:10
门头沟学院 Java 
投递虾皮信息等公司8个岗位 点赞 评论 收藏
分享