摘要: 473. Matchsticks to Square 题意大致是给定一个整数组,判断是否可以分组成4组等和的。 先求和除四,算出每组的大小 Len,如果不能被4整除的就直接返回啦。然后问题变成了数组能不能分成和为 Len 的4组。 直接 brute force 的话需要做4遍检索,这里考虑用 pai 阅读全文
posted @ 2017-03-15 15:26 suwish 阅读(136) 评论(0) 推荐(0)