leetcode 1049. 最後一塊石頭的重量 II,壓碎了個人心！♥

有一堆石頭，每塊石頭的重量都是正整數。web 每一回合，從中選出任意兩塊石頭，而後將它們一塊兒粉碎。假設石頭的重量分別爲 x 和 y，且 x <= y。那麼粉碎的可能結果以下：數組 若是 x == y，那麼兩塊石頭都會被徹底粉碎； 若是 x != y，那麼重量爲 x 的石頭將會徹底粉碎，而重量爲 y 的石頭新重量爲 y-x。 最後，最多隻會剩下一塊石頭。返回此石頭最小的可能重量。若是沒有石頭剩下，

>>阅读原文<<