多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共2篇）

题解 | #矩阵元素查找#

利用该数组的单调性特性，从右上角开始查找，如果当前数==目标值则返回该位置。如果当前数大于目标数的话，那么根据单调性，数据必然在矩阵的左半边，即j--。如果当前数小于目标数的话，那么同样根据单调性，数据必然在矩阵的下半边，即i++。 import java.util.*; public class...

Java 数组

2021-12-13

0 328

题解 | #矩阵的最小路径和#

动态规划：f[i][j]表示从(0,0)走到(i,j)的最小路径和。状态转移：情况1从上方来到，即f[i-1][j]，情况2从左边来到，即f[i][j-1]，两者取最小值。原地操作来节省内存，这样需要记录matrix[i][j]的值。 import java.util.*; public cla...

Java 动态规划数组

2021-12-09

0 363