860。レモネードチェンジ
難易度: 簡単
トピック: 配列、貪欲
レモネードスタンドでは、各レモネードの価格は 5 ドルです。顧客はあなたから購入するために列に並び、一度に 1 つずつ (請求書で指定された順序で) 注文します。各顧客はレモネードを 1 つだけ購入し、5 ドル、10 ドル、または 20 ドル紙幣で支払います。顧客が正味トランザクションで 5 ドルを支払うように、各顧客に正しいおつりを提供する必要があります。
最初は手持ちに小銭がないことに注意してください。
整数配列 bills が与えられ、bills[i] が i番目 の顧客が支払う請求書である場合、すべての顧客に正しいおつりを提供できる場合は true を返し、それ以外の場合は false を返します .
例 1:
例 2:
制約:
解決策:
顧客が支払いに使用する請求書に基づいて、顧客に小銭を提供するプロセスをシミュレーションする必要があります。重要なのは、持っている 5 ドル紙幣と 10 ドル紙幣の枚数を追跡することです。これらの紙幣は高額紙幣の小銭を提供するために必要となるためですこのソリューションを PHP で実装してみましょう:
860。レモネードチェンジ
説明:初期化: $5 と $10 を 0 に設定して開始します。これは、持っている $5 と $10 紙幣の枚数を表します。
各請求書の処理:
最終チェック: 小銭を使い果たすことなくすべての顧客を正常に処理した場合は、true を返します。
連絡先リンク
このシリーズが役立つと思われた場合は、GitHub でリポジトリ にスターを付けるか、お気に入りのソーシャル ネットワークで投稿を共有することを検討してください。あなたのサポートは私にとって大きな意味を持ちます!
このような役立つコンテンツがさらに必要な場合は、お気軽にフォローしてください:
以上が。レモネードチェンジの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。