https://leetcode-cn.com/problems/longest-common-prefix/

解決方案

class Solution {public String longestCommonPrefix(String[] strs) {if (strs == null && strs.length == 0) {return "";}int minLength = Integer.MAX_VALUE;for (int i = 0; i < strs.length; i++) {minLength = Math.min(minLength, strs[i].length());}int l = 0, r = minLength;String ans = "";while (l < r) {int mid = l + ((r - l + 1) >> 1);String substring = strs[0].substring(0, mid);if (isCommonPrefix(strs, substring)) {l = mid;ans = substring;} else {r = mid - 1;}}return ans;}public boolean isCommonPrefix(String[] strs, String prefix) {for (String str : strs) {if (!str.startsWith(prefix)) {return false;}}return true;} }

總結

以上是生活随笔為你收集整理的LeetCode 14 最长公共前缀的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。