본문 바로가기

LeetCode/Array & Hashing42

[LeetCode][Kotlin] 496. Next Greater Element I 496. Next Greater Element IThe next greater element of some element x in an array is the first greater element that is to the right of x in the same array.You are given two distinct 0-indexed integer arrays nums1 and nums2, where nums1 is a subset of nums2. For each 0 next greater element of nums2[j] in nums2. If there is no next greater element, then the answer for this query is -1. Return an a.. 2024. 8. 14.
[LeetCode][Kotlin] 169. Majority Element 169. Majority ElementGiven an array nums of size n, return the majority element. The majority element is the element that appears more than ⌊n / 2⌋ times. You may assume that the majority element always exists in the array.크기 n의 배열 num이 주어지면 대부분의 요소를 반환합니다. 다수 요소는 ⌊n/2⌋회 이상 나타나는 요소입니다. 대부분의 요소가 배열에 항상 존재한다고 가정할 수 있습니다. Example 1:Input: nums = [3,2,3]Output: 3 Example 2:Input: nums = [2,2,1,1,1,2.. 2024. 8. 14.
[LeetCode][Kotlin] 605. Can Place Flowers 605. Can Place FlowersYou have a long flowerbed in which some of the plots are planted, and some are not. However, flowers cannot be planted in adjacent plots. Given an integer array flowerbed containing 0's and 1's, where 0 means empty and 1 means not empty, and an integer n, return true if n new flowers can be planted in the flowerbed without violating the no-adjacent-flowers rule and false ot.. 2024. 8. 14.
[LeetCode][Kotlin] 118. Pascal's Triangle 118. Pascal's TriangleGiven an integer numRows, return the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:정수 numRows가 주어지면 Pascal의 삼각형의 첫 번째 numRows를 반환합니다. Pascal의 삼각형에서 각 숫자는 표시된 대로 바로 위에 있는 두 숫자의 합입니다.  Example 1:Input: numRows = 5Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] Example 2:Input: numRows = 1Output.. 2024. 8. 13.
[LeetCode][Kotlin] 49. Group Anagrams 49. Group AnagramsGiven an array of strings strs, group the anagrams together. You can return the answer in any order.문자열 strs 배열이 주어지면, 애너그램을 그룹화합니다. 어떤 순서로든 답을 반환할 수 있습니다. Example 1:Input: strs = ["eat","tea","tan","ate","nat","bat"]Output: [["bat"],["nat","tan"],["ate","eat","tea"]]Explanation:There is no string in strs that can be rearranged to form "bat".The strings "nat" and "tan" are anag.. 2024. 8. 13.
[LeetCode][Kotlin] 242. Valid Anagram 242. Valid AnagramGiven two strings s and t, return true if t is an anagram of s, and false otherwise.두 개의 문자열 s와 t가 주어졌을 때, t가 s의 애너그램이면 true를 반환하고, 그렇지 않으면 false를 반환합니다. Example 1:Input: s = "anagram", t = "nagaram"Output: true Example 2:Input: s = "rat", t = "car"Output: false Constraints:1 s and t consist of lowercase English letters.코드 1아나그램은 두 단어나 구문이 문자와 문자 개수가 같고, 순서가 다른 경우를 의미한다.즉, 정렬한 .. 2024. 8. 12.
[LeetCode][Kotlin] 217. Contains Duplicate 217. Contains DuplicateGiven an integer array nums, return true if any value appears at least twice in the array, and return false if every element is distinct.정수 배열 nums가 주어졌을 때, 배열에 값이 두 번 이상 나타나면 true를 반환하고, 모든 요소가 다르면 false를 반환합니다. Example 1:Input: nums = [1,2,3,1]Output: trueExplanation:The element 1 occurs at the indices 0 and 3. Example 2:Input: nums = [1,2,3,4]Output: falseExplanation:Al.. 2024. 8. 12.

티스토리툴바