Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string. javascript
class Solution {
public:
vector<int> shortestToChar(string S, char C) {
vector<int> r(S.size(), 0);
int prev = -S.size();
for (int i = 0; i < S.size(); ++ i) {
if (S[i] == C) prev = i;
r[i] = i - prev;
}
prev = INT_MAX;
for (int i = S.size() - 1; i >= 0; -- i) {
if (S[i] == C) prev = i;
r[i] = min(r[i], prev - i);
}
return r;
}
};class Solution {
public:
vector<int> shortestToChar(string S, char C) {
int n = S.size();
vector<int> r(n, n);
for (int i = 0; i < n; ++ i) {
if (S[i] == C) r[i] = 0;
}
for (int i = 1; i < n; ++ i) {
r[i] = min(r[i], r[i - 1] + 1);
}
for (int i = n - 2; i >= 0; -- i) {
r[i] = min(r[i], r[i + 1] + 1);
}
return r;
}
};
Also in JavaScript:
- javascript on input change
- JavaScript after
- parse integer javascript
- download datepicker js
- check when input number value goes up or down
- debug bar laravel unninstall
- get type of var js
- modify array elements javascript
- how to avoid inheritance in angular
- stream recording javascript
- toastify js
- hide div in javascript
- box shadow javascript style change
- javascript on keypu
- parse json to dart model
- js is letter
- high level components react
- filter
- javascript map value nested object
- javascript difference between two dates in days
- convert milliseconds to time javascript
- FizzBuzz
- how to avoid json decode problem in python
- python dict into json string