【素人专题】—— 字符的最短距离

class Solution {public int[] shortestToChar(String s, char c) {//定义一个结果数组int len = s.length();int [] arr = new int[len]; //从左向右遍历字符串for(int i = 0, index = - len; i < len; i++){if(s.charAt(i) == c){index = i;}arr[i] = i - index;}//从右向左遍历字符串for(int j = len - 1, index = 2 * len; j >= 0; j--){if(s.charAt(j) == c){index = j;}arr[j] = Math.min(index - j, arr[j]);}return arr;}
}

【素人专题】—— 字符的最短距离相关推荐

有效的括号长按键入验证外星语词典字符的最短距离用栈实现队列
有效的括号来源:杭哥 20. 有效的括号 - 力扣(LeetCode) bool isValid(char * s) {int sz=strlen(s);char stack[sz];int k=0 ...
java求最短距离,Java实现 LeetCode 821 字符的最短距离（暴力）
821. 字符的最短距离给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1: 输入: S = "loveleet ...
821.字符的最短距离
题目 821.字符的最短距离题目大意给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符. 返回一个整数数组 answer ,其中 answer.length == s.lengt ...
LeetCode简单题之字符的最短距离
题目给你一个字符串 s 和一个字符 c ,且 c 是 s 中出现过的字符. 返回一个整数数组 answer ,其中 answer.length == s.length 且 answer[i] 是 s ...
LeetCode 821. 字符的最短距离
1. 题目给定一个字符串 S 和一个字符 C.返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例 1:输入: S = "loveleetcode&quo ...
LeetCode（821）——字符的最短距离（JavaScript）
给定一个字符串 S 和一个字符C.返回一个代表字符串S中每个字符到字符串 S 中的字符 C 的最短距离的数组. 示例1: 输入: S = "loveleetcode", C = ' ...
java 入门专题字符缓冲输入流HashMap 集合的简单综合应用：文本排序
读入排序前出师表.txt 文本信息,进行排序输出为排序后出师表.txt 文件排序前出师表.txt 3.侍中.侍郎郭攸之.费祎.董允等,此皆良实,志虑忠纯,是以先帝简拔以遗陛下.愚以为宫中之事,事 ...
Leetcode每日一题总目录(动态更新。。。)
0. 概要 leecode每日一题(也可能多题)题解跟踪记录及总目录. 常用算法解题思路和技巧及数据结构: 预处理:数组排序(954),哈希表... 双指针法 682,125,905 单向链表 2 双 ...
力扣(LeetCode)刷题，简单题(第13期)
目录第1题:字符的最短距离第2题:棒球比赛第3题:判定是否互为字符重排第4题:岛屿的周长第5题:两个数组的交集第6题:计算质数第7题:旋转数组第8题:二叉树的层平均数第9题:修建二叉 ...

【素人专题】—— 字符的最短距离

LeetCode 821: 字符的最短距离

【素人专题】—— 字符的最短距离相关推荐

最新文章

热门文章