博客
关于我
14. 最长公共前缀【测试岗常见算法题】
阅读量:464 次
发布时间:2019-03-06

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

题目

---频率5次

输入:strs = ["flower","flow","flight"] 输出:"fl"

输入:strs = ["dog","racecar","car"]
输出:""
测试用例:["reflower","flow","flight"]
测试结果:""

思路

这个没有模板思路。只是正常解题思路---对比基点,不断更新基点。

设置基点,然后不断循环string来比对基点。如果不是以基点开头的话,则就把基点从后往前减一。不断循环。直至结束

class Solution {    public String longestCommonPrefix(String[] strs) {        if(strs.length==0){return "";}        if(strs.length==1){return strs[0];}        String base = strs[0];        int index = 1;        while (index

转载地址:http://ywybz.baihongyu.com/

你可能感兴趣的文章
mysql权限
查看>>
mysql条件查询
查看>>
mysql的sql语句基本练习
查看>>
MySQL的错误:No query specified
查看>>
mysql索引
查看>>
mysql索引、索引优化(这一篇包括所有)
查看>>
MySql索引为什么使用B+树
查看>>
MySQL索引原理以及查询优化
查看>>
Mysql索引底层结构的分析
查看>>
MySQL索引底层:B+树详解
查看>>
Mysql索引总结
查看>>
mysql经常使用命令
查看>>
Mysql缓存调优的基本知识(附Demo)
查看>>
mysql自动化同步校验_Shell: 分享MySQL数据同步+主从复制自动化脚本_20190313_七侠镇莫尛貝...
查看>>
mysql自增id超大问题查询
查看>>
MySQL获取分组后的TOP 1和TOP N记录
查看>>
MySQL视图
查看>>
MySQL设置白名单限制
查看>>
MySQL设置远程连接
查看>>
Mysql账号权限查询(grants)
查看>>