Java实现 LeetCode 821 字符的最短距离（暴力）

谁借莪１个温暖的怀抱￠ 2023-03-13 03:14 3阅读 0赞

## 821. 字符的最短距离 ##

给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。

示例 1:

输入: S = “loveleetcode”, C = ‘e’  
输出: \[3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0\]  
说明:

字符串 S 的长度范围为 \[1, 10000\]。  
C 是一个单字符，且保证是字符串 S 里的字符。  
S 和 C 中的所有字母均为小写字母。

class Solution { 
         public int[] shortestToChar(String s, char c) { 
            int len = s.length();
            int[] arr = new int[len];
            int lastIdx = -1, nextIdx = s.indexOf(c);
    
            for(int i=0; i<len; i++){ 
                if(nextIdx > -1 && i > nextIdx){ 
                    lastIdx = nextIdx;
                    nextIdx = s.indexOf(c, i);
                }
    
                if(nextIdx > -1 && lastIdx > -1){ 
                    arr[i] = Math.min(i-lastIdx, nextIdx-i);
                } else if(lastIdx == -1){ 
                    arr[i] = nextIdx-i;
                } else if(nextIdx == -1){ 
                    arr[i] = i-lastIdx;
                }
            }
    
            return arr;
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，3人围观）

还没有评论，来说两句吧...

相关阅读

相关 java-floyd最短距离算法

java-floyd最短距离算法 public static void main (String[] args){ MatrixDG matrixDG

╰半橙微兮°/ 2024年02月19日 14:30/ 0 赞/ 61 阅读

相关字符的最短距离

[字符的最短距离][Link 1] 给你一个字符串 s 和一个字符 c ，且 c 是 s 中出现过的字符。返回一个整数数组 answer ，其中 answer.len

ゞ浴缸里的玫瑰/ 2023年10月02日 15:45/ 0 赞/ 22 阅读

相关 Java实现 LeetCode 674 最长连续递增序列（暴力）

674. 最长连续递增序列给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1: 输入: \[1,3,5,4,7\] 输出: 3 解释: 最长

清疚/ 2023年07月22日 03:52/ 0 赞/ 41 阅读

相关 Java实现 LeetCode 670 最大交换（暴力）

670. 最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736 输出: 7236 解释: 交

小咪咪/ 2023年07月22日 03:48/ 0 赞/ 16 阅读

相关 Java实现 LeetCode 827 最大人工岛（DFS+暴力模拟）

827. 最大人工岛在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、

雨点打透心脏的1/2处/ 2023年03月13日 03:46/ 0 赞/ 29 阅读

相关 Java实现 LeetCode 821 字符的最短距离（暴力）

821. 字符的最短距离给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1: 输入: S

谁借莪１个温暖的怀抱￠/ 2023年03月13日 03:14/ 0 赞/ 4 阅读

相关 Java实现 LeetCode 812 最大三角形面积（暴力）

812. 最大三角形面积给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例: 输入: points = \[\[0,0\],\[

Dear 丶/ 2023年03月12日 15:28/ 0 赞/ 127 阅读

相关 C语言重构【821】字符的最短距离

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

秒速五厘米/ 2022年12月20日 02:00/ 0 赞/ 210 阅读

相关 LeetCode821. 字符的最短距离

给定一个字符串 `S` 和一个字符 `C`。返回一个代表字符串 `S` 中每个字符到字符串 `S` 中的字符 `C` 的最短距离的数组。示例 1: 输入: S =

港控/mmm°/ 2022年05月18日 03:58/ 0 赞/ 268 阅读

相关 leetcode 821. 字符的最短距离

近期一直在用python刷leetcode的题，代码都提交到了github上了：[https://github.com/Teingi/test][https_github.co

电玩女神/ 2022年04月17日 05:06/ 0 赞/ 246 阅读