魔法师 (@Constanline) 在 Leetcode每日一题 —— 3661. 可以被机器人摧毁的最大墙壁数目 中发帖
PS
早上发帖发现429访问不了,换了几个都这样。这会儿上来瞅一眼发现忽然可以了,今天机器人访问量比较大?好吧我高兴太早了,选标签的时候再次429。
思路
递推/递归,排序后从左往右统计截止到当前节点向左/向右射击的最大摧毁数目。
代码
class Solution {
static class Robot {
int pos;
int dis;
public Robot(int pos, int dis) {
this.pos = pos;
this.dis = dis;
}
}
public int maxWalls(int[] robots, int[] distance, int[] walls) {
int n = ...