Rumah hujung hadapan web tutorial js Cabaran LeetCode: Gabungkan Tatasusunan Isih - Penyelesaian JavaScript

Cabaran LeetCode: Gabungkan Tatasusunan Isih - Penyelesaian JavaScript

Dec 17, 2024 pm 06:01 PM

LeetCode Challenge:  Merge Sorted Array - JavaScript Solution

Temuduga Teratas 150

Menggabungkan tatasusunan yang diisih ialah masalah klasik dan memahami cara menyelesaikannya dengan cekap adalah penting untuk temu bual pengekodan. Dalam siaran ini, kami akan menangani LeetCode's 88. Merge Sorted Array, sebahagian daripada cabaran Top Interview 150 Questions, menggunakan JavaScript. Mari selami masalah, nuansanya, dan penyelesaian yang bersih dan optimum!


? Huraian Masalah
Anda diberi dua tatasusunan integer nums1 dan nums2, diisih dalam susunan tidak menurun. Tugas anda adalah untuk menggabungkan nums2 menjadi nums1, supaya nums1 kekal diisih.

Namun, terdapat kelainan:

nums1 mempunyai ruang yang mencukupi (ditetapkan kepada 0s) untuk memuatkan elemen nums2.
Hasil gabungan akhir mesti disimpan di tempat dalam nums1.


? Contoh

Contoh 1

Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
Output: [1,2,2,3,5,6]
Salin selepas log masuk

Contoh 2

Input: nums1 = [1], m = 1, nums2 = [], n = 0
Output: [1]
Salin selepas log masuk

Contoh 3

Input: nums1 = [0], m = 0, nums2 = [1], n = 1
Output: [1]
Salin selepas log masuk

? Wawasan Utama

  • Gabungan di tempat: Anda perlu mengisi nombor1 tanpa menggunakan ruang tambahan. Ini bermakna mengubah suai tatasusunan secara terus.
  • Strategi belakang ke hadapan: Memandangkan nums1 mempunyai ruang tambahan pada penghujungnya, pendekatan yang paling berkesan ialah mengisinya dari belakang.

? Penyelesaian JavaScript: Pendekatan Dua Penunjuk

Penyelesaian optimum memanfaatkan pendekatan dua mata, bermula dari penghujung kedua-dua tatasusunan. Ini memastikan elemen terbesar diletakkan dahulu, mengelakkan peralihan elemen yang tidak perlu.

var merge = function(nums1, m, nums2, n) {
    // Initialize pointers for nums1, nums2, and the last index of nums1
    let p1 = m - 1;
    let p2 = n - 1;
    let p = m + n - 1;

    // Compare elements from the end and place the largest at the back
    while (p1 >= 0 && p2 >= 0) {
        if (nums1[p1] > nums2[p2]) {
            nums1[p] = nums1[p1];
            p1--;
        } else {
            nums1[p] = nums2[p2];
            p2--;
        }
        p--;
    }

    // Copy remaining elements from nums2 (if any)
    while (p2 >= 0) {
        nums1[p] = nums2[p2];
        p2--;
        p--;
    }
};

Salin selepas log masuk

? Cara Ia Berfungsi

  1. Mula dari akhir:
    Bandingkan elemen terbesar nums1 dan nums2 (menggunakan p1
    dan penunjuk p2). Letakkan elemen yang lebih besar di hujung
    nums1 (menggunakan p penunjuk).

  2. Petunjuk penurunan:
    Gerakkan p1, p2 dan p semasa anda memproses elemen.

  3. Kendalikan elemen yang tinggal:
    Jika ada unsur dalam nums2 yang tertinggal, salinnya ke dalam nums1. (Tidak
    perlu menyalin elemen daripada nums1, kerana ia sudah sedia ada.)


? Analisis Kerumitan

? Larian Kering
Input:
nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

Langkah p1 p2 p nums1
Init 2 2 5 [1,2,3,0,0,0]
1 2 2 5 [1,2,3,0,0,6]
2 2 1 4 [1,2,3,0,5,6]
3 2 0 3 [1,2,3,3,5,6]
4 1 0 2 [1,2,2,3,5,6]
5 0 0 1 [1,2,2,3,5,6]
Output Akhir: [1,2,2,3,5,6]


? Cubalah Sendiri!

Lihat masalah penuh dan kes ujian pada LeetCode. Cabar diri anda untuk melaksanakan penyelesaian tanpa melihat kod!


✨ Petua Pro untuk Temuduga

  1. Jelaskan kekangan: Tanya sama ada anda boleh menggunakan ruang tambahan atau jika di- tempat adalah wajib.
  2. Optimumkan untuk kes tepi: Pertimbangkan kes di mana nums2 kosong atau nums1 tidak mempunyai unsur awal (m = 0).
  3. Telusuri logik anda: Terangkan pendekatan dua mata jelas kepada penemuduga.


Ada sebarang soalan atau pandangan? Kongsi mereka dalam komen di bawah! Mari belajar bersama. ?

Atas ialah kandungan terperinci Cabaran LeetCode: Gabungkan Tatasusunan Isih - Penyelesaian JavaScript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

Video Face Swap

