알고리즘 연습: "삭제된 시퀀스 항목 찾기"등

정수 시퀀스 1에서 1000까지의 배열이 있습니다. 1. 가볍다 값이 x인 항목이 삭제되어 배열이 다음과 같이 됩니다. 그리고 진열은 카드를 씻겼다.x 시간과 O(n) 메모리에서 어떻게 O(1)를 찾을 수 있습니까? 2.더 어렵다 값이 x인 항목이 x - 1로 대체되므로 배열은 다음과 같습니다. 그리고 진열은 카드를 씻겼다.마찬가지로 x 시간과 O(n) 메모리에서 O(1)를 찾아야 합니다. ...

interviewalgorithmspuzzlerleetcode

알고리즘 연습에 대한 솔루션

1에서 1000까지의 정수 시퀀스가 있는 배열이 있습니다. 값이 x인 항목이 제거되어 배열이 다음과 같이 되었습니다. x 시간과 O(n) 메모리에서 O(1)를 찾는 방법은 무엇입니까? 모든 항목을 합산하고 500500에서 결과를 뺍니다(1에서 1000까지의 정수 합계). 값이 x인 항목이 x - 1로 대체되어 배열이 다음과 같이 되었습니다. 다시, x 시간과 O(n) 메모리에서 O(1)를 찾...

algorithmspuzzlercomputerscienceleetcode