Обмен технологиями

한어Русский язык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. Игра в прыжки 2.

Идея:

Код:

11. Индекс H

Идея:

Код:

12.O(1) время для вставки, удаления и получения случайных элементов

Идея:

Код:

13. Произведение массивов, отличных от самого себя

Идея:

Код:

14.Заправочная станция

Идея:

Код:

15. Раздайте конфеты

Идея:

Код:

16. Соберите дождевую воду

Идея:

Код:

17. Преобразуйте римские цифры в целые числа.

Идея:

Код:

18. Преобразуйте целые числа в римские цифры

Идея:

Код:

19. Длина последнего слова

Идея: