Leetcode 13-15

No. 13 Roman to Integer （EASY，PASS）

将罗马数字转成整数。

Solution：罗马数字表示由大到小，除了六种情况表示4，9，40，90，400，900。（EASY）

---

No. 14 Longest Common Prefix

Solution Tip：首先定位长度最短的字符串，shortest = min (strs, key=len)，再依次对每个字符character进行比对。

---

No. 15 3 Sum

Solution: Two Pointers

Note: 因为题目要求，输出中的组合不能重复，这里需要判断符合条件的组合是否已经存在。

如何判断是否已经存在？

通过set进行判断，将组合排序后转换成字符串，例如[-1, 2, 1] -> "-112"，判断"-112"是否已经存在于set中。