leetcode 最长公共前缀

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

 

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

 

 

3.分治法

 

posted @ 2020-02-01 11:07  清华冲冲冲  阅读(120)  评论(0)    收藏  举报