共计 4117 个字符，预计需要花费 11 分钟才能阅读完成。
???? 前言
大家好呀，我是毛小悠，能够叫我二毛，在家中排行老二，是一名前端开发工程师。
本系列文章旨在通过练习来进步 JavaScript 的能力，一起欢快的做题吧。????????????
以下每道题，二毛我都有尝试做一遍。倡议限时训练，比方限定为半小时，如果半小时内想不进去，能够联合文章开端的参考答案来思考。
能够在下方评论区留言或者加我的微信：code\_maomao。期待你的到来。
求关注求点赞????\~~~????????????
???? 题目 1：#9 矩阵：增加对角乘积
咱们有一个维数为 n x n 的方阵 M，该方阵 M 的正负数在 [-9，-1] 和[0,9]范畴内（不包含值 0）。
咱们要把对角线元素的所有乘积从上到下到下，即 sum1 的值；以及对角线元素 UP-RIGHT 到 LEFT-DOWN，即 sum2。而后，作为最终后果，sum1-sum2 的值。
例如
M = [[1, 4, 7, 6, 5],
[-3, 2, 8, 1, 3],
[6, 2, 9, 7, -4],
[1, -2, 4, -2, 6],
[3, 2, 2, -4, 7]]让咱们在下图中查看如何取得此后果：
因而 sum1-sum2 的值等于：
1164 - 66 = 1098创立代码以执行此计算。
随机测试的特点：
Numbers of tests = 150
10 < dimension < 25 (python and ruby)
10 < dimension < 20 (javascript)
-10 < M[i,j] < 0 and 0 < M[i,j] < 10习题代码：
function sumProdDiags(matrix) {
var m
//your code here
return m // m an integer
}???? 题目 2：指数减少的最大差别
编写一个函数，该函数承受数字数组数据并返回索引 j - i 中的最大差，使得 data [i] <= data [j]
具体阐明：
最大差别采纳数字数组。该数组未排序。请勿对其进行排序或以任何形式更改元素的程序或其值。
思考数组中的所有数字对，其中第一个小于或等于第二个。
从这些中找到一对，它们在阵列中的地位相距最远。
返回此对中两个数组元素的索引之间的差。
范例：
largestDifference([1,2,3]) ; // returns 2, because here j = 2 and i = 0 and 2 - 0 = 2习题代码：
var largestDifference = function(data) {// TODO: Program solution};答案
???? 题目 1 的答案
参考答案 1：
function sumProdDiags(matrix) {var sum1={},sum2={}
for(var i in matrix) for (var j in matrix[i]) {sum2[+i+ +j]=(sum2[+i+ +j]||1)*matrix[i][j]
sum1[i-j]=(sum1[i-j]||1)*matrix[i][j]
}
return Object.keys(sum1).reduce((a,b)=>a+sum1[b],0) - Object.keys(sum2).reduce((a,b)=>a+sum2[b],0)
}参考答案 2：
function sumProdDiags(mat) {var i, c, r, m = mat.length, n = 2*m, s = [Array(n).fill(1),Array(n).fill(1)];
for (r=i=0; i<n; r=++i) for (c=0; c<m; --r, ++c)
if (r<0) break; else if (r<m) s[0][i] *= mat[r], s[1][i] *= mat[m-1-r];
return (s = s.map(a => a.reduce((a,b) => a+b,0)))[1]-s[0];
}参考答案 3：
function sumProdDiags(matrix) {
var sum=0;
for (var i=0; i<matrix.length; ++i)
{
var s1=1, s2=1, s3=1, s4=1;
for (var j=i; j<matrix.length; ++j)
{s1*=matrix[j-i][j];
s2*=matrix[j][j-i];
s3*=matrix[matrix.length-j-1][j-i];
s4*=matrix[matrix.length-1-j+i][j];
}
if (i==0)
sum+=s1-s3;
else
sum+=s1+s2-s3-s4;
}
return sum;
}参考答案 4：
function sumProdDiags(matrix) {
let size = matrix.length;
let sum = 0;
for (let i = 0; i < size; i++) {
let a = 1, b = 1, c = 1, d = 1;
for (let j = 0; j < size-i; j++) {a *= matrix[j][j+i];
b *= matrix[j+i][j];
c *= matrix[j][size-i-j-1];
d *= matrix[j+i][size-j-1];
}
if (i === 0) {sum += a - c;} else {sum += a + b - c - d;}
}
return sum;
}参考答案 5：
function sumProdDiags(matrix) {const range = (lower, upper) => Array.from({length: upper - lower}, (value, key) => lower + key);
const len = matrix.length;
const v = range(-len, len+1);
const M = matrix;
const sums = (a, s) => v.map(b => M.map((x, i) => x[a+s*(i+b)]).filter(x => x !== undefined).reduce((x,y) => x*y, 1)).reduce((x,y) => x+y, 0);
return sums(0, 1) - sums(len, -1);
}???? 题目 2 的答案
参考答案 1：
var largestDifference = function(data) {
var result = 0;
for(var i = 0; i < data.length; ++i) {for(var j = 1; j < data.length; ++j) {if (data[i] <= data[j]) {if(j-i > result)
result = j-i;
}
}
}
return result;
};参考答案 2：
/*
* This algorithm solves the kata in O(n*log(n)) using binary search
* The comb function returns a boolean for a difference
* For different differences, the return values for comb must be like this
* [true,true,true,....,true,false,false,....,false]
*
* The answer to this kata is the last true value, and this can be found
* by narrowing the bounds by half every time.
*/
var comb=function(data,diff){for(var i=0;i<data.length-diff;i++){if(data[i]<=data[i+diff]){return true;}
}
return false;
};
var largestDifference = function(data) {
var upperBound=data.length-1, lowerBound=0;
if(comb(data,upperBound)){return upperBound;}else if(!comb(data,lowerBound)){return lowerBound;}
var checkUpper=true; //Start binary search from upper bound
while(upperBound-lowerBound!=1){var middle=checkUpper ? Math.ceil((lowerBound+upperBound-1)/2) :Math.floor((lowerBound+upperBound+1)/2)
var checked=comb(data,middle);
if(checked){
// Move lowerBound up
lowerBound=middle;
checkUpper=true;
}else{
// Move lowerBound down
upperBound=middle;
checkUpper=false;
}
}
return lowerBound;
};参考答案 3：
var largestDifference = function(data) {for (var i = 0, diff = 0; i < data.length; i++)
for (var j = 0; j < data.length; j++)
if (data[i] <= data[j] && (j-i) > diff) diff = j - i;
return diff;
};参考答案 4：
var largestDifference = function(data) {
var i = 0, len = data.length, diff = len - 1;
while(diff > 0) {if(data[i] <= data[i + diff]) return diff;
if(i + diff + 1 >= len) {i = 0; diff--;}
else i++;
}
return 0;
};参考答案 5：
var largestDifference = function(a) {
let m=0;
for(let i=0;i<a.length;i++)
for(let j=i;j<a.length;j++)
if (a[i]<=a[j]) m=Math.max(m,j-i);
return m;
};???? 后序
本系列会定期更新的，题目会由浅到深的逐步提高。
求关注求点赞 ????~~????????????
能够关注我的公众号：前端毛小悠。欢送浏览
正文完
