博客
关于我
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/

你可能感兴趣的文章
Nacos配置中心集群原理及源码分析
查看>>
nacos配置自动刷新源码解析
查看>>
Nacos集群搭建
查看>>
nacos集群搭建
查看>>
nagios安装文档
查看>>
Navicat for MySQL 查看BLOB字段内容
查看>>
navicat 系列软件一点击菜单栏就闪退
查看>>
Neo4j电影关系图Cypher
查看>>
Neo4j的安装与使用
查看>>
Neo4j(2):环境搭建
查看>>
Neo私链
查看>>
nessus快速安装使用指南(非常详细)零基础入门到精通,收藏这一篇就够了
查看>>
Nessus漏洞扫描教程之配置Nessus
查看>>
Nest.js 6.0.0 正式版发布,基于 TypeScript 的 Node.js 框架
查看>>
nested exception is org.apache.ibatis.builder.BuilderException: Error parsing Mapper XML.
查看>>
nestJS学习
查看>>
Net 应用程序如何在32位操作系统下申请超过2G的内存
查看>>
NetApp凭借领先的混合云数据与服务把握数字化转型机遇
查看>>
Netbeans 8.1启动参数配置
查看>>
NetBeans IDE8.0需要JDK1.7及以上版本
查看>>