本文正在参加「金石计划 . 瓜分6万现金大奖」 

图解LeetCode——1779. 找到最近的有相同 X 或 Y 坐标的点（难度：简单）

一、题目

给你两个整数 x 和 y ，表示你在一个笛卡尔坐标系下的 (x, y) 处。同时，在同一个坐标系下给你一个数组 points ，其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时，我们称这个点是 有效的 。

请返回距离你当前位置 曼哈顿距离 最近的 有效 点的下标（下标从 0 开始）。如果有多个最近的有效点，请返回下标 最小 的一个。如果没有有效点，请返回 -1 。

两个点 (x1, y1) 和 (x2, y2) 之间的 曼哈顿距离 为 abs(x1 - x2) + abs(y1 - y2) 。

二、示例

2.1> 示例 1：

【输入】x = 3, y = 4, points = [[1,2],[3,1],[2,4],[2,3],[4,4]]
【输出】2
【解释】所有点中，[3,1]，[2,4] 和 [4,4] 是有效点。有效点中，[2,4] 和 [4,4] 距离你当前位置的曼哈顿距离最小，都为 1 。[2,4] 的下标最小，所以返回 2 。

2.2> 示例 2：

【输入】x = 3, y = 4, points = [[3,4]]
【输出】0
【提示】答案可以与你当前所在位置坐标相同。

2.3> 示例 3：

【输入】x = 3, y = 4, points = [[2,3]]
【输出】-1
【解释】没有 有效点。

提示：

• 1 <= points.length <= 10^4
• points[i].length == 2
• 1 <= x, y, ai, bi <= 10^4

三、解题思路

根据题目描述，我们只需要通过如下4个步骤，即可获得最终结果：

【步骤1】过滤掉point[i][0]不等于x并且point[i][1]不等于y的point。
【步骤2】通过公式abs(x1 - x2) + abs(y1 - y2)计算曼哈顿距离dist。
【步骤3】如果发现dist是目前最短距离，则更新min=dist，result=i；
【步骤4】遍历完所有points之后，result值就是最终结果。

由于本题只需要根据题目描述模拟处理逻辑即可，所以就不再画图了。

四、代码实现

class Solution {
    public int nearestValidPoint(int x, int y, int[][] points) {
        int result = -1;
        for (int i = 0, min = Integer.MAX_VALUE; i < points.length; i++) {
            if (x != points[i][0] && y != points[i][1]) continue;
            int dist = Math.abs(x - points[i][0]) + Math.abs(y - points[i][1]);
            if (min > dist) {
                min = dist;
                result = i;
            }
        }
        return result;
    }
}

图解LeetCode——1769. 移动所有球到每个盒子所需的最小操作数（难度：中等）

一、题目

有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ，其中 boxes[i] 的值为 '0' 表示第 i 个盒子是 空 的，而 boxes[i] 的值为 '1' 表示盒子里有 一个 小球。

在一步操作中，你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。注意，操作执行后，某些盒子中可能会存在不止一个小球。

返回一个长度为 n 的数组 answer ，其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。

每个 answer[i] 都需要根据盒子的 初始状态 进行计算。

二、示例

2.1> 示例 1：

【输入】boxes = "110"
【输出】[1,1,3]
【解释】每个盒子对应的最小操作数如下：

• 第 1 个盒子：将一个小球从第 2 个盒子移动到第 1 个盒子，需要 1 步操作。
• 第 2 个盒子：将一个小球从第 1 个盒子移动到第 2 个盒子，需要 1 步操作。
• 第 3 个盒子：将一个小球从第 1 个盒子移动到第 3 个盒子，需要 2 步操作。将一个小球从第 2 个盒子移动到第 3 个盒子，需要 1 步操作。共计 3 步操作。

2.2> 示例 2：

【输入】boxes = "001011"
【输出】[11,8,5,4,3,4]

提示：

• n == boxes.length
• 1 <= n <= 2000
• boxes[i] 为 '0' 或 '1'

