LeetCode Day动态编程第 2 部分

在 m x n 网格上有一个机器人。机器人最初位于左上角(即 grid[0][0])。试着将机器人移动到右下角(即 grid[m - 1][n - 1])。机器人只能在任何时间点向下或向右移动。

给定两个整数 m 和 n，返回机器人到达右下角可能采用的唯一路径的数量。

生成测试用例，使答案小于或等于 2 * 109。

示例1：

输入：m = 3，n = 7 输出：28 示例2：

输入：m = 3，n = 2 输出：3 说明:从左上角到右下角有三种方式:

1. 右 -> 下 -> 下
2. 下 -> 下 -> 右
3. 向下 -> 向右 -> 向下

限制：

1 原始页面

我们可以用这个手写数组模拟来探索模式(顺便原谅我糟糕的笔迹)。

 公共 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




          

            
        

以上是LeetCodede。 Day动态编程第一 2 详情请关注图灵教育的其他相关文章！