leetcode 알고리즘2 LeetCode - 215 k 번째로 큰 요소 찾기 215. k 번째로 큰 요소 찾기https://leetcode.com/problems/kth-largest-element-in-an-array/?envType=study-plan-v2&envId=leetcode-75 문제주어진 정수 배열 nums에서 k번째로 큰 요소를 찾는 문제입니다. 배열은 0부터 시작하는 인덱스를 가지며, k는 1부터 시작하는 인덱스입니다. 풀이11. nums 를 거꾸로 정렬한다.2. k 번째 요소를 반환한다.int findKthLargest(List nums, int k) { nums.sort((a, b) => b.compareTo(a)); return nums[k - 1];} 풀이2 - QuickSort 알고리즘을 사용한 정렬 방법// QuickSort// 1. 피벗을.. 2024. 12. 10. LeetCode - 242 유효한 애너그램 242. 유효한 애너그램 https://leetcode.com/problems/valid-anagram/?envType=study-plan-v2&envId=top-interview-150 문제두 개의 문자열 s와 t가 주어졌을 때, t가 s의 애너그램인지 확인하는 함수를 작성하세요. 애너그램은 두 문자열이 같은 문자를 같은 개수만큼 가지고 있지만, 순서는 다른 경우를 말합니다. 풀이1. 두 문자열의 길이가 다르면 바로 false 로 반환2. 문자열을 list 로 변환3. 배열로 변환된 list 를 정렬4. 정렬된 list 를 다시 문자열로 만들어서 두 문자열이 같은지 확인bool isAnagram(String s, String t) { if (s.length != t.length) return fal.. 2024. 11. 29. 이전 1 다음
