Rumah >pembangunan bahagian belakang >tutorial php >Harga Akhir Dengan Diskaun Istimewa di Kedai
1475. Harga Akhir Dengan Diskaun Istimewa di Kedai
Kesukaran: Mudah
Topik: Tatasusunan, Tindanan, Tindanan Monotonic
Anda diberi harga tatasusunan integer di mana harga[i] ialah harga item ike di kedai.
Ada diskaun istimewa untuk barangan di kedai. Jika anda membeli item ith, maka anda akan menerima diskaun bersamaan dengan harga[j] dengan j ialah indeks minimum supaya j > i dan harga[j]
Kembalikan jawapan tatasusunan integer dengan jawapan[i] ialah harga akhir yang anda akan bayar untuk item ike kedai, dengan mengambil kira diskaun istimewa.
Contoh 1:
Contoh 2:
Contoh 3:
Kekangan:
Petunjuk:
Penyelesaian:
Kita perlu memohon diskaun istimewa berdasarkan syarat ada barang kemudian dengan harga kurang atau sama dengan harga semasa, kita boleh menggunakan pendekatan brute-force. Kami akan mengulangi tatasusunan harga dan, untuk setiap item, cari item pertama dengan harga yang lebih rendah atau sama selepasnya. Ini boleh dicapai dengan gelung bersarang. Kami boleh menggunakan timbunan untuk menjejaki harga item dengan cekap dan menggunakan diskaun istimewa.
Pendekatan Timbunan:
Kes Tepi: Jika tiada item yang mempunyai harga yang lebih kecil kemudian dalam tatasusunan, tiada diskaun digunakan.
Mari laksanakan penyelesaian ini dalam PHP: 1475. Harga Akhir Dengan Diskaun Istimewa di Kedai
<?php /** * @param Integer[] $prices * @return Integer[] */ function finalPrices($prices) { ... ... ... /** * go to ./solution.php */ } // Example usage: $prices1 = [8, 4, 6, 2, 3]; $prices2 = [1, 2, 3, 4, 5]; $prices3 = [10, 1, 1, 6]; print_r(finalPrices($prices1)); // Output: [4, 2, 4, 2, 3] print_r(finalPrices($prices2)); // Output: [1, 2, 3, 4, 5] print_r(finalPrices($prices3)); // Output: [9, 0, 1, 6] ?>
Permulaan:
Gelung Luar:
Gelung Dalam:
Pengiraan Harga Akhir:
Keputusan Pulangan:
Pendekatan ini akan berfungsi dalam kekangan masalah (1
Pautan Kenalan
Jika anda mendapati siri ini membantu, sila pertimbangkan untuk memberi repositori bintang di GitHub atau berkongsi siaran pada rangkaian sosial kegemaran anda ?. Sokongan anda amat bermakna bagi saya!
Jika anda mahukan kandungan yang lebih berguna seperti ini, sila ikuti saya:
Atas ialah kandungan terperinci Harga Akhir Dengan Diskaun Istimewa di Kedai. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!