Merge pull request gzc426#315 from Mrkirito/master

gzc426 · web-flow · commit 467c606d17ed · 2018-12-05T13:05:01.000+08:00
1
diff --git a/2018.11.29-leetcode443/kiritocly.md b/2018.11.29-leetcode443/kiritocly.md
@@ -0,0 +1,31 @@
+     private static int solution(char[] charArray) {
+        if (charArray.length == 0) {
+            return 0;
+        }
+        //遍历整个字符数组
+        //压缩后的字符长度
+        int resultCount = 0;
+        //当前重复字符计数
+        int count = 1;
+        for (int i = 0; i < charArray.length; i++) {
+            //如果遇到某个字符与当前字符不相等或者已经遍历到最后一个字符
+            if (i + 1 == charArray.length || charArray[i] != charArray[i + 1]) {
+                //记录一下当前字符，并且resultCount加1，比如a,a,b,b,b，扫面到第二个a时
+                //a!=b,如果a的个数大于1，先将a后面所有的a替换为数字，如a,a替换为a,2
+                charArray[resultCount++] = charArray[i];
+                if (count > 1) {
+                    String temp = String.valueOf(count);
+                    for (int k = 0; k < temp.length(); k++) {
+                        charArray[resultCount++] = temp.charAt(k);
+                    }
+                }
+                //重新统计下一个字符
+                count = 1;
+            } else {
+                //统计重复的字符个数
+                count++;
+            }
+
+        }
+        return resultCount;
+    }
diff --git a/2018.12.04-leetcode101/kiritocly.md b/2018.12.04-leetcode101/kiritocly.md
@@ -0,0 +1,33 @@
+    private static boolean solution(TreeNode root) {
+        if (root == null) {
+            return true;
+        } else {
+            //二叉树对称的条件
+            //（1）左子树和右子树对称
+            //（2）左子树的左子树和右子树的右子树对称
+            //（3）左子树的右子树和右子树的左子树对称
+            //递归判断
+            return judge(root.leftNode, root.rightNode);
+        }
+
+    }
+
+    private static boolean judge(TreeNode leftNode, TreeNode rightNode) {
+        if (leftNode == null && rightNode == null) {
+            return true;
+        } else if (leftNode == null || rightNode == null) {
+            return false;
+        }
+        //条件（1）
+        if (leftNode.value != rightNode.value) {
+            return false;
+        }
+        //条件（2）
+        boolean flag1 = judge(leftNode.leftNode, rightNode.rightNode);
+        //条件（3）
+        boolean flag2 = judge(leftNode.rightNode, rightNode.leftNode);
+        if (flag1 && flag2) {
+            return true;
+        }
+        return false;
+    }
diff --git a/2018.12.1-leetcode387/kiritocly.md b/2018.12.1-leetcode387/kiritocly.md
@@ -0,0 +1,42 @@
+     private static int solution(String input) {
+        //只出现一次的字符的编号，以leetcode为例
+        int index = 1;
+        //26个英文字母，初始化一个长度为26的整形数组,第一个位置表示a的值，
+        //第二个位置表示b的值，依此类推，数组中有三类值，-1，0，大于等于1的整数
+        //-1表示字母出现两次或两次以上，0表示从未出现，大于等于1的整数表示只出现一次
+        //的字母的序号
+        int[] array = new int[26];
+        for (int i = 0; i < input.length(); i++) {
+            //将字符串中的字符转化为数组中的下标,例如a的asc码值为97，对应数组中的下标为0
+            int charIndex = (int)input.charAt(i) - 97;
+            if (array[charIndex] == 0) {
+                //第一次出现,序号为index
+                array[charIndex] = index;
+                //index自增，记录下一个第一次出现的字符
+                index++;
+            } else {
+                //字符已经出现过，即一个字符出现两次或者两次以上
+                array[charIndex] = -1;
+            }
+        }
+        char result = '#';
+        //遍历array数组，找到最小的index,index>=1
+        //记录最小的index
+        int resultIndex = Integer.MAX_VALUE;
+        for (int j = 0; j < array.length; j++) {
+            if (array[j] > 0 && array[j] < resultIndex) {
+                resultIndex = array[j];
+                result = (char)(j + 97);
+            }
+        }
+        if (result == '#') {
+            return -1;
+        }
+        //找到result在字符串中第一次出现的位置
+        for (int k = 0; k < input.length(); k++) {
+            if (result == input.charAt(k)) {
+                return k;
+            }
+        }
+        return -1;
+    }
diff --git a/2018.12.2-leetcode557/kiritocly.md b/2018.12.2-leetcode557/kiritocly.md
@@ -0,0 +1,22 @@
+    private static String solution(String input) {
+        String[] splits = input.split(" ");
+        StringBuffer sb = new StringBuffer();
+        for (int i = 0; i < splits.length; i++) {
+            //对每个字符串进行反转
+            sb.append(reverse(splits[i]) + " ");
+        }
+        return sb.toString();
+    }
+
+    private static String reverse(String str) {
+        char[] charArray = str.toCharArray();
+        int i = 0, j = charArray.length - 1;
+        while (i < j) {
+            char temp = charArray[i];
+            charArray[i] = charArray[j];
+            charArray[j] = temp;
+            i++;
+            j--;
+        }
+        return String.valueOf(charArray);
+    }
diff --git a/2018.12.3-leetcode58/kiritocly.md b/2018.12.3-leetcode58/kiritocly.md
@@ -0,0 +1,7 @@
+    private static int solution(String input) {
+        String[] splits = input.split(" ");
+        if (splits.length == 0) {
+            return 0;
+        }
+        return splits[splits.length - 1].length();
+    }
