821. Shortest Distance to a Character

浅浅的花香味﹌ 2022-05-23 06:57 127阅读 0赞

/\*  
Given a string S and a character C, return an array of integers representing the shortest distance from the character C in the string.  
  
Example 1:  
  
Input: S = "loveleetcode", C = 'e'  
Output: \[3, 2, 1, 0, 1, 0, 0, 1, 2, 2, 1, 0\]  
  
   
  
Note:  
  
    S string length is in \[1, 10000\].  
    C is a single character, and guaranteed to be in string S.  
    All letters in S and C are lowercase.  
  
  
\*/  
/\*  
思路很简单，每一位从左从右两侧进行查询，收录最小值即可。  
\*/  
class Solution \{  
    public int\[\] shortestToChar(String s, char c) \{  
        int\[\] num = new int\[s.length()\];  
  
          
        for(int i=0; i<s.length(); i++)\{  
            int left = Integer.MAX\_VALUE;  
            int right = Integer.MAX\_VALUE;  
              
            for(int j=i; j<s.length(); j++) \{  
                if(s.charAt(j)==c)\{  
                    left = j-i;  
                    break;  
                \}  
            \}  
              
            for(int j=i; j>=0; j--) \{  
                if(s.charAt(j)==c)\{  
                    right = i-j;  
                    break;  
                \}  
            \}  
              
            num\[i\] = left<right?left:right;  
        \}  
          
        return num;  
    \}  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 1046 Shortest Distance（前缀和）

1046 Shortest Distance（前缀和） 0、题目 The task is really simple: given N exits on a hig

缺乏、安全感/ 2024年04月07日 12:35/ 0 赞/ 48 阅读

相关 1046. Shortest Distance (20)

The task is really simple: given N exits on a highway which forms a simple cycle, you ar

迈不过友情╰/ 2022年05月31日 12:54/ 0 赞/ 128 阅读

相关 821. Shortest Distance to a Character

/\ Given a string S and a character C, return an array of integers representing the sh

浅浅的花香味﹌/ 2022年05月23日 06:57/ 0 赞/ 128 阅读

相关 1046 Shortest Distance（最短距离）

problem description The task is really simple: given N exits on a highway which for

男娘i/ 2022年04月16日 04:53/ 0 赞/ 198 阅读

相关 (PAT 1046) Shortest Distance (递推)

The task is really simple: given N exits on a highway which forms a simple cycle, you ar

忘是亡心i/ 2022年03月20日 04:45/ 0 赞/ 156 阅读

相关 Codeup墓地—问题 E: Shortest Distance (20)

题目描述 The task is really simple: given N exits on a highway which forms a simple cycle

水深无声/ 2022年02月28日 00:06/ 0 赞/ 207 阅读

相关 Leetcode PHP题解--D49 821. Shortest Distance to a Character

D49 821. Shortest Distance to a Character 题目链接 [821. Shortest Distance to a Charac

末蓝、/ 2022年01月20日 11:01/ 0 赞/ 174 阅读

相关 Shortest Word Distance I,II, III

这是一系列linkedin的面试题，比较接近于Indeed的面试题目，follow up加ＯＯ的多接口形式． Shortest Word Distance Given a

桃扇骨/ 2021年12月17日 10:43/ 0 赞/ 208 阅读

相关 PAT A1046 Shortest Distance

The task is really simple: given N exits on a highway which forms a simple cycle, you ar

缺乏、安全感/ 2021年10月01日 05:54/ 0 赞/ 206 阅读

相关 PAT A1046 Shortest Distance (20)

题目地址：[https://www.patest.cn/contests/pat-a-practise/1046][https_www.patest.cn_contests_p

- 日理万妓/ 2021年09月13日 22:18/ 0 赞/ 222 阅读