본문 바로가기

LeetCode74

[LeetCod][Kotlin] 948. Bag of Tokens 948. Bag of TokensYou start with an initial power of power, an initial score of 0, and a bag of tokens given as an integer array tokens, where each tokens[i] denotes the value of tokeni. Your goal is to maximize the total score by strategically playing these tokens. In one move, you can play an unplayed token in one of the two ways (but not both for the same token):Face-up: If your current power.. 2024. 11. 14.
[LeetCode][Kotlin] 1838. Frequency of the Most Frequent Element 1838. Frequency of the Most Frequent ElementThe frequency of an element is the number of times it occurs in an array. You are given an integer array nums and an integer k. In one operation, you can choose an index of nums and increment the element at that index by 1. Return the maximum possible frequency of an element after performing at most k operations.요소의 빈도는 배열에서 발생하는 횟수입니다. 정수 배열 nums와 정수 .. 2024. 11. 13.
[LeetCode][Kotlin] ⭐️ 658. Find K Closest Elements 658. Find K Closest ElementsGiven a sorted integer array arr, two integers k and x, return the k closest integers to x in the array. The result should also be sorted in ascending order. An integer a is closer to x than an integer b if:|a - x| |a - x| == |b - x| and a 정렬된 정수 배열 arr, 두 정수 k와 x가 주어지면 배열에서 x에 가장 가까운 k개의 정수를 반환합니다. 결과도 오름차순으로 정렬해야 합니다. 정수 a는 다음의 경우 정수 b보다 x에 더 가깝습니다. - |a - x| - |a -.. 2024. 11. 9.
[LeetCode][Kotlin] 567. Permutation in String 567. Permutation in StringGiven two strings s1 and s2, return true if s2 contains a permutation of s1, or false otherwise. In other words, return true if one of s1's permutations is the substring of s2.두 개의 문자열 s1과 s2가 주어졌을 때, s2에 s1의 순열 이 포함되어 있으면 true를 반환하고, 그렇지 않으면 false를 반환합니다. 즉, s1의 순열 중 하나가 s2의 하위 문자열이면 true를 반환합니다.순열은 문자열의 모든 문자를 재배열하는 것입니다. Example 1:Input: s1 = "ab", s2 = "eidbaooo"Out.. 2024. 11. 7.
[LeetCode][Kotlin] 424. Longest Repeating Character Replacement 424. Longest Repeating Character ReplacementYou are given a string s and an integer k. You can choose any character of the string and change it to any other uppercase English character. You can perform this operation at most k times. Return the length of the longest substring containing the same letter you can get after performing the above operations.문자열 s와 정수 k가 주어집니다. 문자열의 모든 문자를 선택하여 다른 대문자 .. 2024. 10. 30.
[LeetCode][Kotlin] 1888. Minimum Number of Flips to Make the Binary String Alternating 1888. Minimum Number of Flips to Make the Binary String AlternatingYou are given a binary string s. You are allowed to perform two types of operations on the string in any sequence:Type-1: Remove the character at the start of the string s and append it to the end of the string.Type-2: Pick any character in s and flip its value, i.e., if its value is '0' it becomes '1' and vice-versa.Return the m.. 2024. 10. 29.
[LeetCode][Kotlin] 219. Contains Duplicate II 219. Contains Duplicate IIGiven an integer array nums and an integer k, return true if there are two distinct indices i and j in the array such that nums[i] == nums[j] and abs(i - j) 정수 배열 nums와 정수 k가 주어졌을 때, 배열에 두 개의 서로 다른 인덱스 i와 j가 있고 nums[i] == nums[j]이고 abs(i - j)  Example 1:Input: nums = [1,2,3,1], k = 3Output: true Example 2:Input: nums = [1,0,1,1], k = 1Output: true Example 3:Input: nums .. 2024. 10. 23.

티스토리툴바