Leetcode PHP题解--D49 821. Shortest Distance to a Ch

Shisui 发布于2019-07-01 12:44 / 788人阅读

摘要：返回字符串中每一个字符离给定的字符的最短距离。否则，当当前下标大于上一个出现字符的位置，且存在下一个字符时，距离为两者中最小的那个。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

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

821. Shortest Distance to a Character

题目分析

给定一个字符串s和一个字符c。

返回字符串中每一个字符离给定的字符c的最短距离。

思路

先用array_keys找到字符C在字符串S中的位置。

如果当前遍历到的位置是在下一个出现的字符C之前，那么直接相减下标即可得到距离。

否则，当当前下标大于上一个出现字符C的位置，且存在下一个字符C时，距离为两者中最小的那个。
当距离为0时，标记下一个要获取的C的位置。

最终代码

 $char){
            $dist = abs($keys[$prev] - $index);
            if($index > $keys[$prev] && isset($keys[$prev+1])){
                $dist = min($index-$keys[$prev],$keys[$prev+1]-$index);
                if($dist == 0){
                    $prev++;
                }
            }
            $distances[] = $dist;
        }

        return $distances;
    }
}

若觉得本文章对你有用，欢迎用爱发电资助。

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

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

[LeetCode] Shortest Distance to a Character

Problem 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 = eOutput: [3, 2, 1...

blankyao 2019-08-19 11:00 评论0 收藏0
[LeetCode] 126. Word Ladder II

摘要：存放过程中的所有集合为所有的结尾，则顺序存放这个结尾对应的中的所有存放同一个循环的新加入的，在下一个循环再依次对其中元素进行进一步的把首个字符串放入新，再将放入，并将键值对放入，进行初始化 Problem Given two words (start and end), and a dictionary, find all shortest transformation sequenc...

wayneli 2019-08-14 14:27 评论0 收藏0
Leetcode PHP题解--D86 748. Shortest Completing Word

摘要：题目链接题目分析从给定的一个字符串中提取字符。若出现次数相同，则返回第一个符合条件的单词。假定结果必定存在。思路先提取字符，转换成小写，并计算字符出现的次数。短则覆盖，长则抛弃。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D86 748. Shortest Completing Word 题目链接 748. Shortest Completing Word 题目分析从给定的一个...

seasonley 2019-07-01 13:59 评论0 收藏0
Leetcode PHP题解--D11 461. Hamming Distance

摘要：汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个相同长度字对应位不同的数量，我们以表示两个字之间的汉明距离。对两个字符串进行异或运算，并统计结果为的个数，那么这个数就是汉明距离。 461. Hamming Distance 题目链接 461. Hamming Distance 题目分析本题要求计算汉明距离。汉明距离是使用在数据传输差错控制编码里面的，汉明距...

zero 2019-07-01 12:36 评论0 收藏0
[Leetcode] Shortest Word Distance 最短单词间距

摘要：代码第一次写入就先不比较第一次写入就先不比较哈希表法复杂度时间空间思路因为会多次调用，我们不能每次调用的时候再把这两个单词的下标找出来。我们可以用一个哈希表，在传入字符串数组时，就把每个单词的下标找出存入表中。 Shortest Word Distance Given a list of words and two words word1 and word2, return the ...

jsliang 2019-08-14 12:48 评论0 收藏0