본문 바로가기

STUDY ALONE400

[Easy] LeetCode - no.141 Linked List Cycle : Java https://leetcode.com/problems/linked-list-cycle/description/?envType=study-plan-v2&envId=top-interview-150  문제주어진 LinkedList에 사이클이 존재하는지 여부를 판단할 것 Example 1Input: head = [3,2,0,-4], pos = 1Output: trueExplanation: There is a cycle in the linked list, where the tail connects to the 1st node (0-indexed).   (이 때, 파라미터로는 시작 노드만 주어짐)   풀이1 public boolean hasCycle(ListNode head) { Set set = .. 2024. 10. 21.
[Easy] LeetCode - no.20 Valid Parentheses : Java https://leetcode.com/problems/valid-parentheses/description/?envType=study-plan-v2&envId=top-interview-150  문제(, ), {, }, [, ] 로 이루어진 String s가 유효한지 판단할 것이 때, 유효하다는 것은 열리는 괄호와 닫히는 괄호가 서로 매칭되는지 여부Example 2:Input: s = "()[]{}"Output: trueExample 3:Input: s = "(]"Output: false   풀이1 public static boolean isValid(String s) { Stack stack = new Stack(); for (char c : s.toCharArray()) .. 2024. 10. 19.
[Easy] LeetCode - no.228 Summary Ranges : Java https://leetcode.com/problems/summary-ranges/description/?envType=study-plan-v2&envId=top-interview-150  문제int 배열 nums가 주어졌을 때, 연속되는 숫자의 범위들을 String 리스트로 반환할 것Example 1:Input: nums = [0,1,2,4,5,7] Output: ["0->2","4->5","7"] Explanation: The ranges are: [0,2] --> "0->2" [4,5] --> "4->5" [7,7] --> "7"Example 2:Input: nums = [0,2,3,4,6,8,9] Output: ["0","2->4","6","8->9"] Explanation: The ranges a.. 2024. 10. 19.
[Easy] LeetCode - no.219 Contains Duplicate II : Java https://leetcode.com/problems/contains-duplicate-ii/description/?envType=study-plan-v2&envId=top-interview-150  문제int 배열 nums가 주어졌을 때, 똑같은 숫자끼리의 인덱스 차이가 k 이하인지 여부 판단Example 1:Input: nums = [1,2,3,1], k = 3 Output: true Example 2:Input: nums = [1,0,1,1], k = 1 Output: true Example 3:Input: nums = [1,2,3,1,2,3], k = 2 Output: false   풀이1 public static boolean containsNearbyDuplicate(int[] nums,.. 2024. 10. 17.
[Easy] LeetCode - no.202 Happy Number : Java https://leetcode.com/problems/happy-number/description/?envType=study-plan-v2&envId=top-interview-150  문제숫자 n이 happy number인지 여부 판단happy number란 각 자리 숫자들을 각각 제곱한 값을 계속 더해가다가 결국 1이 되는 숫자를 말함Example 1:Input: n = 19 Output: true Explanation: 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 100 1^2 + 0^2 + 0^2 = 1 Example 2:Input: n = 2 Output: false   풀이1 public static boolean isHappy(int n) { i.. 2024. 10. 17.
[Easy] LeetCode - no.1 Two Sum : Java https://leetcode.com/problems/two-sum/description/?envType=study-plan-v2&envId=top-interview-150  문제int 배열 nums 내의 2개의 숫자를 더했을 경우 target이 된다면, 각각의 인덱스를 int 배열로 반환Example 1:Input: nums = [2,7,11,15], target = 9 Output: [0,1] Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].   풀이1 public static int[] twoSum(int[] nums, int target) { int[] answer = new int[2]; for (int i = 0; i .. 2024. 10. 17.

티스토리툴바