- 博客(2)
- 收藏
- 关注
原创 不同的路径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关注的人