附上我的github仓库，会不断更新leetcode解题答案，提供一个思路，大家共勉
希望可以给star，鼓励继续更新解题思路
author: thomas
image
No561：Array Partition I(
Easy)
题目
Given an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), ..., (an, bn) which makes sum of min(ai, bi) for all i from 1 to n as large as possible.
- Example 1:
Input: [1,4,3,2]
Output: 4
Explanation: n is 2, and the maximum sum of pairs is 4 = min(1, 2) + min(3, 4).
- Note:
n is a positive integer, which is in the range of [1, 10000].
All the integers in the array will be in the range of [-10000, 10000].
意思是：给一个2n长度的数组，两两为一组，然后取每组的最小值，最后对所有组的min值求和，问如何匹配保证这个求和的值最大
思路
就是给2n个数分组，两两一组，使用所有组中小的那个数加起来和最小。
既然我们两两分组，并且只取最小的那个值，那两个值中较大的值就浪费了。为了使浪费最低，那就每个分组都保证大的那个值只比小的那个值大一点点（也就是最接近小的那个值）。
先将所有数排序，然后就是以排序后的值从前往后每2个值为一组（这样就保证每个组中大的值最接近小的值），由于每个分组都是最小的值，所以我们取的值就是位置1，3，5...的值
代码
//
let arr = [1,4,3,2];
var arrayPariSum = function(arr) {
let first = 1,
end = arr.length;
arr = QuickSort(arr, first, end); // 这是调用快排函数
let len = arr.length,
sum = 0;
for (let i = 0; i < len; i += 2) { //只取1，3，5..位置的值相加
sum += arr[i];
}
return sum;
};
console.log(arrayPariSum(arr));
No566：Reshape the Matrix(
Easy)
题目
题目：给一个二维数组和两个数字，返回一个二维数组，第一个数字代表返回的数组的行，第二个数字代表列。
Example 1:
Input:
nums =
[[1,2],
[3,4]]
r = 1, c = 4
Output:
[[1,2,3,4]]
Explanation:
The row-traversing of nums is [1,2,3,4]. The new reshaped matrix is a 1 * 4 matrix, fill it row by row by using the previous list.
Example 2:
Input:
nums =
[[1,2],
[3,4]]
r = 2, c = 4
Output:
[[1,2],
[3,4]]
Explanation:
There is no way to reshape a 2 * 2 matrix to a 2 * 4 matrix. So output the original matrix.
思路
- 刚开始想逻辑想不明白，可能是想循环一下搞定，但是不行，只能在循环外面创建两个变量来控制要返回的数组的接收：
- javascript在多维数组的创建上和其他语言不同，没有多维数组，所以只能自己不断地在内部创建新的数组（用到的时候，再创建）
代码
<script>
let arr = [[1,2],[3,4],[5,6]];
let r = 2, c = 3;
let matrixReshape = function(arr, r, c) {
if (arr === null) {
return false;
}
if (arr.length * arr[0].length !== r * c) {
return arr;
}
let [tempr, tempc,row, col] = [0, 0, arr.length, arr[0].length],
res = [];
res[tempr] = [];// 这里要先在数组res中创建一个新的数组
for (let i = 0; i < row; i++) {
for (let j = 0; j < col; j++) {
res[tempr][tempc] = arr[i][j];
if (tempc === c-1) { // 第一行满了
tempr += 1;
if (tempr < r) {
res[tempr] = [];// 如果满足条件，在内部多创建一个空数组
}
tempc = 0;
continue;
}
tempc += 1;
}
}
return res;
}
console.log(matrixReshape(arr, r, c))
