코딩가딩가딩

문제https://leetcode.com/problems/swap-nodes-in-pairs 풀이재귀로 풀이next와 next.next를 고려해서 swap해야한다/** * Example: * var li = ListNode(5) * var v = li.`val` * Definition for singly-linked list. * class ListNode(var `val`: Int) { * var next: ListNode? = null * } */class Solution { fun swapPairs(head: ListNode?): ListNode? { if (head == null || head.next == null) return head; var second..

문제https://leetcode.com/problems/container-with-most-water/description/ 풀이부르트포스로 풀어보면 시간초과가 된다.가장 왼쪽, 오른쪽 기둥을 시작점으로 잡고, 더 짧은 쪽은 안쪽으로 한 칸씩 이동하면서 넓이를 구해준다.넓이를 구할 때마다 최대값을 저장import kotlin.math.maximport kotlin.math.minclass Solution { fun maxArea(height: IntArray): Int { var answer: Int = 0 // 가장 바깥쪽 기둥부터 탐색 var left = 0 var right = height.size - 1 while(left h..