逆臣可以改

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #两个有序数组间相加和的Topk问题#

建立信息节点Node，存放两个数组中取用的下标和累加值。建立大根堆，维护Node，按照累加值大到小存放。使用HashSet维护Node的访问标记。每次从堆中弹出Node时，取出两个数组中的下标位置，分别看看各自向前移动一个的累加和大小，形成新的节点，再入大根堆，直到满足弹出k个。 impor...

Java

2022-02-07

1 567

题解 | #最大路径和#

有点抽象... 把问题转化为左上走到右下，走两次，所能获得的共同最大值。统计的是两条路，每一步的点(x1,y1) 和 (x2,y2) 时的路径和，由于是同步移动的，满足x1+y1 = x2+y2，故可以省略y2. 每个路径都可以选择向右或者向下，那么每一步会衍生出4中情况，都要进递归。如果边...

Java

2022-02-07

0 472