[LeetCode-412] Fizz Buzz 문제풀이 - Java 사용 Fizz Buzz 문제풀이 - Java 사용 1부터 n까지 3의 배수이면 "Fizz" 출력 5의 배수이면 "Buzz" 출력 하지만 3의 배수이면서 5의 배수인 숫자의 경우에는 "FizzBuzz"를 출력 class Solution { public List fizzBuzz(int n) { // list 선언 List list = new ArrayList(); // 1부터 매개변수 n까지 for문을 돌림 for(int i =1; i LeetCode 알고리즘 문제풀이 2020.09.09
[LeetCode-141 ] Linked List Cycle 문제풀이 - Java 사용 Linked List Cycle 문제풀이 - Java 사용 LinkedList가 Cycle을 가지고 있는지 찾는문제 head 에서부터 List를 순환하다가 다음 노드가 이전노드를 발견하면 Cycle이 있는 경우이니 바로 true를 return 한다. 이전에 있는 노드를 발견하지 못하고 next가 null 일 경우 Cycle이 없는 경우니 false를 return 한다. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ //LinkedList가 Cycle을 가지고 있는지 // head 에서부터 Lis.. LeetCode 알고리즘 문제풀이 2020.09.07
[LeetCode-136 ] Single Number 문제풀이 - Java 사용 Single Number 문제풀이 - Java 사용 주어진 숫자 중에서 한 번만 쓰인 숫자를 찾는 문제! 이문제를 푸는 좋은 방법으로는 bit연산 중 XOR을 사용하는 방법이 있다. class Solution { public int singleNumber(int[] nums) { int tmp = 0; for(int i=0; i LeetCode 알고리즘 문제풀이 2020.05.08
[LeetCode-104 ] Maximum Depth of Binary Tree 문제풀이 - Java 사용 Reverse StringMaximum Depth of Binary Tree 문제풀이 - Java 사용 주어진 이진 트리에서, 최대 깊이를 찾으십시오. 최대 깊이는 루트노드로부터 가장 멀리 있는 노드의 층수 입니다. /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * this.left = left; * this.right = ri.. LeetCode 알고리즘 문제풀이 2020.05.08
[LeetCode-344 ] Reverse String 문제풀이 - Java 사용 Reverse String 문제풀이 - Java 사용 문자의 배열이 입력으로 들어오면 해당배열을 거꾸로배열을 출력하는 문제이다. 단 입력된 배열을 그대로 조작 public class Solution { public void reverseString(char[] s) { int i = 0; int j = s.length - 1; /* 매개변수 s에는 s[0] = h s[1] = e s[2] = l s[3] = l s[4] = o 들어있음 1. while(i 0 tmp는 h s[i] = s[j]; => s[0] 은 o s[j] = tmp; => s[j] 은 h i++; => i 1증가 j--; => j 1감소 } 2. while(i 1 tmp는 e s[i] = s[j]; => s[1] 은 l s[j] = t.. LeetCode 알고리즘 문제풀이 2020.05.08