雨林2

i7aMatrix 发表于 2020-8-20 08:15
比如，
如果input这样
[1,1,1,1,2,1,1,2,1,1,1,1,1,2,1], 结果应该是 3

第一个例子的结果不应该是2吗？

uwu 发表于 2020-8-20 11:08
先sort 然后 for loop 加加减减
没用到算法啊, 这样可以吗?

应该是只能减吧。综合楼上的信息，感觉楼主没有完全把题目说清楚。。

我来翻译一下这道题。。。如果不对，欢迎指正。

有一堆箱子（每个箱子的高度可能不一样，但都是整数）和一个站在地上的小明。小明可以把箱子按照任何顺序摆成一排。小明每次可以向上攀爬的垂直高度是1。小明有一个技能是砍箱子（可以把箱子的高度缩小为任何想要的高度）。问，小明可以爬多高。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

请问LZ是NG还是社招？

anoha 发表于 2020-8-20 09:39
同遇到这道题， 我记得给的例子是：input： arr=[1, 1, 1, 1]
return: 1
因为只能减少不能增加。 结果还 ...

想问你是什么思路呀，乍一看j就是sort然后loop 感觉就是个array?谢谢好人一生平安

我觉得就是用个treemap, greedy的思路；我觉得题意应该是只能减不能有调换这种操作吧

轩轩要更勤快 发表于 2021-1-2 11:27
我觉得就是用个treemap, greedy的思路；我觉得题意应该是只能减不能有调换这种操作吧

TreeMap放所有出现过的值as key, frequency as value. 然后按贪心loop一遍，感觉可以。

轩轩要更勤快 发表于 2021-1-2 11:27
我觉得就是用个treemap, greedy的思路；我觉得题意应该是只能减不能有调换这种操作吧

TreeMap的话复杂度也是nlogn吧，跟直接排序loop一样