摘要： 1 pom文件加入依赖 <dependency> <groupId>org.microbean</groupId> <artifactId>microbean-helm</artifactId> <version>2.8.2.1.1.0</version> <exclusions> <exclusi 阅读全文

摘要： ##滑动窗口的中位数 中位数: [2,3,4],中位数是3 [2,3],中位数是(2 + 3) /2 = 2.5 给定一个数组nums，有一个窗口长度为k从左往右滑动，每次滑动1位，找出每次移动后的中位数，并返回中位数的数组 思路 中位数首先要对窗口内的数字进行排序，再根据奇偶计算中位数， 我们可以 阅读全文

摘要： 1 2 5 6 3 2 4 2 4 3 3 1 5 1 2 1 对于第一行的元素，因为只能向右移动，所以路径是固定的，同样对于第一列元素，路径也是固定的。 而对于非第一行与第一列的元素，我们只要找到到它上方和左侧元素的最小路径即可，因为求最短路径将会与其相邻元素有关，所以可以使用动态规划算法。 步骤 阅读全文