博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode14 最长公共前缀
阅读量:5249 次
发布时间:2019-06-14

本文共 886 字,大约阅读时间需要 2 分钟。

我的代码:(4ms)

/*好像又加了数据,结果RE了。*/ class Solution {public:    string longestCommonPrefix(vector
& strs) { string res=""; if(strs.empty()){ return res; } for(int j=0;j

改正之后的代码:先找出一个最短的。

class Solution {public:    string longestCommonPrefix(vector
& strs) { string res=""; if(strs.empty()){ return res; } int lens=strs[0].size(); for(int i=1;i
Ver 2

 

 

最快:(0ms)

class Solution {public:    string longestCommonPrefix(vector
& strs) { if(strs.empty()) return ""; int n=strs.size(); string s=strs[0]; for(int i=1;i
strs[i].length()) s=s.substr(0,strs[i].length()); for(int j=0;j

 这是另一种方法。我的是,外层遍历字符串,内层遍历字符串数组。这个是反过来。

转载于:https://www.cnblogs.com/azureice/p/leetcode14.html

你可能感兴趣的文章
算法之【仿竖式算法】
查看>>
图片是否可以改后缀名
查看>>
工作中遇到的问题记录
查看>>
JQ 输入框控制输入 - 键盘上事件
查看>>
ibatis
查看>>
EF实体框架-从数据库更新模型 一部分表的外键(导航属性)无法显示
查看>>
从fedora16升级fedora17(DVD LIVE USB)
查看>>
Go 语言运算符
查看>>
Beta阶段第1周/共2周 Scrum立会报告+燃尽图 04
查看>>
Poj 1112 Rebuilding Roads(树形DP+背包)
查看>>
flex 布局
查看>>
IE6兼容透明背景图
查看>>
Mac玩老游戏DOOM II
查看>>
go cmd nohup 的坑
查看>>
啊,我的程序为啥卡住啦
查看>>
Day 11:静态导入、增强for循环、可变参数的自动装箱与拆箱
查看>>
第三次scrum冲刺
查看>>
正则的限定符 ?
查看>>
找出如下数组中最大的元素和最小的元素,
查看>>
gulp 常见插件及作用
查看>>