【CareerCup】 Linked Lists—Q2.1

앞의 문자열 에서 중복 문 자 를 판단 하거나 제거 하 는 사상 과 마찬가지 로 가장 좋 은 방법 은 해시 사상 으로 bool 배열 을 열 어 매 핑 하 는 것 입 니 다. 배열 에서 해당 하 는 위치 에 있 는 요소 값 이 true 일 때 이 위치 에 다시 매 핑 되면 링크 에 해당 하 는 문 자 를 삭제 합 니 다.시간 복잡 도 는 O (n) 이다. 그러나 우 리 는 링크 에 있어 요소 ...

LinkedListCareercup

CareerCup 귀속 및 동적 기획 Q9.10 최대 높이 쌓기 상자

n개의 상자를 한 무더기 드릴게요.상자는 뒤집을 수 없으며, 상자를 쌓을 때, 아래 상자의 너비, 높이, 깊이는 반드시 위의 상자보다 커야 한다.하나의 방법을 실현하여 가장 높은 한 무더기의 상자를 꺼내고 상자의 높이는 각 상자의 높이의 총계이다. 분석: 귀환, 자문제는 어떤 상자를 밑바닥으로 하는 높이가 가장 높은 탑으로 밑바닥을 확정한 후 밑에 놓을 수 있는 상자를 찾아 다시 귀환하여 자...

Careercup최대 높이 상자 쌓기