Datawhale-LeetCode集训打卡-最长公共前缀
2019-01-31 14:46
344 查看
Datawhale-LeetCode集训打卡-最长公共前缀
- Datawhale-LeetCode集训打卡-第五天-最长公共前缀(Longest Common Prefix)
- Solution - Longest Common Prefix using Sorting
Datawhale-LeetCode集训打卡-第五天-最长公共前缀(Longest Common Prefix)
Solution - Longest Common Prefix using Sorting
class Solution: def longestCommonPrefix(self, strs): """ :type strs: List[str] :rtype: str """ size = len(strs) # if size is 0, return empty string if (size == 0): return "" if (size == 1): return strs[0] # sort the array of strings strs.sort() # find the minimum length from first and last string end = min(len(strs[0]), len(strs[size - 1])) # find the common prefix between the first and last string i = 0 while (i < end and strs[0][i] == strs[size - 1][i]): i += 1 pre = strs[0][0: i] return pre
相关文章推荐
- [leetcode] Longest Common Prefix 字符窜最长公共前缀判断
- LeetCode14. 最长公共前缀
- leetcode-14-最长公共前缀
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀)
- 【leetcode数组和字符串】最长公共前缀
- LeetCode Longest Common Prefix 最长公共前缀
- Leetcode:Longest Common Prefix 最长公共前缀
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- 02.最长公共前缀(leetcode T14)
- python [LeetCode] 最长公共前缀
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- LeetCode 14. Longest Common Prefix(最长公共前缀)
- Leetcode14. 最长公共前缀
- leetcode14. 最长公共前缀
- LeetCode:最长公共前缀(Python版本)
- (LeetCode每日一刷05)最长公共前缀
- Leetcode 14: 最长公共前缀(Longest Common Prefix)
- 【LeetCode】14. Longest Common Prefix 最长公共前缀问题
- Leetcode-最长公共前缀