leetcode 最长公共前缀

时间:2020-02-01 12:16:40   收藏:0   阅读:61

1. 解法一 垂直扫描法 对于有关字符串数组的题目,可以巧妙利用java的异常机制来处理多种边界情况

技术图片

 

2.  水平扫描法 (indexOf() 函数的参数可以是一个字符串,因此可以用 .indexOf(prefix) 是否为0 来 判断前缀是否相同,如果不相同就使用prefix的0 - length-2 的字串继续判断)

 技术图片

 

3.分治法

技术图片

 

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!