- 博客(2)
- 收藏
- 关注
RSS订阅原创 不同的路径II
从 obstacleGrid[1][1] 开始遍历整个数组，如果某个格点初始不包含任何障碍物，就把值赋为上方和左侧两个格点方案数之和.如果这个点有障碍物，设值为 0，这可以保证不会对后面的路径产生贡献。3)遍历第一列，如果有一个格点初始值为 1 ，说明当前节点有障碍物，没有路径可以通过，设值为 0；如果第一个格点 obstacleGrid[0][0] 是 1，说明有障碍物，那么机器人不能做任何移动，我们返回结果 0。1)obstacleGrid[0][0] == 0,表示没障碍，路径只有一条；
2024-02-08 22:00:10
125
原创 C++整数拆分
创建数组dp，其中 dp[i]表示将正整数﹔拆分成至少两个正整数的和之后，这些正整数的最大乘积。特别地，0不是正整数，1是最小的正整数，0和1都不能拆分，因此 dp[0] = dp[1] =0。令x是拆分出的第一个正整数则剩下的部分是n-x,n-x可以不继续拆分，或者继续拆分成至少两个正整数的和。2.将i拆分成j和i-j的和，且ij继续拆分成多个正整数，此时的乘积是jx dp[i-j]1.将拆分成j和i-j的和，且ij不再拆分成多个正整数，此时的乘积是 j×(i-j);
2024-02-07 21:01:13
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人