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

本文主要是介绍【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();}
}