feature: new day

Author: MyHerux

README.md

@@ -5,6 +5,7 @@
 - [1. 两数之和](/solution/leetcode/1.两数之和.md)
 - [7. 反转整数](/solution/leetcode/7.反转整数.md)
 - [9. 回文数](/solution/leetcode/9.回文数.md)
+- [13. 罗马数字转整数](/solution/leetcode/13.罗马数字转整数.md)
 - [53. 最大子序和](/solution/leetcode/53.最大子序和.md)
 
 
@@ -17,7 +18,7 @@
 - [8. 字符串转整数(atoi)](/solution/leetcode/8.字符串转整数(atoi).md)
 - [11. 盛最多水的容器](/solution/leetcode/11.盛最多水的容器.md)
 - [12. 整数转罗马数字](/solution/leetcode/12.整数转罗马数字.md)
-- [13. 罗马数字转整数](/solution/leetcode/13.罗马数字转整数.md)
+
 
 
 

code/source/LongestCommonPrefix.java

@@ -1,5 +1,22 @@
 public class LongestCommonPrefix {
+
     public String longestCommonPrefix(String[] strs) {
-        return "";
+
+        if (strs.length == 0) {
+            return "";
+        }
+
+        String s0 = strs[0];
+
+        for (int i = 0; i < s0.length(); i++) {
+            char c = s0.charAt(i);
+            for (int j = 1; j < strs.length; j++) {
+                if (i == strs[j].length() || strs[j].charAt(i) != c) {
+                    return s0.substring(0, i);
+                }
+            }
+        }
+
+        return s0;
     }
 }

code/source/RomanToInteger.java

@@ -1,14 +1,29 @@
+import java.util.HashMap;
+import java.util.Map;
+
 public class RomanToInteger {
+
     public int romanToInt(String s) {
 
-        String res = "";
-        char roman[] = {'M', 'D', 'C', 'L', 'X', 'V', 'I'};
-        int value[] = {1000, 500, 100, 50, 10, 5, 1};
+        Map<Character, Integer> map = new HashMap<>();
+        map.put('I', 1);
+        map.put('V', 5);
+        map.put('X', 10);
+        map.put('L', 50);
+        map.put('C', 100);
+        map.put('D', 500);
+        map.put('M', 1000);
 
-        for (int i = 0; i < 7; i = i + 2) {
-            int x ;
+        Integer result = 0;
+        for (int i = 0; i < s.length(); i++) {
+            Character c = s.charAt(i);
+            if (i > 0 && map.get(c) > map.get(s.charAt(i - 1))) {
+                result = result + map.get(c) - 2 * map.get(s.charAt(i - 1));
+            } else {
+                result = result + map.get(c);
+            }
         }
 
-        return 0;
+        return result;
     }
 }

code/source/isValid.java

@@ -0,0 +1,6 @@
+public class isValid {
+
+    public boolean isValid(String s) {
+        return true;
+    }
+}

code/source/mergeTwoLists.java

@@ -0,0 +1,8 @@
+import struct.ListNode;
+
+public class mergeTwoLists {
+
+    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
+        return new ListNode(4);
+    }
+}

code/source/removeDuplicates.java

@@ -0,0 +1,7 @@
+public class removeDuplicates {
+
+    public int removeDuplicates(int[] nums) {
+        return 1;
+    }
+
+}

solution/leetcode/13.罗马数字转整数.md

@@ -56,4 +56,34 @@ M             1000
 
 ## 想法
 
-## My
+## My
+
+```
+public class RomanToInteger {
+
+    public int romanToInt(String s) {
+
+        Map<Character, Integer> map = new HashMap<>();
+        map.put('I', 1);
+        map.put('V', 5);
+        map.put('X', 10);
+        map.put('L', 50);
+        map.put('C', 100);
+        map.put('D', 500);
+        map.put('M', 1000);
+
+        Integer result = 0;
+        for (int i = 0; i < s.length(); i++) {
+            Character c = s.charAt(i);
+            if (i > 0 && map.get(c) > map.get(s.charAt(i - 1))) {
+                result = result + map.get(c) - 2 * map.get(s.charAt(i - 1));
+            } else {
+                result = result + map.get(c);
+            }
+        }
+
+        return result;
+    }
+}
+
+```

solution/leetcode/20.有效的括号.md

@@ -0,0 +1,39 @@
+# 20. 有效的括号
+
+## 题目描述
+
+给定一个只包括 `'('，')'，'{'，'}'，'['，']'` 的字符串，判断字符串是否有效。
+
+有效字符串需满足：
+
+左括号必须用相同类型的右括号闭合。
+左括号必须以正确的顺序闭合。
+注意空字符串可被认为是有效字符串。
+
+```
+示例 1:
+
+输入: "()"
+输出: true
+示例 2:
+
+输入: "()[]{}"
+输出: true
+示例 3:
+
+输入: "(]"
+输出: false
+示例 4:
+
+输入: "([)]"
+输出: false
+示例 5:
+
+输入: "{[]}"
+输出: true
+```
+
+
+## 想法
+
+## My

solution/leetcode/21.合并两个有序链表.md

@@ -0,0 +1,12 @@
+# 21. 合并两个有序链表
+
+## 题目描述
+
+将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 
+
+示例：
+
+```
+输入：1->2->4, 1->3->4
+输出：1->1->2->3->4->4
+```

solution/leetcode/26.删除排序数组中的重复项.md

@@ -0,0 +1,27 @@
+# 26. 删除排序数组中的重复项
+
+## 题目描述
+
+给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
+
+不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
+
+示例：
+
+```
+示例 1:
+
+给定数组 nums = [1,1,2], 
+
+函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 
+
+你不需要考虑数组中超出新长度后面的元素。
+
+示例 2:
+
+给定 nums = [0,0,1,1,1,2,2,3,3,4],
+
+函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
+
+你不需要考虑数组中超出新长度后面的元素。
+```