2024.6.30 刷题总结

2024.6.30

**周赛题目**

100340.三角形的最大高度，本题是一个简单模拟题，根据题意，一共有两种情况，分别是蓝球和红球在第一层的情况，所以我们只需要分别执行这两种情况来计算高度，答案是这两种情况下的更大的一方，通过判断层数的奇偶性来判断即可。

**每日一题**

494.目标和，利用动态规划的思想，假设neg是所有添加负号元素的和，那么可推出，如果整个数组的元素的和减去目标元素不是偶数就直接返回零;现在问题就转变为通过从数组中选取若干元素作为添加负号的元素，他们的和要与全部元素的和减去目标值再除以2相等，所以就转换为动态规划问题，dp[i][j]表示从前i个数种选取元素使得与j相等的方案数，最终答案为dp[n][(sum-target)/2];