알고리즘/LeetCode (18) 썸네일형 리스트형 [LeetCode/24/Java]Swap Nodes in Pairs [LeetCode/24/Java]Swap Nodes in Pairs 풀이 /** * 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; } * } */ class Solution { public ListNode swapPairs(ListNode head) { if((head == null) || (head.next == null)) return head; ListNode re.. [LeetCode/344/Java]Reverse String [LeetCode/344/Java]Reverse 풀이 class Solution { public void reverseString(char[] s) { reverseString(s, 0); } public void reverseString(char[] s, int idx) { if(idx < s.length / 2) { char temp1 = s[idx]; s[idx] = s[(s.length - 1) - idx]; s[(s.length - 1) - idx] = temp1; reverseString(s, idx + 1); } } } 후기 문자열을 뒤집는 처리입니다. 반복문을 사용하는 방법이 일반적이지만 재귀 호출을 연습할 겸 재귀호출을 이용한 방법을 사용해 보았습니다. time complexity O(N.. 이전 1 2 3 다음
