原題：

力扣鏈接:1725. 可以形成最大正方形的矩形數目

題目簡述：

給你一個數組 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 個矩形的長度為 li 、寬度為 wi 。

如果存在 k 同時滿足 k <= li 和 k <= wi ，就可以將第 i 個矩形切成邊長為 k 的正方形。例如，矩形 [4,6] 可以切成邊長最大為 4 的正方形。

設 maxLen 為可以從矩形數組 rectangles 切分得到的 最大正方形 的邊長。

請你統(tǒng)計有多少個矩形能夠切出邊長為 maxLen 的正方形，并返回矩形 數目 。

解題思路：

1.利用哈希統(tǒng)計所有邊長出現的次數；
2.然后找出邊長最長的正方形出現的次數；
3.over;

C++代碼：

class Solution { public:int countGoodRectangles(vector<vector<int>>& rectangles) {unordered_map<int, int> umap; //<邊長，個數>int n = rectangles.size();for(int i = 0; i < n; i++){++umap[min(rectangles[i][0],rectangles[i][1])];}int nmaxlan = 0;int nret = 0;for(auto & x:umap){cout << " 邊長："<< x.first << " 次數： " << x.second <<endl;if(nmaxlan <= x.first){nmaxlan = x.first;nret = x.second;}}return nret;} };

力扣結果展示：

總結

以上是生活随笔為你收集整理的【快乐水题】1725. 可以形成最大正方形的矩形数目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。