LeetCode 014
2015-12-10 21:42
232 查看
求最大前缀。暴力算法O(n^2)现在才知道那个如果没有数据的话,需要输出“”。
我看到在discuss中有一种方法是,对于每个字符,纵向遍历,如果一列下来有不同的,那么最长前缀就是前面一列的字符了。感觉挺好的虽然时间复杂度依然是O(n^2),但是没有浪费找的时间。
我看到在discuss中有一种方法是,对于每个字符,纵向遍历,如果一列下来有不同的,那么最长前缀就是前面一列的字符了。感觉挺好的虽然时间复杂度依然是O(n^2),但是没有浪费找的时间。
<span style="font-size:10px;">class Solution {</span> public: string longestCommonPrefix(vector<string>& strs) { if (strs.empty()) return ""; int ans=strs[0].size(); for(int ii=1;ii<strs.size();ii++){ int s1=strs[0].size(); int s2=strs[ii].size(); int min=s1<s2?s1:s2; ans=ans<min?ans:min; for(int jj=0;jj<min;jj++){ if(strs[0][jj]!=strs[ii][jj]) {ans=ans<jj?ans:jj;break;} } } if(ans==-1)return ""; return strs[0].substr(0,ans); } };
相关文章推荐
- python+Eclipse+pydev环境搭建
- JavaScript 初识日记
- 关于安卓应用(APK文件)的二次打包
- centos samba/squid 配置 samba配置 smbclient mount fstab自动挂载samba curl -xlocalhost:3128 www.qq.com squid配置 3128 DNSPOD 第二十七节课
- FTP文件传输服务
- Codeforces Round #335 (Div. 2) (A)模拟
- boost::shared_ptr相关
- Java虚拟机 堆和栈
- Android菜鸟实训的第一天
- android开发步步为营之87:从sdcard或者data文件夹下读写数据
- c++实训报告之高校工资管理系统
- oracle 设置自增字段
- Beta版本冲刺———第五天
- hitTest方法与PointInside方法
- 寻找最合适的view
- 放大Button热区的方法哟
- swift - 动画学习
- -IPtraf网卡流量监控
- iOS系列UI篇——UIDatePicker和UIPickerView
- 从上往下打印二叉树