代码随想录算法训练营第35天 | 860.柠檬水找零、406.根据身高重建队列、452. 用最少数量的箭引爆气球。

 860.柠檬水找零 

本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。

 

 406.根据身高重建队列 

本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。 

思路

本题有两个维度，h和k，看到这种题目一定要想如何确定一个维度，然后再按照另一个维度重新排列。其实如果大家认真做了135. 分发糖果(opens new window)，就会发现和此题有点点的像。

在135. 分发糖果(opens new window)我就强调过一次，遇到两个维度权衡的时候，一定要先确定一个维度，再确定另一个维度。

如果两个维度一起考虑一定会顾此失彼。

对于本题相信大家困惑的点是先确定k还是先确定h呢，也就是究竟先按h排序呢，还是先按照k排序呢？

如果按照k来从小到大排序，排完之后，会发现k的排列并不符合条件，身高也不符合条件，两个维度哪一个都没确定下来。

那么按照身高h来排序呢，身高一定是从大到小排（身高相同的话则k小的站前面），让高个子在前面。

此时我们可以确定一个维度了，就是身高，前面的节点一定都比本节点高！

 452. 用最少数量的箭引爆气球  

本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。