适用于经典的分层问题例如:一千题,No.0133(胖达与盆盆奶)
即根据左右两边的元素大小动态调整自身大小
步骤:
1:将元素分层(最大值,最小值)
2:遍历元素,用数组left和right存储左右两边符合分层需求的权值
3:根据最大的权值和分层规划结果
例如:
有体重1-100的10个人,根据体重将他们分类,类为10的倍数,最小的类的10,每次递增10,以此类推,体重相同的人类相同
解题思路:
1,用left[],和right[]存储左右两边符合分层需求的权值
2,根据left和right最大的值max得出层数为:10 + max*10
3,按照具体题目输出结果即可