Merge pull request gzc426#270 from qingpiaodeyanshen/master

gzc426 · web-flow · commit 3f9691555e06 · 2018-12-03T10:18:47.000+08:00
提交
diff --git a/2018.11.29-leetcode443/我爱吃瓜子.md b/2018.11.29-leetcode443/我爱吃瓜子.md
@@ -0,0 +1,37 @@
+#leetcode 443
+、、、
+class Solution {
+    public int compress(char[] chars) {
+       int count =1;
+        int index= 0;
+        for(int i=0;i<chars.length;i++){
+            
+            //判断是否最后一个 或者 判断是否重复的最后一个
+            if(i+1 == chars.length || chars[i]!=chars[i+1]){
+                
+                
+                
+                //将字母赋值到结果字符数组中
+                chars[index++]=chars[i];
+                
+                //判断是否需要将数量赋值到数组中
+                if(count>1){
+                    //int转为String
+                    String temp =String.valueOf(count);
+                    
+                    //将数量赋值到结果数组中
+                    for(int z=0;z<temp.length();z++){
+                        //获取字符串中某个下标的字符
+                        chars[index++] =temp.charAt(z);
+                    }
+                    //初始化数量
+                    count=1;
+                }
+        }else{ //字符重复中
+                    count++;
+            }
+    }
+        return index;
+}
+}
+、、、
diff --git a/2018.11.30-leetcode890/我爱吃瓜子 b/2018.11.30-leetcode890/我爱吃瓜子
@@ -0,0 +1,49 @@
+#leetcode 890
+```
+//思路是保证对应下标的权重是一样的，只需要比较权重就可以判断是否符合规则
+class Solution {
+   public static List<String> findAndReplacePattern(String[] words, String pattern) {
+       List<String> result = new ArrayList<>();//返回结果
+       char [] patternArray = pattern.toCharArray();//字符串转字符数组
+       for(int i=0;i<words.length;i++)//遍历每一个words中的字符串
+       {
+           char [] wordArray = words[i].toCharArray();
+           boolean flag = true;//标记，为true说明匹配
+           if(wordArray.length == patternArray.length)//匹配肯定长度要相等
+           {
+               HashMap<Character,Character> judge = new HashMap<>();//hashmap1
+               HashMap<Character,Character> judge2 = new HashMap<>();//反向比较hashmap2
+               for(int j=0;j<pattern.length();j++)//遍历模式串中的每一个字符
+               {
+                   if(judge.containsKey(patternArray[j]) == false)
+                   {//判断key中是否存在这个字符，不存在hashmap1就添加key-value
+                       judge.put(patternArray[j],wordArray[j]);
+                       if(judge2.containsKey(wordArray[j]) == false)
+                       {//这个if else的作用就是思路中的hashmap2的作用了
+                           judge2.put(wordArray[j],patternArray[j]);//不存在就添加
+                       }else {
+                           if(judge2.get(wordArray[j]) != patternArray[j]){
+                               flag = false;//存在的话就去判断是不是相等的，不相等就不匹配
+                               break;
+                           }
+                       }
+                   }else {//存在的话 去hashmap中找这个字符与现有的字符是否相等
+                       //不相等，说明存在了（a-c a-b 一个a对应两个字符）直接返回false,不匹配
+                       if(judge.get(patternArray[j]) != wordArray[j])
+                       {
+                           flag = false;
+                           break;
+                       }
+                   }
+               }
+               if(flag)
+               {
+                   result.add(words[i]);
+               }
+           }
+
+       }
+       return result;
+   }
+}
+```
diff --git a/2018.12.2-leetcode557/我爱吃瓜子.md b/2018.12.2-leetcode557/我爱吃瓜子.md
@@ -0,0 +1,22 @@
+#leetcode557
+  ```
+  class Solution {
+    public String reverseWords(String s) {
+        String[] words=s.split(" ");
+        StringBuffer result=new StringBuffer();
+        for(String temp :words){
+           int i=0;
+            char[] chars=temp.toCharArray();
+             for(char c:chars){
+                 i++;
+             }
+            for(i--;i>=0;i--){
+                result.append(chars[i]);
+            }
+            result.append(" ");
+        }
+        result.deleteCharAt(result.length() - 1);
+        return result.toString();
+    }
+}
+  ```
diff --git a/2018.12.3-leetcode58/我爱吃瓜子.md b/2018.12.3-leetcode58/我爱吃瓜子.md
@@ -0,0 +1,14 @@
+#leetcode 58
+```
+class Solution {
+    public int lengthOfLastWord(String s) {
+        String[] ss=s.split(" ");
+        int index=0;
+        if(ss.length>0){
+            index=ss[ss.length-1].length();
+        
+        }
+        return index;
+    }
+}
+```
