每周完成一个ARTS:(Algorithm、Review、Tip、Share, ARTS)**
1.Algorithm 每周至少做一个 leetcode 的算法题-主要是为了编程训练和学习
2.Review 阅读并点评至少一篇英文技术文章-主要是为了学习英文,如果你的英文不行,你基本上无缘技术高手
3.Tip 学习至少一个技术技巧-主要是为了总结和归纳你在是常工作中所遇到的知识点
4.Share – 分享一篇有观点和思考的技术文章-主要是为了建立你的影响力,能够输出价值观
Algorithm
最长公共前缀:https://leetcode-cn.com/problems/longest-common-prefix/solution/zui-chang-gong-gong-qian-zhui-by-leetcode/
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
看了官方的解题思路:
方法一:水平扫描法
思路
首先,我们将描述一种查找一组字符串的最长公共前缀 LCP(S1…Sn)LCP(S_1 \ldots S_n)LCP(S1…Sn) 的简单方法。
我们将会用到这样的结论:
LCP(S1…Sn)=LCP(LCP(LCP(S1,S2),S3),…Sn)LCP(S_1 \ldots S_n) = LCP(LCP(LCP(S_1, S_2),S_3),\ldots S_n)LCP(S1…Sn)=LCP(LCP(LCP(S1,S2),S3),…Sn)
算法
为了运用这种思想,算法要依次遍历字符串 [S1…Sn][S_1 \ldots S_n][S1…Sn],当遍历到第 iii 个字符串的时候,找到最长公共前缀 LCP(S1…Si)LCP(S_1 \ldots S_i)LCP(S1…Si)。当 LCP(S1…Si)LCP(S_1 \ldots S_i)LCP(S1…Si) 是一个空串的时候,算法就结束了。 否则,在执行了 nnn 次遍历之后,算法就会返回最终答案 LCP(S1…Sn)LCP(S_1 \ldots S_n)LCP(S1…Sn)。
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) return "";
String prefix = strs[0];
for (int i = 1; i < strs.length; i++)
while (strs[i].indexOf(prefix) != 0) {
prefix = prefix.substring(0, prefix.length() - 1);
if (prefix.isEmpty()) return "";
}
return prefix;
}
Review
Tip
1.用skywalking做链路跟踪