1963 年。使琴弦平衡最少的交換次數
難度:中
主題: 兩個指標、字串、堆疊、貪婪
給你一個0索引的字串s,偶數長度為n。字串由剛好 n / 2 個左括號'['和n / 2 個右括號']'組成。
字串稱為平衡當且僅當:
- 是空字串,或
- 可以寫成AB,其中A和B都是平衡字串,或
- 可以寫成[C],其中C是一個平衡字串。
您可以在任意兩個索引處任意次數交換括號。
回傳最小交換次數以使s平衡。
範例1:
- 輸入: s = "][]["
- 輸出: 1
-
說明:您可以透過交換索引 0 和索引 3 來平衡字串。
- 結果字串是「[[]]」。
範例2:
- 輸入: s = "]]][[["
- 輸出: 2
-
說明:您可以執行以下操作來平衡字串:
- 將索引 0 與索引 4 交換。 s = "[]][][".
- 將索引 1 與索引 5 交換。 s = "[[][]]".
- 結果字串是「[[][]]」。
範例 3:
- 輸入: s = "[]"
- 輸出: 0
- 解釋: 字串已經平衡。
約束:
- n == s.length
- 2 6
- n 是偶數。
- s[i] 是“[”或“]”。
- 左括號 '[' 的數量等於 n / 2,右括號 ']' 的數量等於 n / 2。
提示:
- 迭代字串並追蹤每一步中左括號和右括號的數量。
- 如果右括號的數量越來越多,則需要進行交換。
- 與最靠近 s 末尾的左括號交換。
解:
我們可以使用雙指標方法,在考慮到限制的情況下,這種方法是有效的。
方法:
-
追蹤平衡:當我們迭代字串時,我們可以追蹤左括號和右括號之間的平衡:
- 遇到「[」時增加餘額。
- 遇到']'時減少餘額。
辨識不平衡:當餘額變成負數時,表示字串中該點的右括號「]」多於左括號「[」。這是我們需要交換括號以使字串平衡的地方。
-
計算交換:修正不平衡:
- 保留一個計數器 max_imbalance 來追蹤迭代過程中觀察到的最大不平衡。
- 所需的交換次數等於 (max_imbalance 1) / 2,這有效地給出了使字串平衡所需的最小交換次數。
讓我們用 PHP 實作這個解:1963。使琴弦平衡最少的交換次數
<?php /** * @param String $s * @return Integer */ function minSwaps($s) { ... ... ... /** * go to ./solution.php */ } // Example usage: $s1 = "][]["; echo minSwaps($s1); // Output: 1 $s2 = "]]][[["; echo minSwaps($s2); // Output: 2 $s3 = "[]"; echo minSwaps($s3); // Output: 0 ?>
解釋:
-
餘額追蹤:
- Balance 追蹤「[」和「]」數量之間的差異。
- 如果餘額變成負數,則表示此時 ']' 數量多於 '['。
-
計算最大不平衡:
- max_imbalance 儲存迭代過程中遇到的最大不平衡。
- 如果餘額變成負數,則將 max_imbalance 更新為 max_imbalance 或 -balance 中的較大者。
-
計算掉期:
- 要解決不平衡問題,所需的最小交換量為 (max_imbalance 1) / 2。
時間複雜度:
- 時間複雜度為O(n),其中n是字串的長度。我們迭代字串一次以確定 max_imbalance。
- 空間複雜度為O(1),因為我們使用一些變數來追蹤平衡和最大不平衡。
此解決方案確保我們滿足約束條件,即使對於大量輸入也是如此。
聯絡連結
このシリーズが役立つと思われた場合は、GitHub で リポジトリ にスターを付けるか、お気に入りのソーシャル ネットワークで投稿を共有することを検討してください。あなたのサポートは私にとって大きな意味を持ちます!
このような役立つコンテンツがさらに必要な場合は、お気軽にフォローしてください:
- GitHub
以上が文字列のバランスを整えるための最小スワップ数の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

tomodifydatainaphpsession、starthessession withsession_start()、$ _sessiontoset、modify、orremovevariables.1)startthessession.2)