三、解题思路

3.1> 思路1：每当发现字符‘1’，则计算每个盒子的操作数

每当发现boxes字符串中存在字符“1”时，则针对这个位置计算每一个盒子的操作数。当遍历完boxes中所有字符之后，再针对于每个盒子，执行操作数的sum求和即可。

3.2> 思路2：根据前一个盒子的操作数，计算当前盒子的操作数

首先，我们需要3个变量：

【变量1】result[0]：第1个盒子的总操作数。
【变量2】lc：第i个盒子，它左侧'1'的总数。
【变量3】rc：第i个盒子，它右侧'1'的总数。

根据观察，我们可以得出如下结论，即：result[i] = result[i-1] + lc - rc。具体逻辑，如下图所示：

四、代码实现

4.1> 代码1：每当发现字符‘1’，则计算每个盒子的操作数

class Solution {
    public int[] minOperations(String boxes) {
        int[] result = new int[boxes.length()];
        for (int i = 0; i < boxes.length(); i++) {
            if (boxes.charAt(i) == '0') continue;
            for (int j = 0; j < result.length; j++) 
                result[j] += Math.abs(j - i); // 当发现字符为'1'时，计算每个盒子的操作数。
        }
        return result;
    }
}

4.2> 代码2：根据前一个盒子的操作数，计算当前盒子的操作数

class Solution {
    public int[] minOperations(String boxes) {
        int[] result = new int[boxes.length()];
        char[] bc = boxes.toCharArray();
        int rc = 0, lc = (bc[0] == '1' ? 1 : 0); // rc:右侧'1'的总数  lc:左侧'1'的总数
        for (int i = 1; i < bc.length; i++)
            if (bc[i] == '1') {
                result[0] += i; // 初始化第1个盒子操作数
                rc++; // 右侧'1'的总数加1
            }
        for (int i = 1; i < result.length; i++) {
            result[i] = result[i-1] + lc - rc; // 第N个盒子操作数
            if (bc[i] == '1') {
                lc++; rc--; // 重新计算lc与rc的值
            }
        }
        return result;
    }
}

1796. 字符串中第二大的数字（难度：简单）

一、题目

给你一个混合字符串 s ，请你返回 s 中 第二大 的数字，如果不存在第二大的数字，请你返回 -1 。

混合字符串 由小写英文字母和数字组成。

二、示例

2.1> 示例 1：

【输入】s = "dfa12321afd"
【输出】2
【解释】出现在 s 中的数字包括 [1, 2, 3] 。第二大的数字是 2 。

2.2> 示例 2：

【输入】s = "abc1111"
【输出】-1
【解释】出现在 s 中的数字只包含 [1] 。没有第二大的数字。

提示：

• 1 <= s.length <= 500
• s 只包含小写英文字母和（或）数字。

三、解题思路

根据题目描述，要获取第二大的数字，并且字符串s中也存在字母类型的字符，所以我们需要执行如下几个步骤：

【步骤1】遍历字符串s中的每个字符，通过Character.isDigit(c)来判断字符是否是数字类型的。
【步骤2】创建两个变量，分别：first（最大值）和second（第二大的值）
【步骤3】如果遍历的字符c，如果满足：first > c && c > second，则更新second=c；如果满足：first < c，则更新second=first 并且 更新first=c
【步骤4】返回second值即可。

由于本题逻辑比较简单，就不通过画图赘述了。

四、代码实现

class Solution {
    public int secondHighest(String s) {
        int first = -1, second = -1; // first：最大值  second：第二大的值
        char[] sc = s.toCharArray();
        for (char c : sc) {
            if (!Character.isDigit(c)) continue;
            if (first > c && c > second) second = c;
            else if (first < c) {
                second = first;
                first = c;
            }
        }
        return second == -1 ? second : second - '0';
    }
}

今天的文章内容就这些了：

写作不易，笔者几个小时甚至数天完成的一篇文章，只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货，欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享，每天更新」