import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param weights int整型一维数组       * @return bool布尔型      */     public boolean canPartition (int[] weights) {         // write code here         int sum = Arrays.stream(weights).sum();         if (sum % 2 != 0) {             return false;         }         int halfSum = sum/2;         int[] nums = Arrays.stream(weights).filter(a -> a <= halfSum).toArray();         int[] dp = new int[halfSum+1];         for (int i = 0; i < nums.length; i++) {             for (int j = halfSum; j >= nums[i]; j--) {                 dp[j] = Math.max(dp[j], dp[j-nums[i]] + nums[i]);                 if (dp[j] == halfSum) {                     return true;                 }             }         }         return false;     } }

36:32