[LC] Ace B

zhiwei 发布于2019-08-19 10:57 / 1681人阅读

Problem #1 Shortest Distance to a Character

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.

Solution #1 Shortest Distance to a Character

</>复制代码 
class Solution {
    public int[] shortestToChar(String S, char C) {
        int len = S.length();
        int[] res = new int[len];
        if (S == null || S.length() == 0) return res;
        Arrays.fill(res, 10000);
        int pre = -1;
        for (int i = 0; i < len; i++) {
            char ch = S.charAt(i);
            if (ch == C) {
                pre = i;
                res[i] = 0;
            } else {
                if (pre != -1) {
                    res[i] = i-pre;
                }
            }
        }
        pre = -1;
        for (int i = len-1; i >= 0; i--) {
            char ch = S.charAt(i);
            if (ch == C) {
                pre = i;
            } else {
                if (pre != -1) {
                    res[i] = Math.min(res[i], pre-i);
                }
            }
        }
        return res;
    }
}

Problem #2 Solution #2 Problem #3 Solution #3 Problem #4 Solution #4 Problem #5 Solution #5 Problem #6 Solution #6 Problem #7 Solution #7 Problem #8 Solution #8 Problem #9 Solution #9 Problem #10 Solution #10 Problem #11 Solution #11 Problem #12 Solution #12 Problem #13 Solution #13 Problem #14 Solution #14 Problem #15 Solution #15 Problem #16 Solution #16 Problem #17 Solution #17

云服务器 GPU云服务器 LC lc域名 LC_ALL LC_CTYPE

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/76741.html

Python locale 多语言模块和我遇到的坑

摘要：遇到的问题今天工作上遇到一个相关的问题，关于字符串格式化的。是根据计算机用户所使用的语言，所在国家或者地区，以及当地的文化传统所定义的一个软件运行时的语言环境。 locale遇到的问题今天工作上遇到一个 locale 相关的问题，关于字符串格式化的。不过让我们先从 locale 说起。 locale 简介什么是locale locale 这个单词中文翻译成地区或者地域，其实这...

tracymac7 2019-07-31 10:54 评论0 收藏0
sphinx 全文搜索引擎

摘要：简介参考指南参考指南中文全文搜索引擎顾名思义，是做收索用的，因为普通的搜索在数据量小的时候，能应对自如，但是当数据量上千万，或者上亿的时候。 sphinx简介参考指南参考指南sphinx API中文 sphinx 全文搜索引擎：顾名思义，是做收索用的，因为普通的搜索在数据量小的时候，能应对自如，但是当数据量上千万，或者上亿的时候。纯粹的sql搜索显得缓慢，无力。因而为了提高用户体验，增...

Scorpion 2019-06-27 15:14 评论0 收藏0
【LC总结】KMP * Implement Strstr

摘要：建立长度与目标串相等的模式函数初始化，为，之后，若不重复，赋，若有重复段，赋对应的模式函数值不难，建议死记硬背根据模式函数用两个指针比较两个字符串，当目标串指针和目标串长度相等时，返回差值。 Implement strStr() Problem Implement strStr(). Returns the index of the first occurrence of needle...

snowell 2019-08-14 15:52 评论0 收藏0
LC44 wildcard matching

摘要：各一个指针，表示上一次真正到的位置。在的时候，上，增加下一步知道出界，发现是错误的所以需要回到上次的地方，即一旦走出去，无法返回，需要一个指针记录最后的地方。 public class Solution { public boolean isMatch(String s, String p) { int idxs = 0, idxp = 0, idxmatch ...

Tychio 2019-08-14 17:17 评论0 收藏0