博客
关于我
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(2)DDL详解
查看>>
Mysql,sql文件导入和导出
查看>>
MYSQL:int类型升级到bigint,对PHP开发语言影响
查看>>
Mysql:mysql 5.X 报错 ERROR 1193 (HY000): Unknown system variable ‘validate_password_length‘
查看>>
MySQL:MySQL执行一条SQL查询语句的执行过程
查看>>
Mysql:SQL性能分析
查看>>
mysql:SQL按时间查询方法总结
查看>>
MySQL:什么样的字段适合加索引?什么样的字段不适合加索引
查看>>
MySQL:判断逗号分隔的字符串中是否包含某个字符串
查看>>
MySQL:某个ip连接mysql失败次数过多,导致ip锁定
查看>>
Mysql:避免重复的插入数据方法汇总
查看>>
m_Orchestrate learning system---二十二、html代码如何变的容易
查看>>
n = 3 , while n , continue
查看>>
n 叉树后序遍历转换为链表问题的深入探讨
查看>>
N-Gram的基本原理
查看>>
nacos config
查看>>