wayfair lab oa

Stargaryen 发表于 2018-12-23 06:22
请问楼主能把第二题解释一下需求吗？ ”天际线问题+水平粉刷砖块“不明白是什么意思...谢谢！

给你一个数组 想象成柱状图 横轴是index 纵轴是value 然后水平粉刷整个柱状图 每次只能粉刷一行 问一共有多少块需要粉刷

Jase-V 发表于 2018-12-24 07:44
给你一个数组 想象成柱状图 横轴是index 纵轴是value 然后水平粉刷整个柱状图 每次只能粉刷一行 问一共有 ...

明白了，感谢感谢！

楼主能说一下天际线+刷房子那题的思路嘛 谢谢啦

Spark小鸟 发表于 2019-2-12 06:23
楼主能说一下天际线+刷房子那题的思路嘛 谢谢啦

找上升区间和下降区间 找到极值点 所有最大值相加 然后减去区间内最小值~~复杂度o（n），然后注意一些边界就好~