SEO如何建设网站,天津魔方网站建设,天津网络营销,建设项目公示网1. 题目 给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。 示例 1:输入: S loveleetcode, C e 输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]来源#xff1a;力扣#xff08;LeetCode#xff09; 链…1. 题目 给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。 示例 1:输入: S loveleetcode, C e 输出: [3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0]来源力扣LeetCode 链接https://leetcode-cn.com/problems/shortest-distance-to-a-character 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 先扫描一遍确定字符 C 的位置存储起来再添加首位两个无穷远的虚拟位置再扫一遍对不为 C 的字符计算其到前一个 C 和 后一个 C 的两个距离的较小者存入答案碰到 C 则更新 前一个 C 和 后一个 Cleftright class Solution { public:vectorint shortestToChar(string S, char C) {int i, j, left, right;vectorint ans(S.size());vectorint positionsC;for(i 0; i S.size(); i) {if(S[i] C)positionsC.push_back(i);}positionsC.insert(positionsC.begin(),-20000);positionsC.push_back(300000);left positionsC[0];right positionsC[1];for(i 0, j 1; i S.size(); i) {if(S[i] C){ans[i] 0;left right;right positionsC[j];}else{ans[i] min(i-left,right-i);}}return ans;} };