leetcode 840 優勢洗牌

2021-08-29 01:12:02 字數 819 閱讀 2747

思路:很簡單,田忌賽馬。強對強,弱對弱,如果發現你的強打不過對方的強,就用最弱的對對方的強;

程式實現問題:

1、為了分出強弱,肯定要sort()排序一下,

sort(c.rbegin(), c.rend());     降序

sort(c.begin(), c.end());        公升序

2、排序後索引都變了,怎麼儲存索引,

定義

vector> c;

c.push_back();

pair對存值和索引,注意初始化,這不是雙vector

3、交換vector中的次序,涉及到

a.insert(a.begin() + i, a[size - 1]);     插入在第i個元素之前

a.pop_back();

**:

class solution );

}sort(c.rbegin(), c.rend());

sort(a.rbegin(), a.rend());

for(int i = 0; i < size; i++)

}for(int j =0; j< size; j++)

return result;

}};

leetcode 840 矩陣中的幻方

3 x 3 的幻方是乙個填充有從 1 到 9 的不同數字的 3 x 3 矩陣,其中每行,每列以及兩條對角線上的各數之和都相等。給定乙個由整數組成的 grid,其中有多少個 3 3 的 幻方 子矩陣?每個子矩陣都是連續的 示例 輸入 4,3,8,4 9,5,1,9 2,7,6,2 輸出 1 解釋 下面...

LeetCode 840 矩陣中的幻方(C )

3 x 3 的幻方是乙個填充有從 1 到 9的不同數字的 3 x 3 矩陣,其中每行,每列以及兩條對角線上的各數之和都相等。給定乙個由整數組成的grid,其中有多少個 3 3 的 幻方 子矩陣?每個子矩陣都是連續的 示例 輸入 4,3,8,4 9,5,1,9 2,7,6,2 輸出 1解釋 下面的子矩...

Leetcode 870 優勢洗牌

題目描述 給定兩個大小相等的陣列a和b,a 相對於 b 的優勢可以用滿足a i b i 的索引i的數目來描述。返回a的任意排列,使其相對於b的優勢最大化。示例 1 輸入 a 2,7,11,15 b 1,10,4,11 輸出 2,11,7,15 示例 2 輸入 a 12,24,8,32 b 13,25...