Algorithm
-
[string] valid palindromeAlgorithm/LeetCode 2025. 3. 8. 11:05
✅ Problemhttps://leetcode.com/problems/valid-palindrome/description/ ✅ Approach & Solution방식)더보기주어진 문자열만 사용해 비교Character 클래스의 isLetterOrDigit(), toLowerCase()String 클래스의 charAt()투 포인터 사용해 문자열의 앞, 뒤 비교 class Solution { public boolean isPalindrome(String s) { // 조건 // 대소문자 상관 X // 문자 or 숫자 // 앞에서 읽었을 때, 뒤에서 읽었을 때 동일 boolean result = true; int start = 0;..
-
[array] merge sorted arrayAlgorithm/LeetCode 2025. 2. 22. 15:39
✅ Problemhttps://leetcode.com/problems/merge-sorted-array/description/ ✅ Approach & Solution공통 : 투 포인터 사용 방식1) 작은 원소부터 넣기 (추가 공간 사용)더보기정답값을 담을 추가 배열(result)을 선언해 작은 원소부터 넣음문제 조건에서 nums1 배열에 값을 담으라고 했으므로 추가 배열(result)에 저장된 값들을 nums1 배열로 옮김nums1 배열은 m + n 개의 원소를 담을 수 있음class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] result = new int[m + n]; int p..
-
[linked list] merge two sorted listsAlgorithm/LeetCode 2025. 2. 22. 14:44
✅ Problemhttps://leetcode.com/problems/merge-two-sorted-lists/description/ ✅ Approach & Solution방식1) while문 사용더보기정답 연결리스트에 대한 head, tail 역할 포인터 생성첫 노드 연결에 대한 null 처리를 하지 않도록 하기 위해 dummyNode 생성함/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next)..