【LeetCode 日本語解説】1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold

LeetCode の問題 1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold https://leetcode.com/problems/maximum... についての解説です。 行列の内部に要素の和が指定された値以下になる正方行列を探し、最も大きいサイズを求めます。行列の和をプレフィックスサムに格納して、全ての要素において、そこを正方行列の左上として右下を２分探索で探すアルゴリズムを実装します。 Voiced by https://CoeFont.cloud フリーBGM・音楽素材MusMus https://musmus.main.jp #leetcode #リートコード #情報科学 #コンピューターサイエンス #C++ #2分探索 #プレフィックスサム