821. Shortest Distance to a Character
: easy
Дана chuỗi s и символ c, который встречается в s. return mảng целых чисел answer, где answer.length == s.length, и answer[i] - это расстояние от индекса i до ближайшего появления символа c в строке s.
Расстояние между двумя индексами i и j равно abs(i - j), где abs - это функция абсолютного значения.
Ví dụ:
Input: s = "loveleetcode", c = "e"
Output: [3,2,1,0,1,0,0,1,2,2,1,0]
Explanation: The character 'e' appears at indices 3, 5, 6, and 11 (0-indexed).
The closest occurrence of 'e' for index 0 is at index 3, so the distance is abs(0 - 3) = 3.
The closest occurrence of 'e' for index 1 is at index 3, so the distance is abs(1 - 3) = 2.
For index 4, there is a tie between the 'e' at index 3 and the 'e' at index 5, but the distance is still the same: abs(4 - 3) == abs(4 - 5) = 1.
The closest occurrence of 'e' for index 8 is at index 6, so the distance is abs(8 - 6) = 2.
C# lời giải
đã khớp/gốcpublic class Solution {
public int[] ShortestToChar(string S, char C) {
int N = S.Length;
int[] ans = new int[N];
int prev = -N;
for (int i = 0; i < N; ++i) {
if (S[i] == C) {
prev = i;
}
ans[i] = i - prev;
}
prev = 2 * N;
for (int i = N - 1; i >= 0; --i) {
if (S[i] == C) {
prev = i;
}
ans[i] = Math.Min(ans[i], prev - i);
}
return ans;
}
}C++ lời giải
bản nháp tự động, xem lại trước khi gửi#include <bits/stdc++.h>
using namespace std;
// Auto-generated C++ draft from the C# solution. Review containers, LINQ and helper types before submit.
class Solution {
public:
public vector<int>& ShortestToChar(string S, char C) {
int N = S.size();
vector<int>& ans = new int[N];
int prev = -N;
for (int i = 0; i < N; ++i) {
if (S[i] == C) {
prev = i;
}
ans[i] = i - prev;
}
prev = 2 * N;
for (int i = N - 1; i >= 0; --i) {
if (S[i] == C) {
prev = i;
}
ans[i] = min(ans[i], prev - i);
}
return ans;
}
}Java lời giải
đã khớp/gốcclass Solution {
public int[] shortestToChar(String S, char C) {
int N = S.length();
int[] ans = new int[N];
int prev = -N;
for (int i = 0; i < N; ++i) {
if (S.charAt(i) == C) {
prev = i;
}
ans[i] = i - prev;
}
prev = 2 * N;
for (int i = N - 1; i >= 0; --i) {
if (S.charAt(i) == C) {
prev = i;
}
ans[i] = Math.min(ans[i], prev - i);
}
return ans;
}Algorithm
1⃣При проходе слева направо будем запоминать индекс prev последнего символа C, который мы видели. Тогда ответ будет i - prev.
2⃣При проходе справа налево будем запоминать индекс prev последнего символа C, который мы видели. Тогда ответ будет prev - i.
3⃣Мы берем минимальное значение из этих двух ответов для создания нашего окончательного ответа.
😎
Vacancies for this task
việc làm đang hoạt động with overlapping task tags are đã hiển thị.