기술나눔

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

2024.7.10

**일일 질문**

2970. 제거된 증가하는 하위 배열의 수 계산 I. 이 질문은 이중 포인터에 관한 질문이며 배열의 기본 속성도 검사합니다. 질문의 목적은 제거 후 남은 요소가 엄격하게 증가하는 관계를 만족할 수 있는 하위 배열의 수를 계산하는 것입니다. 처음에는 제거된 요소가 연속적이어야 한다는 것을 고려하지 않았기 때문에 오류를 범했습니다. 이 문제를 고려한 후 이를 범주별로 논의할 수 있습니다. 먼저 배열의 최대 접두어를 계산할 수 있습니다. 전체 배열이 증가하면 다른 상황을 계산할 필요가 없습니다. 먼저 위의 답변은 가장 큰 증가 접두사에 2를 더한 첨자인 모든 증가 접두사만 고려합니다. 그런 다음 중간 배열을 제거하면 접두사가 증가하고 접미사가 증가합니다. , 앞의 연결은 후자보다 작습니다. 이처럼 양측의 열거와 논의가 필요한 주제의 경우 한쪽만 열거하고 다른 쪽의 가치를 판단할 수 있으므로 접미사가 앞으로 감소하는 관계를 만족하는 한 접미사를 열거하는 것을 선택합니다. 먼저 연결이 관계를 만족할 때까지 최대 증가 접두사가 돌아가도록 하고, 이때의 답은 최대 접두사의 첨자에 2를 추가하는 것입니다. 남은 작업은 이 과정을 모방하여 완료하는 것입니다. 접미사가 상황을 만족하지 못할 때까지 순환합니다.

63. 다른 경로 II, 이 질문은 간단한 동적 프로그래밍 질문이며, 주요 목적은 DP 사고를 훈련하는 것입니다. 질문의 의미에 따라 로봇이 오른쪽으로 이동하거나 아래로 이동하므로 각 단계의 방법 수는 위 단계의 방법 수에 왼쪽 단계의 방법 수를 더한 값입니다. 하지만 장애물이 있다는 것을 알았기 때문에 장애물이 발생하면 총 메소드 수를 0으로 설정했습니다. 이 질문에도 초기화가 필요합니다. 먼저 시작점을 결정한 다음 첫 번째 행과 열을 초기화해야 합니다.