[reach0908] WEEK 01 solutions

contains-duplicate/reach0908.js

@@ -0,0 +1,19 @@
+/**
+ * @description
+ * time complexity: O(n)
+ * space complexity: O(n)
+ * 풀이 방법:
+ *  - 주어진 배열을 순회하며 해쉬테이블을 구성하고 해쉬 테이블에 이미 값이 있는 경우 early return 을 통해 중복됨을 반환
+ * @param {number[]} nums
+ * @return {boolean}
+ */
+const containsDuplicate = function (nums) {
+  const hashTable = new Set();
+  for (let i = 0; i < nums.length; i++) {
+    if (hashTable.has(nums[i])) {
+      return true;
+    }
+    hashTable.set(nums[i], i);
+  }
+  return false;
+};

top-k-frequent-elements/reach0908.js

@@ -0,0 +1,29 @@
+/**
+ * @description
+ * time complexity: O(n log n)
+ * space complexity: O(n)
+ * runtime: 3ms
+ * 풀이 방법:
+ * 해시맵을 통해 각 숫자의 빈도수를 계산
+ * 해시맵을 정렬하여 빈도수가 높은 순서대로 정렬
+ * 정렬된 배열을 k만큼 짤라서 반환
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number[]}
+ */
+const topKFrequent = function (nums, k) {
+  const hashMap = new Map();
+
+  for (const num of nums) {
+    if (hashMap.has(num)) {
+      hashMap.set(num, hashMap.get(num) + 1);
+    } else {
+      hashMap.set(num, 1);
+    }
+  }
+
+  return Array.from(hashMap.entries())
+    .sort((a, b) => b[1] - a[1])
+    .slice(0, k)
+    .map(([num]) => num);
+};

two-sum/reach0908.js

@@ -0,0 +1,55 @@
+/**
+ * @description
+ * time complexity: O(n^2)
+ * space complexity: O(1)
+ * 풀이 방법:
+ * 카운터를 통해 반복문 돌기
+ * 겉으로는 반복문이 한개 같아보이지만 이중반복문이다.
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number[]}
+ */
+const twoSumSoluton1 = function (nums, target) {
+  let left = 0;
+  let right = 1;
+  while (left < nums.length - 1) {
+    const sum = nums[left] + nums[right];
+    if (sum === target) {
+      return [left, right];
+    }
+
+    if (right < nums.length - 1) {
+      right += 1;
+    } else {
+      left += 1;
+      right = left + 1;
+    }
+  }
+};
+
+/**
+ * @description
+ * 다른 사람들의 풀이를 보고 개선한 솔루션
+ * time complexity: O(n)
+ * space complexity: O(n)
+ * 풀이 방법:
+ * 이전 값들 중에 원하는 값이 있는지만 확인 후 추출, 시간복잡도를 크게 감소시킴
+ * 하지만 해쉬맵을 만들어야해서 공간복잡도는 O(n)으로 변경
+ * @param {number[]} nums
+ * @param {number} target
+ * @return {number[]}
+ */
+const twoSumSoluton2 = function (nums, target) {
+  const hashMap = new Map();
+
+  for (let i = 0; i < nums.length; i += 1) {
+    const calculatedTarget = target - nums[i];
+    if (hashMap.has(calculatedTarget)) {
+      return [i, hashMap.get(calculatedTarget)];
+    }
+
+    hashMap.set(nums[i], i);
+  }
+
+  return [];
+};