每日一题 力扣 3418. 机器人可以获得的最大金币数 力扣 215. 数组中的第K个最大元素 动态规划 TopK问题 C++ 题解力扣 3418. 机器人可以获得的最大金币数示例 1: 输入: coins = [[0,1,-1],[1,-2,3],[2,-3,4]] 输出: 8 解释: 一个获得最多金币的最优路径如下: 从 (0, 0) 出发,初始金币为 0(总金币 = 0)。 移动到 (0, 1),获得 1 枚金币(总金币 = 0 + 1 = 1)。 移动到 (1, 1),遇到强盗抢走 2 枚金币。机器人在此处使用一次感化能力,避免被抢(总金币 = 1)。 移动到 (1, 2),获得 3 枚金币(总金币 = 1 + 3 = 4)。