반응형 전체 글88 [LeetCod] Letter Combinations of a Phone Number - kotlin 방법1 - BackTrackingclass Solution { private val res = mutableListOf() private val digitToChar = arrayOf( "", "", "abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz" ) fun letterCombinations(digits: String): List { if(digits.isEmpty()) return res backtrack(0, "", digits) return res } private fun backtrack(index: Int, curStr: String, digits: String.. 2025. 3. 6. [LeetCod] 3Sum - kotlin class Solution { fun threeSum(nums: IntArray): List> { nums.sort() val len = nums.size val result: MutableList> = ArrayList() var l: Int var r: Int var i = 0 while (i l) { val sum = nums[i] + nums[l] + nums[r] if (sum 0) { r-- } else { val list: MutableList = A.. 2025. 3. 5. [LeetCod] 8. String to Integer (atoi) - kotlin class Solution { fun myAtoi(str: String): Int { if (str.isEmpty()) { return 0 } var i = 0 var negativeSign = false val input = str.toCharArray() while (i = '0') { // current char var tem = input[i] - '0' tem = if (negativeSign) -tem else tem // avoid invalid number like 038 if (num == 0.. 2025. 3. 4. [LeetCode] 350. Intersection of Two Arrays II - kotlin fun intersect(nums1: IntArray, nums2: IntArray): IntArray { Arrays.sort(nums1) // nums1 정렬 Arrays.sort(nums2) // nums2 정렬 var i = 0 // nums1 포인터 var j = 0 // nums2 포인터 var k = 0 // 교집합 요소를 저장할 위치 while (i i++ nums1[i] > nums2[j] -> j++ else -> { // nums1[i] == nums2[j] nums1[k++] = nums1[i] .. 2025. 3. 3. 이전 1 2 3 4 ··· 22 다음 반응형