Berbagi teknologi

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

2024.7.11

**Pertanyaan harian**

2972. Hitung jumlah subarray yang bertambah dan dihilangkan II. Pertanyaan ini memiliki ide yang sama persis dengan pertanyaan sebelumnya kemarin, hanya saja rentang datanya menjadi lebih besar. Mari kita bahas awalan naik maksimum terlebih dahulu dan tambahkan jawabannya. Kemudian mulailah menelusuri dari elemen terakhir hingga elemen yang tidak menurun muncul. Setiap kali Anda melintasi suatu elemen, temukan awalan terbesar yang memenuhi hubungan ukuran koneksi, lalu letakkan jawabannya.

160. Berpotongan daftar tertaut, pertanyaan ini menggunakan tabel hash untuk menyimpan node dari daftar tertaut. Pertama-tama kita melintasi daftar tertaut A, menambahkan semua node ke tabel hash, dan kemudian melintasi daftar tertaut B. Jika nilai yang sesuai ditemukan di dalam nilai tabel hash, maka nilai dikembalikan, jika tidak, pointer nol dikembalikan.

206. Membalikkan daftar tertaut. Pertanyaan ini membahas properti dasar dari daftar tertaut. Saat membalikkan operasi, kita dapat menganggapnya sebagai mengubah simpul penerus dari simpul saat ini ke simpul pendahulunya, dan dapat diselesaikan dalam satu traversal. . Setiap kali kita perlu mencatat node penerus terlebih dahulu, kemudian mengubah penerus ke node pendahulunya, kemudian memperbarui node pendahulunya ke node saat ini, dan kemudian memindahkan node saat ini ke depan. Operasi ini setara dengan menentukan node terakhir terlebih dahulu, kemudian menentukan node berikutnya secara berurutan.