[kayden] Week 07 Solutions

longest-substring-without-repeating-characters/kayden.py

@@ -0,0 +1,20 @@
+class Solution:
+    # 시간복잡도: O(N)
+    # 공간복잡도: O(N)
+    # set에서 제외하는 로직을 없애기 위해, map을 사용해서 idx값을 저장후, start와 비교해서 start보다 작은 idx를 가진 경우에는 중복이 아니라고 판단했습니다.
+    def lengthOfLongestSubstring(self, s: str) -> int:
+
+        last_idx = {}
+        answer = 0
+        start = 0
+
+        for idx, ch in enumerate(s):
+            # 중복 조회시 idx값과 start 값 비교를 통해, 삭제하는 로직을 없이 중복을 확인했습니다.
+            if ch in last_idx and last_idx[ch] >= start:
+                start = last_idx[ch] + 1
+                last_idx[ch] = idx
+            else:
+                answer = max(answer, idx - start + 1)
+                last_idx[ch] = idx
+
+        return answer

reverse-linked-list/kayden.java

@@ -0,0 +1,26 @@
+/**
+* Definition for singly-linked list.
+* public class ListNode {
+*     int val;
+*     ListNode next;
+*     ListNode() {}
+*     ListNode(int val) { this.val = val; }
+*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
+* }
+*/
+// 시간복잡도: O(N)
+// 공간복잡도: O(1)
+class Solution {
+    public ListNode reverseList(ListNode head) {
+
+        ListNode prev = null;
+
+        while (head != null){
+            ListNode curr = new ListNode(head.val, prev);
+            prev = curr;
+            head = head.next;
+        }
+
+        return prev;
+    }
+}