年輕即出發(fā)...
簡書：http://www.reibang.com/u/7110a2ba6f9e
知乎：https://www.zhihu.com/people/zqtao23/posts
GitHub源碼：https://github.com/zqtao2332
個人網(wǎng)站：http://www.zqtaotao.cn/ （停止維護(hù)更新內(nèi)容）
QQ交流群：606939954
? 咆哮怪獸一枚...嗷嗷嗷...趁你現(xiàn)在還有時間祷肯，盡你自己最大的努力。努力做成你最想做的那件事，成為你最想成為的那種人蔽午，過著你最想過的那種生活承疲。也許我們始終都只是一個小人物屑埋，但這并不妨礙我們選擇用什么樣的方式活下去幻林，這個世界永遠(yuǎn)比你想的要更精彩瑞你。
最后：喜歡編程烛愧，對生活充滿激情
本節(jié)內(nèi)容預(yù)告
2020秋招-快手筆試題
實(shí)例1：驗(yàn)證IP地址
實(shí)例2：電話號碼的字母組合
實(shí)例3：數(shù)組|s1-s2|最小值
實(shí)例4：最長等差數(shù)列的長度
實(shí)例1：有效的IP地址
編寫一個函數(shù)來驗(yàn)證輸入的字符串是否是有效的 IPv4 或 IPv6 地址油宜。
IPv4 地址由十進(jìn)制數(shù)和點(diǎn)來表示，每個地址包含4個十進(jìn)制數(shù)怜姿，其范圍為 0 - 255慎冤， 用(".")分割。比如沧卢，172.16.254.1蚁堤；
同時，IPv4 地址內(nèi)的數(shù)不會以 0 開頭但狭。比如披诗，地址 172.16.254.01 是不合法的。
IPv6 地址由8組16進(jìn)制的數(shù)字來表示立磁，每組表示 16 比特呈队。這些組數(shù)字通過 (":")分割。比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一個有效的地址唱歧。而且宪摧，我們可以加入一些以 0 開頭的數(shù)字粒竖，字母可以使用大寫，也可以是小寫几于。所以蕊苗， 2001:db8:85a3:0:0:8A2E:0370:7334 也是一個有效的 IPv6 address地址 (即，忽略 0 開頭沿彭，忽略大小寫)朽砰。
然而，我們不能因?yàn)槟硞€組的值為 0喉刘，而使用一個空的組锅移，以至于出現(xiàn) (::) 的情況。 比如饱搏， 2001:0db8:85a3::8A2E:0370:7334 是無效的 IPv6 地址非剃。
同時，在 IPv6 地址中推沸，多余的 0 也是不被允許的。比如鬓催， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是無效的肺素。
說明: 你可以認(rèn)為給定的字符串里沒有空格或者其他特殊字符。
示例 1:
輸入: "172.16.254.1"
輸出: "IPv4"
解釋: 這是一個有效的 IPv4 地址, 所以返回 "IPv4"宇驾。
示例 2:
輸入: "2001:0db8:85a3:0:0:8A2E:0370:7334"
輸出: "IPv6"
解釋: 這是一個有效的 IPv6 地址, 所以返回 "IPv6"倍靡。
示例 3:
輸入: "256.256.256.256"
輸出: "Neither"
解釋: 這個地址既不是 IPv4 也不是 IPv6 地址。
/**
* 有效IP地址
*/
public class Code_07_IsValidIP {
public static String getIp(String ip) {
if (ip == null || ip.length() == 0) return "Neither";
if (ip.startsWith(":") || ip.startsWith(".")
|| ip.endsWith(":") || ip.endsWith(".")
)
return "Neither";
String[] split = ip.split("\\.");
if (split.length == 4) {
int n = 1;
for (int i = 0; i < 4; i++) {
try {
n = Integer.parseInt(split[i]);
if (n < 0 || n > 255) return "Neither";
if (split[i].length() > 1 && (split[i].startsWith("0") || split[i].startsWith(".")))
return "Neither";
} catch (Exception e) {
return "Neither";
}
}
return "IPv4";
} else {
split = ip.split(":");
if (split.length == 8) {
long n = -1;
for (int i = 0; i < 8; i++) {
try {
if (split[i].length() > 4 || split[i].startsWith(".")) return "Neither";
n = Long.parseLong(split[i], 16);
if (n < 0) return "Neither";
} catch (Exception e) {
return "Neither";
}
}
return "IPv6";
} else {
return "Neither";
}
}
}
public static void main(String[] args) {
System.out.println(getIp("256.256.256.256"));
System.out.println(getIp("2001:0db8:85a3:0:0:8A2E:0370:7334"));
System.out.println(getIp("172.16.254.1"));
}
}
實(shí)例2：電話號碼的字母組合
給定一個僅包含數(shù)字 2-9 的字符串课舍，返回所有它能表示的字母組合塌西。
給出數(shù)字到字母的映射如下（與電話按鍵相同）。注意 1 不對應(yīng)任何字母筝尾。
示例:
輸入："23"
輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].
說明:
盡管上面的答案是按字典序排列的捡需，但是你可以任意選擇答案輸出的順序。
public static LinkedList<String> getRes(String str){
if (str == null ||str.length() == 0)
return new LinkedList<>();
String[] strings = {" ", " ", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"};
LinkedList<String> res = new LinkedList<>();
res.add("");
for (int i = 0; i < str.length(); i++) {
int index = Character.getNumericValue(str.charAt(i));
while (res.peek().length() == i) {
String tmp = res.remove();
for(char c : strings[index].toCharArray()){
res.add(tmp + c);
}
}
}
return res;
}
實(shí)例3：數(shù)組|s1-s2|最小值
數(shù)組|s1-s2|最小值筹淫，其中s1 ,s2 分別為以i為數(shù)組左右兩區(qū)域的子數(shù)組和站辉，即0~i 累加和 s1, i+1~N-1 累加和 s2
這道題給我都做抑郁了，真心感到難受损姜！快手給的測試用例應(yīng)該是給錯了饰剥，通過80%。
用例1
1,1,1,999
輸出 996
用例2（我很難受的測試用例）
2,4,5,6,9
輸出 0
請恕我不知道究竟如何分?jǐn)?shù)組才能得到 0 這個答案摧阅，恕我學(xué)藝不精Ｌ亍！逸尖！
筆試完畢我在殴帕ぃ客上發(fā)現(xiàn)了別人發(fā)的100%通過，額娇跟，很意外岩齿，簡直不想說話！０盹沈！這位牛友將這個測試用例提取出來了，單獨(dú)處理吃谣，不得不說這個取巧通過讓我無言以對呀乞封！
/**
* 數(shù)組|s1-s2|最小值
*/
public class Code_09_ArrayTowPartMinSum{
public static int method(int[] arr) {
if (arr == null || arr.length < 1) return 0;
if (arr.length == 2) {
return Math.abs(arr[0] - arr[1]);
}
int[] sL = new int[arr.length];
int sum = 0;
for (int i = 0; i < arr.length; i++) {
sum += arr[i];
sL[i] = sum;
}
sum = 0;
int[] sR = new int[arr.length];
for (int i = arr.length - 1; i >= 0; i--) {
sum += arr[i];
sR[i] = sum;
}
int s1 = 0;
int s2 = 0;
int min = Integer.MAX_VALUE;
for (int i = 1; i < arr.length - 1; i++) {
s1 = sL[i];
s2 = sR[i + 1];
min = Math.min(min, Math.abs(s1 - s2));
}
return min;
}
public static void main(String[] args) {
int[] arr = {1,1,1,999};
System.out.println(method( arr));
int[] arr2 = {2,4,5,6,9};
System.out.println(method(arr2));
int[] arr3 = {2,2,2,2};
System.out.println(method(arr3));
}
}
實(shí)例4：最長等差數(shù)列
題目：給定一個數(shù)組求出數(shù)組最長等差數(shù)列的長度。
舉例：3,8,4,5,6,2
輸出：5岗憋。
// dp[][]
public static int method(int[] arr) {
if (arr == null || arr.length == 0) return 0;
Arrays.sort(arr);
int d = arr[arr.length - 1] - arr[0]; // 最大等差
int[][] dp = new int[arr.length][d + 1];
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j <= d; j++) {
dp[i][j] = 1; // 任意一個元素單獨(dú)成一個長度為1 的數(shù)列
}
}
int max = 0;
for (int i = 0; i < arr.length; i++) {
for (int j = i - 1; j >= 0; j--) { // 考察 i-1~0 范圍
d = arr[i] - arr[j]; // 相同等差 d , a(n) = a(n-1) +d
dp[i][d] = dp[j][d] + 1; // 所以相同等差肃晚，長度可以加一
max = Math.max(max, dp[i][d]);
}
}
return max;
}
