2020年5月3日
LeetCode 698. Partition to K Equal Sum Subsets (划分为k个相等的子集)
摘要： 题目标签：Dynamic Porgramming 首先来看看 sum 能不能被 k 整除， 不行直接return false； 接着 求出subset 的sum，再排序 nums 从小到大，从最后一个最大的数字开始遍历； 如果最大的数字，大于 subset 的sum，直接 return false； 阅读全文
posted @ 2020-05-03 07:48 Jimmy_Cheng 阅读(229) 评论(0) 推荐(0) 编辑