【Leetcode】14. Longest Common Prefix
来源：互联网 发布：mac屏幕竖条一回消失 编辑：程序博客网 时间：2024/06/05 09:23
思路：
(1)注意判断空数组的情况。
(2)定义result记录当前最长前缀子串，初始为strs[0]。
(3)从strs[1]开始遍历数组，依次求strs[i]与result的前缀子串。
public class Solution {public String longestCommonPrefix(String[] strs) {int len = strs.length;if (len == 0)return "";String result = strs[0];for (int i = 1; i < len; i++) {int j = 0;int length = strs[i].length();for (; j < Math.min(result.length(), length); j++) {if (result.charAt(j) != strs[i].charAt(j))break;}result = result.substring(0, j);}return result;}}Runtime：14ms
1 0
- [leetcode] 14. Longest Common Prefix[leetcode] 14. Longest Common Prefix
- [LeetCode]14.Longest Common Prefix
- LeetCode 14. Longest Common Prefix
- LeetCode --- 14. Longest Common Prefix
- LeetCode 14.Longest Common Prefix
- [Leetcode] 14. Longest Common Prefix
- 【leetcode】14. longest common prefix
- [leetcode] 14.Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- LeetCode - 14. Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 14. Longest Common Prefix LeetCode
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- leetcode 14. Longest Common Prefix
- LeetCode--14. Longest Common Prefix
- Leetcode 14. Longest Common Prefix
- 根据GPS经纬度坐标计算两点的距离算法
- Mybatis3.2.1整合Spring3.1
- ［几何］计算不规则多边形的面积、中心、重心
- Android6.0运行时权限处理
- detection总结R-CNN>SPP-Net>Fast-R-CNN>Faster-R-CNN>YOLO>SSD
- 【Leetcode】14. Longest Common Prefix
- 数字图像处理
- [转]re模块正则表达式
- Ajax上传文件
- The MySQL server is running with the --secure-file-priv option so it cannot execute this statement解决
- [FUNC]如何取得 windows资源浏览器 的当前路径
- Java Socket编程
- Mybatis 自定义SqlSessionFactoryBean扫描通配符typeAliasesPackage
- 最多投票5个。
