2018年12月3日
LeetCode 14. Longest Common Prefix
摘要： 方法一： 最容易想到的就是一个个比，如果不一样，那么前面的就是最长公共前缀。 为了防止下标越界等情况，先把最短的字符找出来，作为基准用来一位位比较。 方法二：Trie 虽然在这道题里trie的优势没有体现出来，但还是写了一下，就当复习Trie。 找最长公共前缀也很容易，只要找到 next数组里有超过 阅读全文
posted @ 2018-12-03 13:59 約束の空 阅读(122) 评论(0) 推荐(0)