班四专题

左神中期提升班四

1.超级洗衣机(leetcode517) 贪心策略:本题很容易就求出能否使得洗衣机能否满足的情况,之后遍历每个节点,以该节点为中心,求出使得该节点两边整体平均所需要的最小步数。 设节点N左边高出平均值avg的值为left右边为right 1. 若left<0&&right<0 此时两边都需要节点N补充,至少需要left+right步骤 2. 若left和right至少一个大于0 ,至少