2914。バイナリ文字列を美しくするための最小変更數(shù)
難易度: 中
トピック: 文字列
偶數(shù)の長さの 0 インデックス付き バイナリ文字列 s が與えられます。
次のような 1 つ以上の部分文字列に分割できる場合、文字列は 美しいです。
- 各部分文字列は偶數(shù)の長さを持ちます。
- 各部分文字列には、1 または 0 のみのみが含まれます。
s の任意の文字を 0 または 1 に変更できます。
文字列を美しくするために必要な変更の最小數(shù)を返します。
例 1:
- 入力: s = "1001"
- 出力: 2
-
説明: s[1] を 1 に、s[3] を 0 に変更して、文字列「1100」を取得します。
- 文字列「1100」は「11|00」に分割できるため、美しいことがわかります。
- 文字列を美しくするために必要な最小限の変更數(shù)は 2 であることが証明できます。
例 2:
- 入力: s = "10"
- 出力: 1
-
説明: s[1] を 1 に変更して、文字列「11」を取得します。
- 文字列「11」は「11」に分割できるので美しいことがわかります。
- 文字列を美しくするために必要な最小限の変更數(shù)は 1 であることが証明できます。
例 3:
- 入力: s = "0000"
- 出力: 0
- 説明: 文字列「0000」はすでに美しいため、変更を加える必要はありません。
制約:
- 2 5
- s の長さは偶數(shù)です。
- s[i] は '0' または '1' です。
ヒント:
- 有効なパーティションの場合、各部分は偶數(shù)の同じ文字で構(gòu)成されているため、各部分を正確に 2 の長さにさらに分割できます。
- 最初のヒントに気づいたら、文字列全體をサイズ 2 の互いに素なブロックに分解し、それらのブロックを美しくするために必要な最小限の変更數(shù)を見つけることができます。
解決策:
バイナリ文字列 s 內(nèi)のすべての文字のペアが「00」または「11」のいずれかであることを確認(rèn)する必要があります。ペアがこれら 2 つのパターンのいずれにも當(dāng)てはまらない場合、一致させるために文字の 1 つを変更する必要があります。
段階的な解決策のアプローチは次のとおりです:
文字列をブロックに分割します: 美しい文字列は長さ 2 のブロックから形成できるため、文字列を 2 のステップで反復(fù)できます。
Count Changes: 2 文字のブロックごとに、多數(shù)の文字 (0 または 1) を決定する必要があります。ブロック內(nèi)の少數(shù)文字を、多數(shù)文字と一致するように変更します。
最小変更の計(jì)算: 各ブロックについて、両方の文字が異なる場合、1 つの変更が必要になります。それらが同じであれば、変更する必要はありません。
このソリューションを PHP で実裝してみましょう: 2914。バイナリ文字列を美しくするための最小変更數(shù)
<?php
/**
* @param String $s
* @return Integer
*/
function minChanges($s) {
...
...
...
/**
* go to ./solution.php
*/
}
// Example usage
echo minChanges("1001"); // Output: 2
echo minChanges("10"); // Output: 1
echo minChanges("0000"); // Output: 0
?>
説明：
関數(shù)定義: バイナリ文字列 s を受け取る関數(shù) minChanges を定義します。
初期化: 必要な変更の數(shù)を追跡するために、変數(shù) $changes を初期化します。
-
文字列を反復(fù)処理します: 文字列をループし、毎回 2 ずつ増分して 2 文字の各ブロックをチェックします:
- $first は現(xiàn)在の位置の文字です。
- $sec は次の位置の文字です。
変更の確認(rèn): 現(xiàn)在のブロック內(nèi)の文字が異なる場合、$changes カウンターを 1 つ増加します。
戻り結(jié)果: 最後に、必要な変更の合計(jì)數(shù)を返します。
複雑：
- 時(shí)間計(jì)算量: O(n)、n は文字列の長さです。文字列を 1 回繰り返します。
- スペースの複雑さ: O(1)。一定量の追加スペースを使用しているためです。
このソリューションは、O(n) 時(shí)間計(jì)算量で動(dòng)作します。ここで、n は文字列の長さであり、指定された制約に対して効率的です。
連絡(luò)先リンク
このシリーズが役立つと思われた場合は、GitHub で リポジトリ にスターを付けるか、お?dú)荬巳毪辘违僵`シャル ネットワークで投稿を共有することを検討してください。あなたのサポートは私にとって大きな意味を持ちます!
このような役立つコンテンツがさらに必要な場合は、お?dú)葺Xにフォローしてください:
- GitHub
以上がバイナリ文字列を美しくするための最小限の変更數(shù)の詳細(xì)內(nèi)容です。詳細(xì)については、PHP 中國語 Web サイトの他の関連記事を參照してください。
ホットAIツール
Undress AI Tool
脫衣畫像を無料で
Undresser.AI Undress
リアルなヌード寫真を作成する AI 搭載アプリ
AI Clothes Remover
寫真から衣服を削除するオンライン AI ツール。
Clothoff.io
AI衣類リムーバー
Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。
人気の記事
ホットツール
メモ帳++7.3.1
使いやすく無料のコードエディター
SublimeText3 中國語版
中國語版、とても使いやすい
ゼンドスタジオ 13.0.1
強(qiáng)力な PHP 統(tǒng)合開発環(huán)境
ドリームウィーバー CS6
ビジュアル Web 開発ツール
SublimeText3 Mac版
神レベルのコード編集ソフト（SublimeText3）
ホットトピック
8637
17
1783
16
1727
56
1577
28
1442
31
PHPに認(rèn)証と承認(rèn)を?qū)g裝するにはどうすればよいですか？
Jun 20, 2025 am 01:03 AM
tosecurelyhandLeauthenticationAndauthorizationInizationInization、followTheSteps：1.LwayShashPasswordswithPassword_hash（）andverifyusingpassword_verify（）、usepreparedStatementStatementStatementStatementStatementStain、andstoreUserdatain $ _SessionAfterlogin.2.implementRementRementRementRementRementRementRementRole
PHPでファイルアップロードを安全に処理するにはどうすればよいですか？
Jun 19, 2025 am 01:05 AM
PHPでファイルアップロードを安全に処理するために、コアはファイルタイプを確認(rèn)し、ファイルの名前を変更し、権限を制限することです。 1。Finfo_File（）を使用して実際のMIMEタイプを確認(rèn)し、Image/JPEGなどの特定のタイプのみが許可されます。 2。uniqid（）を使用してランダムファイル名を生成し、非webルートディレクトリに保存します。 3. PHP.iniおよびHTMLフォームを介してファイルサイズを制限し、ディレクトリ権限を0755に設(shè)定します。 4. Clamavを使用してマルウェアをスキャンしてセキュリティを強(qiáng)化します。これらの手順は、セキュリティの脆弱性を効果的に防止し、ファイルのアップロードプロセスが安全で信頼性が高いことを確認(rèn)します。
PHPの==（ゆるい比較）と===（厳密な比較）の違いは何ですか？
Jun 19, 2025 am 01:07 AM
PHPでは、==と==の主な違いは、タイプチェックの厳格さです。 ==タイプ変換は比較の前に実行されます。たとえば、5 == "5"はtrueを返します。===リクエストは、trueが返される前に値とタイプが同じであることを要求します。たとえば、5 === "5"はfalseを返します。使用シナリオでは、===はより安全で、最初に使用する必要があります。==は、タイプ変換が必要な場合にのみ使用されます。
PHP（、 - 、 *、 /、％）で算術(shù)操作を?qū)g行するにはどうすればよいですか？
Jun 19, 2025 pm 05:13 PM
PHPで基本的な數(shù)學(xué)操作を使用する方法は次のとおりです。1。追加標(biāo)識(shí)は、整數(shù)と浮動(dòng)小數(shù)點(diǎn)數(shù)をサポートし、変數(shù)にも使用できます。文字列番號(hào)は自動(dòng)的に変換されますが、依存関係には推奨されません。 2。減算標(biāo)識(shí)の使用 - 標(biāo)識(shí)、変數(shù)は同じであり、タイプ変換も適用されます。 3.乗算サインは、數(shù)字や類似の文字列に適した標(biāo)識(shí)を使用します。 4.分割はゼロで割らないようにする必要がある分割 /標(biāo)識(shí)を使用し、結(jié)果は浮動(dòng)小數(shù)點(diǎn)數(shù)である可能性があることに注意してください。 5.モジュラス標(biāo)識(shí)を採取することは、奇妙な數(shù)と偶數(shù)を判斷するために使用でき、負(fù)の數(shù)を処理する場合、殘りの兆候は配當(dāng)と一致しています。これらの演算子を正しく使用するための鍵は、データ型が明確であり、境界の狀況がうまく処理されるようにすることです。
PHPのNOSQLデータベース（Mongodb、Redisなど）とどのように対話できますか？
Jun 19, 2025 am 01:07 AM
はい、PHPは、特定の拡張機(jī)能またはライブラリを使用して、MongoDBやRedisなどのNOSQLデータベースと対話できます。まず、MongoDBPHPドライバー（PECLまたはComposerを介してインストール）を使用して、クライアントインスタンスを作成し、データベースとコレクションを操作し、挿入、クエリ、集約、その他の操作をサポートします。第二に、PredisライブラリまたはPhpredis拡張機(jī)能を使用してRedisに接続し、キー価値設(shè)定と取得を?qū)g行し、高性能シナリオにPhpredisを推奨しますが、Predisは迅速な展開に便利です。どちらも生産環(huán)境に適しており、十分に文書化されています。
最新のPHP開発とベストプラクティスを最新の狀態(tài)に保つにはどうすればよいですか？
Jun 23, 2025 am 12:56 AM
postaycurrentwithpdevellyments andbest practices、follow keynewsourceslikephp.netandphpweekly、egagewithcommunitiessonforums andconferences、keeptooling and gradivallyadoptnewfeatures、andreadorcontributeTopensourceprijeprijeprijeptrijeprijeprests.
PHPとは何ですか、そしてなぜそれがWeb開発に使用されるのですか？
Jun 23, 2025 am 12:55 AM
PhpBecamepopularforwebdevelopmentduetoitseaseaseaseaseasease、SeamlessintegrationWithhtml、widespreadhostingsupport、andalargeecosystemincludingframeworkelavelandcmsplatformslikewordspresspressinsinsionsisionsisionsisionsisionsionsionsisionsionsionsisionsisions
PHPタイムゾーンを設(shè)定する方法は？
Jun 25, 2025 am 01:00 AM
tosettherighttimezoneInphp、usedate_default_timezone_set（）functionthestthestofyourscriptwithavalididentifiersiersuchas'america/new_york'.1.usedate_default_timezone_set（）beforeanydate/timefunctions.2.2.Altertentally、confuturethephp.inifilebyset.
