Logik dalam Penyelesaian Masalah

Hai, semua! Hari ini saya menyelesaikan tiga masalah pada LeetCode : Tetingkap gelongsor maksimum, Laksanakan baris gilir dengan tindanan dan petak sempurna.

Masalah ini bagus untuk meningkatkan kemahiran pemikiran logik kita. Biar saya membimbing anda melalui logik untuk setiap masalah.

Masalah pertama Tetingkap gelongsor maksimum. Masalahnya menyatakan bahawa kami dibekalkan dengan tatasusunan nombor dan tetingkap saiz k. Kita hanya boleh melihat elemen k dari tetingkap. Tetingkap akan mula meluncur dari elemen pertama ke elemen terakhir tatasusunan mengikut saiz tetingkap. Untuk setiap slaid tetingkap, kami perlu mengembalikan nombor maksimum.

Kami boleh menyelesaikan masalah ini dengan dua cara berdasarkan pemahaman saya. Pendekatan pertama menggunakan gelung bersarang: satu untuk gelung untuk melintasi tatasusunan dan satu lagi untuk gelung adalah untuk menjejaki elemen k dan kami akan menggunakan maks untuk mencari nombor maksimum dalam elemen k itu dan kemudian kami membuat senarai dengan semua nombor maksimum, dan kembalikan senarai itu.

Pendekatan kedua ialah menggunakan dequeue. Dequeue boleh mengendalikan operasi tolak, pop dan atas di kedua-dua hujung (pertama dan terakhir). Kami akan menggunakan dequeue untuk menyimpan indeks nombor maksimum bagi setiap k(saiz tetingkap) dalam tatasusunan. Apabila saiz tetingkap melebihi maka kami akan mengeluarkan indeks tertentu daripada dequeue. Dengan cara ini kami akan mengembalikan semua nombor maksimum dalam senarai.

Masalah kedua Laksanakan baris gilir dengan tindanan. Dalam masalah ini kita boleh menggunakan dua tindanan untuk mencapai kefungsian baris gilir. katakan kita mempunyai tindanan satu dan tindanan dua. Setiap kali terdapat operasi tolak kita boleh menolaknya untuk menyusun satu. Untuk operasi pop dan teratas, kami menyemak sama ada tindanan dua kosong. Jika ya, kami akan mengalihkan semua elemen daripada tindanan satu kepada tindanan dua Jika tidak, kami terus menggunakan operasi pop atau atas pada tindanan dua. Dengan cara ini kita boleh melaksanakan baris gilir dengan bantuan dua tindanan.

Masalah ketiga Petak sempurna. Dalam masalah ini, kita diberi nombor input, dan kita perlu mencari bilangan minimum kuasa dua sempurna yang diperlukan untuk menjumlahkan nombor input itu. Kita boleh menyelesaikan masalah ini dengan memulakan dua tatasusunan. Satu tatasusunan adalah untuk menyimpan semua petak sempurna kurang daripada nombor input, dan satu lagi digunakan untuk menjejaki bilangan petak sempurna minimum yang dijumlahkan untuk memberikan nombor input. Cara ini dapat menyelesaikan masalah dengan cekap.

Saya harap pengalaman saya akan berguna.

Atas ialah kandungan terperinci Logik dalam Penyelesaian Masalah. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!