博客
关于我
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基本知识点梳理和查询优化
查看>>
mysql基础
查看>>
Mysql基础 —— 数据基础操作
查看>>
mysql基础---mysql查询机制
查看>>
MySQL基础5
查看>>
MySQL基础day07_mysql集群实例-MySQL 5.6
查看>>
Mysql基础命令 —— 数据库、数据表操作
查看>>
Mysql基础命令 —— 系统操作命令
查看>>
MySQL基础学习总结
查看>>
mysql基础教程三 —常见函数
查看>>
mysql基础教程二
查看>>
mysql基础教程四 --连接查询
查看>>
MySQL基础知识:创建MySQL数据库和表
查看>>
MySQL基础系列—SQL分类之一
查看>>
MySQL处理千万级数据分页查询的优化方案
查看>>
mysql备份
查看>>
mysql备份与恢复
查看>>
mysql备份工具xtrabackup
查看>>