本文解析了几个经典的算法问题，包括组合总和IV，目标和，以及两种独特路径问题的求解方法。通过分类讨论和技巧提示，帮助读者理解解决这类问题的思路。
377. Combination Sum IV：给定一个序列，求组成某个和的种类数。
494. Target Sum：一个序列，在每个元素前面加正负号，若结果为target有效。求有效种类数。分类讨论，当前为正还是负。技巧：剩余的数和小于某target，该组合无效返回。
62.
Unique Paths：二维矩阵，求path条数。和之前304. Range Sum Query 2D 相似。
63.
Unique Paths II：二维矩阵，求path条数，和62相比，如果是1，就将dp置零。
扫一扫
252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
