기술나눔

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

링크:클래식 면접 질문 150가지 - 학습 계획 - 전 세계 괴짜들이 사랑하는 기술 성장 플랫폼 LeetCode

1. 두 개의 정렬된 배열을 병합합니다.

아이디어:

두 포인터는 각각 두 배열의 끝을 가리키며 앞으로 이동하여 크기를 비교하고 더 큰 포인터를 역순으로 nums1에 채웁니다.

암호:

class Solution {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int l=nums1.length-1;
        int i=m-1,j=n-1;
        while(i>=0&&j>=0){
            if(nums1[i]>nums2[j]){
                nums1[l--]=nums1[i];
                i--;
            }else{
                nums1[l--]=nums2[j];
                j--;
            }
        }
        while(i>=0){
            nums1[l--]=nums1[i--];
        }
        while(j>=0){
            nums1[l--]=nums2[j--];
        }
    }
}

2. 요소 제거

아이디어:

암호:

3. 순서 배열에서 중복 제거

아이디어:

암호:

4. 순서 배열 II에서 중복 제거

아이디어:

암호:

5. 대부분의 요소

아이디어:

암호:

6. 배열 회전

아이디어:

암호:

7. 주식을 사고 팔기에 가장 좋은 시기

아이디어:

암호:

8. 주식을 사고팔기에 가장 좋은 시기 II

아이디어:

암호:

9. 점핑 게임

아이디어:

암호:

10. 점핑 게임 II

아이디어:

암호:

11.H 지수

아이디어:

암호:

12.O(1) 임의 요소를 삽입, 삭제 및 가져오는 데 걸리는 시간

아이디어:

암호:

13. 자기 자신이 아닌 배열의 곱

아이디어:

암호:

14.주유소

아이디어:

암호:

15. 사탕 나눠주기

아이디어:

암호:

16. 빗물 수집

아이디어:

암호:

17. 로마 숫자를 정수로 변환

아이디어:

암호:

18. 정수를 로마 숫자로 변환

아이디어:

암호:

19. 마지막 단어의 길이

아이디어: