698. Partition to K Equal Sum Subsets
来源:互联网 发布:淘宝激活店铺 编辑:程序博客网 时间:2024/06/06 02:09
698. Partition to K Equal Sum Subsets
题目描述:Given an array of integers
nums
and a positive integerk
, find whether it’s possible to divide this array intok
non-empty subsets whose sums are all equal.题目大意:是否能将一个数组分为k个子数组
代码
package DP;/*** @Author OovEver* @Date 2017/12/16 14:16*/public class LeetCode698 { public boolean canPartitionKSubsets(int[] nums, int k) { int sum = 0; for (int num : nums) { sum += num; } if (k<=0||sum % k != 0) { return false; } int target = sum / k; int[] visited = new int[nums.length]; return canPartition(nums, visited, 0, k, 0, target); } public boolean canPartition(int[] nums, int[] visited, int start_index, int k, int cur_sum, int target) { if (k == 1) { return true; } if(cur_sum==target) return canPartition(nums, visited, 0, k - 1, 0, target); for(int i=start_index;i<nums.length;i++) { if (visited[i] == 0) { visited[i] = 1; if (canPartition(nums, visited, i + 1, k, cur_sum + nums[i], target)) { return true; } visited[i] = 0; } } return false; }}
阅读全文
0 0
- 698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets
- Leetcode | Partition to K Equal Sum Subsets
- [LeetCode] Partition to K Equal Sum Subsets
- Partition to K Equal Sum Subsets
- LWC 54:698. Partition to K Equal Sum Subsets
- 698. Partition to K Equal Sum Subsets(M)
- leetcode 698. Partition to K Equal Sum Subsets
- Leetcode: 698. Partition to K Equal Sum Subsets
- leetcode-698. Partition to K Equal Sum Subsets
- leetcode 698. Partition to K Equal Sum Subsets
- 【第十三周】698. Partition to K Equal Sum Subsets
- subsets/subsets II/Partition Equal Subset Sum/Partition to K Equal Sum Subsets
- [转]Ubuntu14.04 hustoj安装的步骤
- linux下一些有关exploit的机制
- 前端项目积累和总结——jQuery的extend()方法
- Hadoop多次格式化导致datanode无法启动
- 「快哥评测」一文了解大数据分析利器——Hadoop
- 698. Partition to K Equal Sum Subsets
- 21. Merge Two Sorted Lists
- 哈理工oj 1490咒语【基础并查集】
- Java8内存模型—永久代(PermGen)和元空间(Metaspace)(转)
- JSP小知识——萌新笔记
- BIEE表头制作
- OpenCV3.3 + Python3.6 开发环境配置
- 洛谷P2633 Count on a tree(RE)
- 水仙花数