根据数据范围来说，我们可以枚举最长公共前缀的长度，长度的范围是[0, minLen(strs)]
然后一边枚举长度一边判断是否成功即可
还有一种就是将判断是否满足公共前缀写成check函数，然后用二分的方法来得到最长的前缀长度
题目很水
Code:
class Solution { public: bool check(vector<string>& strs, string temp, int len){ int flag = 0; for(int i = 1;i < strs.size();i ++) { if(strs[i].substr(0,len) != temp) { flag = 1; break; } } return flag; } string longestCommonPrefix(vector<string>& strs) { int n = strs.size(); int miniLen = 2000; string nul = ""; for(int i = 0;i < n;i ++) { miniLen = min(miniLen, (int)strs[i].size()); } int l = 0,r = miniLen + 1; while(l < r) { int len = (l + r) / 2; string temp = strs[0].substr(0,len); int flag = check(strs, temp, len); if(flag) r = len; else l = len + 1; } if(check(strs, strs[0].substr(0,l), l)) -- l; return strs[0].substr(0,l); } };
文章知识点与官方知识档案匹配，可进一步学习相关知识
算法技能树leetcode-动态规划22-括号生成8242 人正在系统学习中
