问答

当前位置

Question on Last Stone WeightII

  • Ta: laq

Problem Link:https://leetcode.com/problems/last-stone-weight-ii/

我看了所有这个题的discussion board上面的帖子,都是就是把所有的stones分成两个diff最小的subsets。

但是我不懂为什么可以这么转换啊。

对,每种石头的撞法可以用一个加减法的式子代替,但是为什么我在每个stone weight前面加上加减号以后确定的式子一定是一种valid的撞法呢?

谢谢!

0 个回复

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1