配列はPHPセッションに保存できます。 1。セッションを開始し、session_start()を使用します。 2。配列を作成し、$ _Sessionで保存します。 3. $ _Sessionを介して配列を取得します。 4.セッションデータを最適化してパフォーマンスを向上させます。

PHPセッションガベージコレクションは、有効期限が切れたセッションデータをクリーンアップするために確率メカニズムを通じてトリガーされます。 1)構成ファイルにトリガー確率とセッションのライフサイクルを設定します。 2)Cronタスクを使用して、高負荷アプリケーションを最適化できます。 3)データの損失を避けるために、ごみ収集の頻度とパフォーマンスのバランスを取る必要があります。

PHPでのユーザーセッションアクティビティの追跡は、セッション管理を通じて実装されます。 1)SESSION_START()を使用してセッションを開始します。 2)$ _Sessionアレイを介してデータを保存およびアクセスします。 3)セッションを終了するには、session_destroy()を呼び出します。セッショントラッキングは、ユーザーの動作分析、セキュリティ監視、パフォーマンスの最適化に使用されます。

データベースを使用してPHPセッションデータを保存すると、パフォーマンスとスケーラビリティが向上します。 1)MySQLを構成してセッションデータを保存します:PHP.iniまたはPHPコードでセッションプロセッサを設定します。 2)カスタムセッションプロセッサを実装します:データベースと対話するために、開いて、閉じ、読み取り、書き込み、その他の機能を定義します。 3)最適化とベストプラクティス:インデックス、キャッシュ、データ圧縮、分散ストレージを使用して、パフォーマンスを向上させます。

phpssionsStrackuserdataacrossmultiplepagerequestsusingauniqueidstoredinacookie.here'showtomanageetheemefectively:1)Startassession withsession_start()andstoredatain $ _ session.2)RegeneratesseSsessidafterloginwithsession_id(the topreventes_id)

PHPでは、次の手順を通じてセッションデータを繰り返すことができます。1。session_start()を使用してセッションを開始します。 2。$ _Sessionアレイのすべてのキー価値ペアを介してforeachループを反復します。 3.複雑なデータ構造を処理する場合、is_array()またはis_object()関数を使用し、print_r()を使用して詳細情報を出力します。 4.トラバーサルを最適化する場合、ページングを使用して、一度に大量のデータの処理を避けることができます。これにより、実際のプロジェクトでPHPセッションデータをより効率的に管理および使用するのに役立ちます。

このセッションは、サーバー側の状態管理メカニズムを介してユーザー認証を実現します。 1)セッションの作成と一意のIDの生成、2)IDはCookieを介して渡されます。3)サーバーストアとIDを介してセッションデータにアクセスします。


ホットAIツール

Undresser.AI Undress
リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover
写真から衣服を削除するオンライン AI ツール。

Undress AI Tool
脱衣画像を無料で

Clothoff.io
AI衣類リムーバー

Video Face Swap
完全無料の AI 顔交換ツールを使用して、あらゆるビデオの顔を簡単に交換できます。

人気の記事

ホットツール

Safe Exam Browser
Safe Exam Browser は、オンライン試験を安全に受験するための安全なブラウザ環境です。このソフトウェアは、あらゆるコンピュータを安全なワークステーションに変えます。あらゆるユーティリティへのアクセスを制御し、学生が無許可のリソースを使用するのを防ぎます。

SublimeText3 中国語版
中国語版、とても使いやすい

VSCode Windows 64 ビットのダウンロード
Microsoft によって発売された無料で強力な IDE エディター

AtomエディタMac版ダウンロード
最も人気のあるオープンソースエディター

SublimeText3 英語版
推奨: Win バージョン、コードプロンプトをサポート!

ホットトピック









