题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。问总共有多少条不同的路径?
代码:
classSolution{publicintuniquePaths(int m,int n){//dp表示的是到达第i行j列总共有多少路径//dp[i][j] = dp[i-1][j]+dp[i][j-1]//关键的是第一行和第一列的所有位置都只有一种方法int[][] dp =newint[m][n];for(int i=0;i<m;i++){
dp[i][0]=1;}for(int i =0; i < n; i++){
dp[0][i]=1;}for(int i =1; i < m; i++){for(int j =1; j < n; j++){
dp[i][j]= dp[i-1][j]+dp[i][j-1];}}return dp[m-1][n-1];}}
2. 63【不同路径 II】
题目: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。
代码:
classSolution{publicintuniquePathsWithObstacles(int[][] obstacleGrid){//有障碍物的地方dp应该直接赋值为0//第一行和第1列只要遇到障碍物就停止赋值int m = obstacleGrid.length;int n = obstacleGrid[0].length;int[][] dp =newint[m][n];for(int i =0; i < m; i++){if(obstacleGrid[i][0]==1)break;
dp[i][0]=1;}for(int i =0; i < n; i++){if(obstacleGrid[0][i]==1)break;
dp[0][i]=1;}for(int i =1; i < m; i++){for(int j =1; j < n; j++){if(obstacleGrid[i][j]==1){
dp[i][j]=0;}else{
dp[i][j]= dp[i-1][j]+dp[i][j-1];}}}return dp[m-1][n-1];}}
3. 96【不同的二叉搜索树】
题目: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。