【leetcode刷题第41天】917.仅仅反转字母、1560.圆形赛道经过次数最多的扇区、401.二进制手表

第四十一天

917 仅仅反转字母

给你一个字符串 s ，根据下述规则反转字符串：

• 所有非英文字母保留在原有位置。

• 所有英文字母（小写或大写）位置反转。

返回反转后的 s 。

示例 1：

输入：s = "ab-cd"
输出："dc-ba"

方法

直接使用双指针的方法对原字符串进行反转即可，但是需要注意的是遇到不是字母的其他字符时，我们需要通过调整指针的位置来跳过不是字母的位置。具体的方法是，定义两个指针s和e分别指向字符串的首部和字符串的尾部。如果我们当前扫描到的首字符s不是一个字母，那么我们就让s++，同理，当我们当前正在遍历的字符串的尾部e不是一个字母时，我们使用同样的方法跳过非字母字符，即使用e--。

class Solution {
    public String reverseOnlyLetters(String a) {
        char[] strs = a.toCharArray();
        int s = 0, e = strs.length - 1;
        while (s < e) {
            if (Character.isLetter(strs[s]) && Character.isLetter(strs[e])) {
                char temp = strs[s];
                strs[s] = strs[e];
                strs[e] = temp;
                s++; 
                e--;
            }
            else if (Character.isLetter(strs[e])) s++;
            else if (Character.isLetter(strs[s])) e--;
            else {s++; e--;}
        }
        return new String(strs);
    }
}

1560 圆形赛道上经过次数最多的扇区

给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，第 1 阶段从 rounds[0] 开始，到 rounds[1] 结束。

请你以数组形式返回经过次数最多的那几个扇区，按扇区编号 升序 排列。

注意，赛道按扇区编号升序逆时针形成一个圆（请参见第一个示例）。

方法

简单的模拟题，由于比赛的规则是从i到i+1，我们遍历从i到i+1之间的所有扇区，然后让其值加1即可，返回答案时，我们再遍历一遍我们记录的扇区数组，找到最大值，然后将所有与最大值相同的下标加入到我们的答案中去即可。

class Solution {
    public List<Integer> mostVisited(int n, int[] rounds) {
        int[] cnt = new int[n + 1];
        cnt[rounds[0]]++;
        for (int i = 1; i < rounds.length; ++i) {
            for (int j = rounds[i - 1]; (j % n) != rounds[i] - 1; ++j) {
                cnt[(j % n) + 1]++;
            }
            cnt[rounds[i]]++;
        }
        int max = 0;
        for (int i : cnt) max = Math.max(max, i);
        List<Integer> res = new ArrayList<>();
        for (int i = 1; i <= n; ++i) {
            if (cnt[i] == max) res.add(i);
        }
        return res;
    }
}

401 二进制手表

二进制手表顶部有 4 个 LED 代表 小时（0-11），底部的 6 个 LED 代表 分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。

• 例如，下面的二进制手表读取 "3:25" 。

给你一个整数 turnedOn ，表示当前亮着的 LED 的数量，返回二进制手表可以表示的所有可能时间。你可以 按任意顺序 返回答案。

小时不会以零开头：

• 例如，"01:00" 是无效的时间，正确的写法应该是 "1:00" 。

分钟必须由两位数组成，可能会以零开头：

• 例如，"10:2" 是无效的时间，正确的写法应该是 "10:02" 。

示例 1：

输入：turnedOn = 1
输出：["0:01","0:02","0:04","0:08","0:16","0:32","1:00","2:00","4:00","8:00"]

方法

对于一个输入，我们遍历所有的时间，然后通过统计所有的时间对应的二进制数中的1的数量是否相加等于我们所需要的目标值，如果等于，那么我们就将这个时间加入到我们的答案中去，由于我们是直接遍历所有的时间，因此不会存在不合法的时间。最后我们依据我们的记录的时间，直接返回答案即可。

class Solution {
    public List<String> readBinaryWatch(int turnedOn) {
        int[] hours = new int[12];
        int[] miniutes = new int[60];
        List<String> res = new ArrayList<>();
        for (int i = 0; i < 12; ++i) hours[i] = i;
        for (int i = 0; i < 60; ++i) miniutes[i] = i;
        for (int i = 0; i < 12; ++i) {
            for (int j = 0; j < 60; ++j) {
                if (count(i) + count(j) == turnedOn) {
                    res.add(makeTime(i, j));
                }
            }
        }
        return res;
    }

    public int count(int x) {
        int res = 0;
        while (x > 0) {
            if ((x & 1) == 1) res++;
            x >>= 1;
        }
        return res;
    }

    public String makeTime(int h, int m) {
        StringBuilder res = new StringBuilder();
        res.append(h);
        res.append(':');
        if (m < 10) res.append(0).append(m);
        else res.append(m);
        return res.toString();
    }
}