[hyunolike] WEEK 01 solutions

[hyunolike]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

[hyunolike]

@DaleStudy

[dalestudy]

Great job on covering multiple problems with clear, straightforward solutions! Your code is generally clean and easy to follow, which is excellent for maintainability. Here are some constructive suggestions to further improve your submissions:

1. Time and Space Complexity Comments:
   Including explicit TC and SC comments (e.g., // TC: O(n), SC: O(n)) helps reviewers quickly grasp the efficiency of your solutions. For example, in your containsDuplicate, it's O(n) time and O(n) space due to the HashMap. Adding these comments enhances clarity and demonstrates your understanding.

2. Algorithm Optimization:

   • For twoSum, the current nested loop results in O(n²). A more efficient approach uses a HashMap to achieve O(n) time:

     Map<Integer, Integer> map = new HashMap<>();
     for (int i = 0; i < nums.length; i++) {
         int complement = target - nums[i];
         if (map.containsKey(complement)) {
             return new int[]{map.get(complement), i};
         }
         map.put(nums[i], i);
     }

   This is a common best practice that improves performance, especially for larger inputs.

3. Code Readability & Style:

   • Consistent indentation and removing commented-out or debug lines (like your System.out.println) make the code cleaner.
   • For longestConsecutive, using a HashSet instead of sorting can achieve O(n) time, which is more optimal:

     Set<Integer> set = new HashSet<>();
     for (int num : nums) set.add(num);
     int maxLen = 0;
     for (int num : set) {
         if (!set.contains(num - 1)) {
             int currentNum = num;
             int streak = 1;
             while (set.contains(currentNum + 1)) {
                 currentNum++;
                 streak++;
             }
             maxLen = Math.max(maxLen, streak);
         }
     }

   This approach avoids sorting, reducing time complexity.

4. Edge Case Handling:
   Your code in longestConsecutive correctly handles empty arrays, but explicitly checking for null first (if (nums == null || nums.length == 0)) is a good habit to prevent potential NullPointerException.

5. Consistency in Variable Naming:
   Using descriptive variable names (e.g., maxLength instead of maxLen) improves readability.

Keep up the good work! Your solutions show solid understanding, and with these minor adjustments, they'll become even more efficient and professional. You're on a great track!

[hyunolike]

@DaleStudy 리뷰해줘

[dalestudy]

Great job on submitting multiple solutions in a structured and organized manner! Your code is clear, and the use of comments helps understand your thought process. Here are some constructive suggestions to enhance your solutions further:

1. Time and Space Complexity Annotations:
   Adding complexity comments (e.g., // TC: O(n), SC: O(n)) at the top of each solution will help you and reviewers quickly grasp efficiency. For example, your containsDuplicate uses a HashMap with O(n) time and O(n) space, which is good, but explicitly noting this improves readability.

2. Algorithm Optimization:

   • In longestConsecutive, sorting the array results in O(n log n) time. An alternative, more efficient approach uses a HashSet to achieve O(n) time by checking the start of sequences, which is especially beneficial for large datasets.
   • In twoSum, the nested loops lead to O(n^2) complexity. Using a HashMap to store complements can reduce this to O(n).

3. Code Readability & Practices:

   • For containsDuplicate, instead of HashMap<Integer, Integer>, a HashSet<Integer> suffices since you're only checking existence. This simplifies the code and slightly improves performance.
   • Consistent variable naming helps. For example, in rob, prev1 and prev2 are okay, but maxRob and prevMax might be more descriptive.

4. Resource Management:

   • In twoSum, returning null if no pair is found is acceptable, but clarifying this behavior in comments or throwing an exception could improve robustness.

Overall, your solutions are on the right track! Incorporating these suggestions will make your code more efficient, readable, and maintainable. Keep up the excellent work—you're demonstrating solid problem-solving skills!

[hyunolike]

답안 제출 문제

• Contains Duplicate #217
• Two Sum #219
• Top K Frequent Elements #237
• Longest Consecutive Sequence #240
• House Robber #264

작성자 체크 리스트

• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

• 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
• 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
• 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

@smosco 저도 승인 요청드려요 :) + @rivkode 승인이 필요해 요청드립니다. 요청 주시면 승인해드릴게요 ㅠ,ㅠ

[hyunolike]

@smosco 감사합니다! 승인 구걸이네요 ㅠ,ㅠ

[devyulbae]

안녕하세요! 리뷰가 늦어져서 죄송합니다.

다른 코드들은 저와 거의 동일한 로직으로 푸신거 같고 제가 제출 후 찾아본 정보만 공유드릴게요

"파이썬 알고리즘 인터뷰"라는 책에 나온 방법인데,
nums를 딕셔너리로 저장하고 target - num1 인 값을 key로 조회하면 시간복잡도 O(1)~O(n)으로 풀 수 있다고 합니다

 nums_map = {}
 
 for i, number in enumerate(nums):
     nums_map[num] = i
     
 for i, num in enumerate(nums):
     if (target-num in nums_map) and (i != nums_map[target - num]:
         return [i, nums_map[target-num]]

[hyunolike]

안녕하세요! 리뷰가 늦어져서 죄송합니다.

다른 코드들은 저와 거의 동일한 로직으로 푸신거 같고 제가 제출 후 찾아본 정보만 공유드릴게요

"파이썬 알고리즘 인터뷰"라는 책에 나온 방법인데,

nums를 딕셔너리로 저장하고 target - num1 인 값을 key로 조회하면 시간복잡도 O(1)~O(n)으로 풀 수 있다고 합니다

 nums_map = {}

 

 for i, number in enumerate(nums):

     nums_map[num] = i

     

 for i, num in enumerate(nums):

     if (target-num in nums_map) and (i != nums_map[target - num]:

         return [i, nums_map[target-num]]

오 색다른 풀이법이네요 감사합니다!👏

[smosco]

@smosco 감사합니다! 승인 구걸이네요 ㅠ,ㅠ

저야말로 승인해주셔서 감사합니다!