내용으로 건너뛰기
테페리넷
사용자 도구
등록
로그인
사이트 도구
검색
도구
문서 보기
Fold/unfold all
역링크
미디어 관리자
사이트맵
등록
로그인
>
미디어 관리자
사이트맵
현재 위치:
테페리넷
»
Problem Solving
»
문제
»
LeetCode
»
Kth Largest Element in an Array
ps:problems:leetcode:215
이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.
====== Kth Largest Element in an Array ====== ===== 풀이 ===== * 출제 의도는 당연히 O(n)의 선택 알고리즘이겠지만, Python의 경우는 built-in sort함수를 쓰는 것이 실질적으로 더 빠르다.. ([[ps:선택 알고리즘]] 참고) ===== 코드 ===== <dkpr py> """Solution code for "LeetCode 215. Kth Largest Element in an Array". - Problem link: https://leetcode.com/problems/kth-largest-element-in-an-array/ - Solution link: http://www.teferi.net/ps/problems/leetcode/215 """ class Solution: def findKthLargest(self, nums: List[int], k: int) -> int: return sorted(nums)[-k] </dkpr>
ps/problems/leetcode/215.txt
· 마지막으로 수정됨: 2020/12/20 15:00 저자
teferi
문서 도구
문서 보기
역링크
Fold/unfold all
맨 위로