2024-12-25
1.9k 字
7 分钟
LeetCode-目标和
题目-目标和
给定一个非负整数数组，a1, a2, …, an, 和一个目标数，S。现在你有两个符号 + 和 -。对于数组中的任意一个整数，你都可以从 + 或 -中选择一个符号添加在前面。
返回可以使最终数组和为目标数 S 的所有添加符号的方法数。
示例1
输入：nums: [1, 1, 1, 1, 1], S: 3
输出：5
解释：一共有5种方法让最终目标和为3
-1+1+1+1+1 = 3
+1-1+1+1+1 = 3
+1+1-1+1+1 = 3
+1+1+1-1+1 = 3
+1+1+1+1-1 = 3
《代码随想录》算法公开课
力扣题目链接
思路
本题要如何使表达式结
2024-12-09
1.2k 字
5 分钟
LeetCode-最后一块石头的重量II
题目
有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：
如果 x == y，那么两块石头都会被完全粉碎；
如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。
最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，就返回 0。
示例1
输入：[2,7,4,1,8,1]
输出：1
解释：
组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，
组合 7 和 8，得到 1，所以数组转化为 [2,1
2024-12-09
1.3k 字
5 分钟
LeetCode-分割等和子集
题目
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。
注：注意: 每个数组中的元素不会超过 100 数组的大小不会超过 200
示例1
输入: [1, 5, 11, 5]
输出: true
解释: 数组可以分割成 [1, 5, 5] 和 [11].
示例2
输入: [1, 2, 3, 5]
输出: false
解释: 数组不能分割成两个元素和相等的子集.
思路
初步看这个题是要把给定数组分成两个子集，使其总和相等，那么我们只需要在集合中找出sum/2的子集总和，就可以分割成相同元素和子集了。
！那么这道题就很适合用01背包来做了，这
