Leetcode面试经典150题-14.最长公共前缀

解法都在代码里，不懂就留言或者私信

这个题比较简单，基本上是笔试的第一第二题

class Solution {
    /**最长公共前缀这种问题个人感觉最重要的是剪枝
    我理解可以先按照字符串的长度排个序，然后把第一个字符串的长度作为暂时的最长公共前缀的长度*/
    public String longestCommonPrefix(String[] strs) {
        /**先按照长度从小到大排序，这一步不是必要的 */
        Arrays.sort(strs, (a,b)->a.length() - b.length());
        /**暂时把最大长度确定为第一个字符串（最短的字符串）的长度 */
        int longestCommonPrefix = strs[0].length();
        /**从第二个字符串开始遍历，通过和前一个字符串比较确定当前的最大长度是多少 */
        for(int i = 1; i < strs.length; i++) {
            for(int index = 0; index < longestCommonPrefix; index++) {
                /**出现第一个不一样的字符的时候停止比较，长度就是当前比较的位置（因为下标从0开始）*/
                if(strs[i].charAt(index) != strs[i-1].charAt(index)) {
                    longestCommonPrefix = index;
                    break;
                }
            }
            /**如果最长公共前缀的长度已经为0了，直接返回空字符串 */
            if(longestCommonPrefix == 0) {
                return "";
            }
        }
        /**如果公共前缀不为0，返回公共前缀 */
        return strs[0].substring(0, longestCommonPrefix);
    }
}

运行结果，感觉是我排序造成了时间比较长，或者leetcode的惰性逻辑，因为我每次提交都一样，丝毫不差，这不太可能