929. Unique Email Addresses

README.md

@@ -1,6 +1,6 @@
 # LeetCode
 
-## 問題: 
+## 問題: [929. Unique Email Address](https://leetcode.com/problems/unique-email-addresses/description/)
 
 ## 前提
 

step1.md

@@ -1,4 +1,22 @@
 # Step 1
 
+- emailを@で区切る
+- @の前から'.'を取り除く
+- @の前を'+'で区切る
+- @の前と@の後ろをタプルにしてsetに入れる
+- setの要素数を返す
+
 ```python
+class Solution:
+    def numUniqueEmails(self, emails: List[str]) -> int:
+        res = set()
+        for email in emails:
+            local_name, domain_name = email.split("@")
+            cleansed_local_name = local_name.replace(".", "").split("+")[0]
+            res.add((cleansed_local_name, domain_name))
+        return len(res)
 ```
+
+時間計算量: O(n \* m)
+
+空間計算量: O(n)

step2.md

@@ -1,4 +1,12 @@
 # Step 2
 
 ```python
+class Solution:
+    def numUniqueEmails(self, emails: List[str]) -> int:
+        unique_emails = set()
+        for email in emails:
+            local_name, domain_name = email.split("@")
+            cleansed_local_name = local_name.replace(".", "").split("+")[0]
+            unique_emails.add((cleansed_local_name, domain_name))
+        return len(unique_emails)
 ```

step3.md

@@ -1,4 +1,18 @@
 # Step 3
 
 ```python
+class Solution:
+    def numUniqueEmails(self, emails: List[str]) -> int:
+        unique_emails = set()
+        for email in emails:
+            local_name, domain_name = email.split("@")
+            cleansed_local_name = local_name.replace(".", "").split("+")[0]
+            unique_emails.add((cleansed_local_name, domain_name))
+        return len(unique_emails)
 ```
+
+1回目: 1分57秒
+
+2回目: 1分33秒
+
+3回目: 1分38秒