Video Face Swap

Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Apa yang perlu saya lakukan jika saya menghadapi percetakan kod yang dihiasi untuk resit kertas terma depan? Apa yang perlu saya lakukan jika saya menghadapi percetakan kod yang dihiasi untuk resit kertas terma depan? Apr 04, 2025 pm 02:42 PM

Soalan dan penyelesaian yang sering ditanya untuk percetakan tiket kertas terma depan dalam pembangunan front-end, percetakan tiket adalah keperluan umum. Walau bagaimanapun, banyak pemaju sedang melaksanakan ...

Demystifying JavaScript: Apa yang berlaku dan mengapa penting Demystifying JavaScript: Apa yang berlaku dan mengapa penting Apr 09, 2025 am 12:07 AM

JavaScript adalah asas kepada pembangunan web moden, dan fungsi utamanya termasuk pengaturcaraan yang didorong oleh peristiwa, penjanaan kandungan dinamik dan pengaturcaraan tak segerak. 1) Pengaturcaraan yang didorong oleh peristiwa membolehkan laman web berubah secara dinamik mengikut operasi pengguna. 2) Penjanaan kandungan dinamik membolehkan kandungan halaman diselaraskan mengikut syarat. 3) Pengaturcaraan Asynchronous memastikan bahawa antara muka pengguna tidak disekat. JavaScript digunakan secara meluas dalam interaksi web, aplikasi satu halaman dan pembangunan sisi pelayan, sangat meningkatkan fleksibiliti pengalaman pengguna dan pembangunan silang platform.

Siapa yang dibayar lebih banyak Python atau JavaScript? Siapa yang dibayar lebih banyak Python atau JavaScript? Apr 04, 2025 am 12:09 AM

Tidak ada gaji mutlak untuk pemaju Python dan JavaScript, bergantung kepada kemahiran dan keperluan industri. 1. Python boleh dibayar lebih banyak dalam sains data dan pembelajaran mesin. 2. JavaScript mempunyai permintaan yang besar dalam perkembangan depan dan stack penuh, dan gajinya juga cukup besar. 3. Faktor mempengaruhi termasuk pengalaman, lokasi geografi, saiz syarikat dan kemahiran khusus.

Adakah JavaScript sukar belajar? Adakah JavaScript sukar belajar? Apr 03, 2025 am 12:20 AM

Pembelajaran JavaScript tidak sukar, tetapi ia mencabar. 1) Memahami konsep asas seperti pembolehubah, jenis data, fungsi, dan sebagainya. 2) Pengaturcaraan asynchronous tuan dan melaksanakannya melalui gelung acara. 3) Gunakan operasi DOM dan berjanji untuk mengendalikan permintaan tak segerak. 4) Elakkan kesilapan biasa dan gunakan teknik debugging. 5) Mengoptimumkan prestasi dan mengikuti amalan terbaik.

Bagaimana untuk menggabungkan elemen array dengan ID yang sama ke dalam satu objek menggunakan JavaScript? Bagaimana untuk menggabungkan elemen array dengan ID yang sama ke dalam satu objek menggunakan JavaScript? Apr 04, 2025 pm 05:09 PM

Bagaimana cara menggabungkan elemen array dengan ID yang sama ke dalam satu objek dalam JavaScript? Semasa memproses data, kita sering menghadapi keperluan untuk mempunyai id yang sama ...

Bagaimana untuk mencapai kesan menatal paralaks dan kesan animasi elemen, seperti laman web rasmi Shiseido?
atau:
Bagaimanakah kita dapat mencapai kesan animasi yang disertai dengan menatal halaman seperti laman web rasmi Shiseido? Bagaimana untuk mencapai kesan menatal paralaks dan kesan animasi elemen, seperti laman web rasmi Shiseido? atau: Bagaimanakah kita dapat mencapai kesan animasi yang disertai dengan menatal halaman seperti laman web rasmi Shiseido? Apr 04, 2025 pm 05:36 PM

Perbincangan mengenai realisasi kesan animasi tatal dan elemen Parallax dalam artikel ini akan meneroka bagaimana untuk mencapai yang serupa dengan laman web rasmi Shiseido (https://www.shiseido.co.jp/sb/wonderland/) ... ...

Evolusi JavaScript: Trend Semasa dan Prospek Masa Depan Evolusi JavaScript: Trend Semasa dan Prospek Masa Depan Apr 10, 2025 am 09:33 AM

Trend terkini dalam JavaScript termasuk kebangkitan TypeScript, populariti kerangka dan perpustakaan moden, dan penerapan webassembly. Prospek masa depan meliputi sistem jenis yang lebih berkuasa, pembangunan JavaScript, pengembangan kecerdasan buatan dan pembelajaran mesin, dan potensi pengkomputeran IoT dan kelebihan.

Perbezaan dalam Konsol.Log Output Result: Mengapa kedua -dua panggilan berbeza? Perbezaan dalam Konsol.Log Output Result: Mengapa kedua -dua panggilan berbeza? Apr 04, 2025 pm 05:12 PM

Perbincangan mendalam mengenai punca-punca utama perbezaan dalam output konsol.log. Artikel ini akan menganalisis perbezaan hasil output fungsi Console.log dalam sekeping kod dan menerangkan sebab -sebab di belakangnya. � ...

See all articles