Merge pull request gzc426#151 from V1ncentzzZ/master

gzc426 · web-flow · commit a1c276945ce4 · 2018-11-29T16:33:24.000+08:00
LeetCode 打卡
diff --git a/2018.11.28-leetcode151/V1ncentzzZ b/2018.11.28-leetcode151/V1ncentzzZ
diff --git a/2018.11.29-leetcode443/。V1ncentzzZ.md b/2018.11.29-leetcode443/。V1ncentzzZ.md
@@ -0,0 +1,30 @@
+    // TODO 执行比较慢，有冗余代码，待优化 7ms
+    public int compress(char[] chars) {
+        if(chars.length == 0) return 0;
+        char temp = chars[0];
+        int count = 0;
+        int len = 0;
+        for(int i=0; i<chars.length; i++){
+            if(chars[i] == temp) count++;
+            if(chars[i] != temp){
+                chars[len++] = temp;
+                if(count > 1){
+                    char[] step = String.valueOf(count).toCharArray();
+                    chars[len++] = step[0];
+                    if(count > 9) chars[len++] = step[1];
+                }
+                temp = chars[i];
+                count = 1;
+            }
+            if(i == chars.length - 1) {
+                chars[len++] = temp;
+                if(count > 1){
+                    char[] step = String.valueOf(count).toCharArray();
+                    chars[len++] = step[0];
+                    if(count > 9) chars[len++] = step[1];
+                }
+                continue;
+            }
+        }
+        return len;
+    }
diff --git a/2018.11.30-leetcode890/。V1ncentzzZ.md b/2018.11.30-leetcode890/。V1ncentzzZ.md
@@ -0,0 +1,57 @@
+题目描述：
+你有一个单词列表 words 和一个模式  pattern，你想知道 words 中的哪些单词与模式匹配。
+
+如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，我们就得到了所需的单词，那么单词与模式是匹配的。
+
+（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）
+
+返回 words 中与给定模式匹配的单词列表。
+
+你可以按任何顺序返回答案。
+
+ 
+
+示例：
+
+输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
+输出：["mee","aqq"]
+解释：
+"mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。
+"ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。
+因为 a 和 b 映射到同一个字母。
+ 
+
+提示：
+
+1 <= words.length <= 50
+1 <= pattern.length = words[i].length <= 20
+
+
+
+题解： TODO 8ms 待优化
+class Solution {
+    public List<String> findAndReplacePattern(String[] words, String pattern) {
+        
+        List<String> result = new ArrayList<>();
+        
+        char[] patternChar = pattern.toCharArray();
+        String regex = "";
+        for(int i=0; i<patternChar.length; i++){
+            regex += pattern.indexOf(patternChar[i]);
+        }
+        
+        for(int i=0; i<words.length; i++){
+            if(words[i].length() != pattern.length()) continue;
+            String temp = ""; 
+            char[] wordChar = words[i].toCharArray();
+            for(int j=0; j<wordChar.length; j++){
+                temp += words[i].indexOf(wordChar[j]);
+            }
+            if(regex.equals(temp)){
+                result.add(words[i]);
+            }
+        }
+        
+        return result;
+    }
+}
