회전 정렬 배열 Leetcode 솔루션에서 검색

정렬 된 배열을 고려하지만 하나의 인덱스가 선택되고 그 지점에서 배열이 회전되었습니다. 이제 배열이 회전되면 특정 대상 요소를 찾고 해당 인덱스를 반환해야합니다. 요소가없는 경우 -1을 반환합니다. 문제는 일반적으로…

자세히보기

정확히 K 회 반복되는 최소 요소

크기가 n인 배열 A[]가 제공됩니다. 배열에서 정확히 k번 반복되는 가장 작은 요소를 찾아야 합니다. 예제 입력 A[]= {1, 2 ,2 ,5 ,5 ,2 ,5} K=3 출력 주파수 K가 있는 가장 작은 요소는 다음과 같습니다. 2 접근 방식 1: 무차별 대입 주요 아이디어 ...

자세히보기

GetRandom 삭제 삽입

Insert Delete GetRandom 문제에서 우리는 평균 O (1) 시간에 다음의 모든 작업을 지원하는 데이터 구조를 설계해야합니다. insert (val) : 아직 존재하지 않는 경우 항목 val을 세트에 삽입합니다. remove (val) :있는 경우 세트에서 항목 val을 제거합니다. getRandom : 현재 세트에서 임의의 요소를 반환합니다.

자세히보기

추가 공간없이 대기열 정렬

추가 공간 문제 없이 대기열을 정렬할 때 대기열을 지정하고 추가 공간 없이 표준 대기열 작업을 사용하여 대기열을 정렬합니다. 예 입력 대기열 = 10 -> 7 -> 2 -> 8 -> 6 출력 대기열 = 2 -> 6 -> 7 -> 8 -> 10 입력 대기열 = …

자세히보기

정렬 된 회전 배열에서 요소 검색

정렬된 회전 배열 문제에서 검색에서 정렬 및 회전된 배열과 요소를 제공했으며 주어진 요소가 배열에 있는지 확인합니다. 예 입력 nums[] = {2, 5, 6, 0, 0, 1, 2} target = 0 출력 true 입력 nums[] = {2, …

자세히보기

정렬 된 회전 배열에서 검색

정렬된 회전 배열에서 요소 검색은 O(logn) 시간에 이진 검색을 사용하여 찾을 수 있습니다. 이 게시물의 목적은 O(logn) 시간에 정렬된 회전 배열에서 주어진 요소를 찾는 것입니다. 정렬된 회전 배열의 몇 가지 예가 제공됩니다. 예제 입력: arr[] = {7,8,9,10,1,2,3,5,6}; …

자세히보기

데이터 스트림에서 중앙값 찾기

데이터 스트림에서 중앙값 찾기 문제에서 데이터 스트림에서 정수를 읽는다고 했습니다. 첫 번째 정수에서 마지막 정수까지 지금까지 읽은 모든 요소의 중앙값을 찾습니다. 예제 입력 1: stream[ ] = {3,10,5,20,7,6} 출력: 3 6.5 …

자세히보기

색상 정렬

색상 정렬은 N 개의 객체를 포함하는 배열을 제공해야하는 문제입니다. 각 상자는 빨강, 파랑 및 흰색의 단일 색상으로 칠해져 있습니다. 이미 칠해진 N 개의 개체가 있습니다. 같은 색이되도록 배열을 정렬해야합니다.

자세히보기

가장 큰 숫자 II를 형성하기 위해 주어진 숫자 배열

문제 설명 "가장 큰 수 II를 형성하기 위해 주어진 숫자 배열" 문제에서 우리는 양의 정수 배열을 제공했습니다. 배열이 가장 큰 값을 형성하도록 배열하십시오. 입력 형식 정수 n을 포함하는 첫 번째이자 유일한 한 줄. 다음을 포함하는 두 번째 줄 …

자세히보기