zhang_han666的博客

题目：14. 最长公共前缀 思路1：纵向查找。从左至右遍历所有字符串的每一列，如果有不一致就停止。 思路2：分治。所有字符串的公共前缀必定是任意两个字符串的公共前缀的子串，所以就可以采用分治的思想。 代码1： class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length < 1) { return ""; } int