ARTS-第二週，開始英文閱讀

Algorithm

最長公共前綴

編寫一個函數來查找字符串數組中的最長公共前綴。

若是不存在公共前綴，返回空字符串 ""。

示例 1:

輸入: ["flower","flow","flight"] 輸出: "fl" 示例 2:

輸入: ["dog","racecar","car"] 輸出: "" 解釋: 輸入不存在公共前綴。 說明:

全部輸入只包含小寫字母 a-z 。

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

codesignal.com/customer-st…

Tip

Mybatis攔截器Interceptor 只能攔截四種類型的接口： 一、Executor(SQL執行)：SimpleExecutor普通執行器，ReuseExecutor重用預處理器執行器，BatchExecutor批量執行器。 二、StatementHandler(SQL解析)：RoutingStatementHandler、SimpleStatementHandler、PreparedStatementHandler、CallableStatementHandler 三、ParameterHandler(參數映射) 四、ResultSetHandler(結果處理和映射)

Share

java線程池淺析: link.