ARTS第三周

ARTS是什么？

Algorithm：每周至少做一个leetcode的算法题；
Review：阅读并点评至少一篇英文技术文章；
Tip/Techni：学习至少一个技术技巧；
Share：分享一篇有观点和思考的技术文章。

Algorithm

题目：
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，”pwke” 是一个子序列，不是子串。
题解：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
    public int lengthOfLongestSubstring(String s) {
        if (s == null || s.length() == 0){return 0;}
        int start=0,length = 1;
        char[] str = s.toCharArray();
        for(int i=1;i<= s.length()-1;i++){
            for(int j=start;j< i;j++){
                if(str[i] == str[j]){
                    start=j+1;
                    break;
                }
            }
            if(i-start+1 > length){
                length = i-start+1;
            }
        }
        return length;
    }
}

Review

Hadoop官网关于HDFS和YARN的命令行操作（基于Hadoop 2.6.5）。

Tips

关于Hive metastore的三种方式

Share

关于Hive 窗口函数