2022年1月24日
1049. 最后一块石头的重量II
摘要： 01背包 import java.util.Arrays; class Solution { public int lastStoneWeightII(int[] stones) { /** * 题意可以理解为，将石头尽可能分成相等的两份，最后差值就是最小剩余重量 * 剩下的部分和《416. 分割等 阅读全文
posted @ 2022-01-24 21:39 振袖秋枫问红叶 阅读(39) 评论(0) 推荐(0)
416. 分割等和子集
摘要： 01背包 import java.util.Arrays; class Solution { public boolean canPartition(int[] nums) { int sum = Arrays.stream(nums).sum(); /** * 如果所有数的和为奇数，则不能平分 * 阅读全文
posted @ 2022-01-24 17:06 振袖秋枫问红叶 阅读(38) 评论(0) 推荐(0)