玖叶教程网

学习笔记：

1.setting.xml主要用于配置maven的运行环境等一系列通用的属性，是全局级别的配置文件；而pom.xml主要描述了项目的maven坐标，依赖关系，开发者需要遵循的规则，缺陷管理系统，组织和licenses，以及其他所有的项目相关因素，是项目级别的配置文件。

2.120. 三角形最小路径和

给定一个三角形 triangle ，找出自顶向下的最小路径和。

每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说，如果正位于当前行的下标 i ，那么下一步可以移动到下一行的下标 i 或 i + 1 。

输入：triangle = [[2],[3,4],[6,5,7],[4,1,8,3]]

输出：11

解释：如下面简图所示：

2

3 4

6 5 7

4 1 8 3

自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。

解题思路：状态转移公式分为三种，第一种是每一排第一个元素，只能经过上一排第一个元素；第二种是每一排最后一个元素，只能经过上一排的最后一个元素；第三种是常规的元素，选取上一排对应坐标或坐标减1中的较小值。使用二维数组在遍历的同时存储目前的路径和，最后一排最小值即为最短路径。

class Solution {
    public int minimumTotal(List<List<Integer>> triangle) {
        int n = triangle.size();
        int[][] f = new int[n][n];
        f[0][0] = triangle.get(0).get(0);
        for(int i=1; i<n; i++){
            f[i][0] = f[i-1][0] + triangle.get(i).get(0);
            for(int j=1; j<i; j++){
                f[i][j] = Math.min(f[i-1][j-1], f[i-1][j]) + triangle.get(i).get(j);
            }
            f[i][i] = f[i-1][i-1] + triangle.get(i).get(i);
        }
        int minT = f[n-1][0];
        for(int i=0; i<n; i++){
            minT = Math.min(minT, f[n-1][i]);
        }
        return minT;
    }
}

3.pom.xml文件里mybatis-generator-maven-plugin报错not found

解决方法：maven project里右键选择Run Maven Build

报错`Failed to execute goal org.apache.maven.plugins:maven-site-plugin:3.3:site`

在pom.xml里添加

<plugin>
      <groupId>org.apache.maven.plugins</groupId>
      <artifactId>maven-site-plugin</artifactId>
      <version>3.7.1</version>
</plugin>

重新maven project->Run Maven Build成功，在Maven Project左上角点击Reimport，pom.xml就不报错了