公共 int uniquePaths(int m, int n) {
        if(n



<p>dp[0][1] = 1；事实上，我们使用这个代码 dp[1][0] = 1 还是 dp[0][1] = 1 不重要，因为我们想匹配索引 m 和 n，当我们初始化数组时，我们再次扩展我们看到的列： int dp[][] = new int[m 1][n 1];</p>



<pre class="brush:php;toolbar:false"> public int uniquePathsWithObstacles(int[][]barrierGrid) {
        int row = 障碍网格.length;
        int col = 障碍网格[0].length;

        int[][] dp = new int[行][列][列];

        布尔值 isBlocked = false;
        for(int i=0; i



<p>没有什么特别难实现的，我们只需要考虑被遮挡的东西，但很容易想到，这意味着当有被遮挡的东西时，我们不能通过被遮挡的东西左下格子的方向。 (A格子的左格子是封锁的，我们不能从A的左边移动到A，只能找到向上的路线，这个逻辑也适用于向上)</p>

<h2>
  
  
  343. 整数中断
</h2>

<p>给定一个整数 n，将其分解为 k 正整数之和，其中 k &gt;= 2.并最大化这些整数乘积。</p>

<p>回到你能得到的最大产品。</p>

<p>示例1：</p>

<p>输入：n = 2<br>
输出：1<br>
解释：2 = 1   1, 1 × 1 = 1.<br>
示例2：</p>

<p>输入：n = 10<br>
输出：36<br>
解释：10 = 3   3   4, 3 × 3 × 4 = 36.</p>

<p>限制：</p>

<p>2 
原始页面<br></p>

<pre class="brush:php;toolbar:false"> 公共 int integerBreak(int n) {
        如果（n