本文共 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/