1. 先两两组合，一共四个数，分成互不相同的两个一组（顺序无所谓），共有6种分法。比如数组 [4, 1, 3, 7] 可以分成[4,1]、[4,3]、[4,7]、[1,3]、[1,7]、[3,7] 2. 将以上6种分法进行遍历，传入计算函数calc24, 一共传入两个参数：selected 被选中的数组，与之配对的剩余数组left。 比如原数组[4, 1, 3, 7] ，我们选[4,1]，则剩下[3, 7] , 将这两个数组都传入计算函数。3. 在计算函数calc24 内部，先判断 left的长度，如果left 长度为2，则意味着这是该组初次进入计算，此时需计算 selected[] 的结果 ...

通过率 83.33%，最终结果打印出来，素数伴侣是成立的，但不是最大匹配，我的天呢。。。我用匈牙利算法算出来的为什么不是“最大”匹配？而且大家为什么用递归呢？我没有用递归额。。。--------我仔细想了下，大概猜到哪儿出问题了。 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; v...

一共有两种解法，第一种 动态规划，会超内存，因为当字符串长度很大时，会开辟一个巨大的二维数组，第二种 双指针，不会超内存，推荐第二种。两种解法我都写在下面了 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { while ((...

把字符串split成数组。reverse翻转数组，让最小位在前，便于计算。初始化一个空数组r，每个元素都是0，同时数组长度要比 两个字符串数组中最长的还要加1，即Math.max(length1,length2)+1，加1是为了进位，比如999 + 99 ，最长999 为3 位，但最终结果是 1098, 4位遍历，逐个计算：r[i]+a[0][i] + a[1][i] ，如果大于等于10，则 当前位 r[i] = r[i]+a[0][i] + a[1][i]-10, 同时下一位进1：r[i] = 1; 如果小于10，则不需要进位，r[i] = r[i]+a[0][i] + a[1][i]所有位...

二分法： const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void (async function () { // Write your code here while ((line = await readline())) { if (line =...

正则表达式，注意 * 代表0个或多个，所以1个* 和 多个 *连在一起的效果是相同的，即 *==***，所以正则替换的时候，所以正则替换时应该：replace(/\*+/g,'[0-9a-z]{0,}'); // 多个星号连写等价于一个星号如果不这么处理，那么当遇到特殊字符串时会超时，比如下面这个h*h*ah**ha*h**h***hhahhhhhhhahhaahhahhhhaaahhahhahaaahhahahhhahhhahaaahaah const rl = require("readline").createInterface({ input: process.st...

01背包变形，想明白逻辑就很简单一共有 2大类放不进去 dp[i][j] = dp[i-1][j]能放进去，最多有以下情况 ① 只放主件，0个附件 ② 若只有一个附件，判断附件1能不能放进去，如果能，得出结果 ③ 判断有没有2个附件，若有2个，则： 判断附件1能不能单独放进去，如果能，得出结果 判断附件2能不能单独放进去，如果能，得出结果 判断附件1和2能不能一起都放进去，如果能，得出结果 以上满足条件的情况，取最大值 Math.max()，即为d...

这个题的难点是不是在排序上啊，否则我想不出来这个题难在哪儿。排序的话可以用插入排序、快速排序等。不过JavaScript有Math.sort方法。 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your ...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here while(line = await readline()){ let arr = line.split...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here let arr = []; while(line = await readline()){ ar...

我觉得我逻辑没问题，通过率90%，18/20, 但是三重循环超内存了。。。 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here let arr= []; while...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here let arr = []; while(line = await readline()){ ar...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { // Write your code here let arr = []; while(line = await readline()){ ar...

动态规划算法：增序列算一遍得出dp_zeng[];减序列算一遍得出dp_jian[];最长的合唱队形为 Max(dp_zeng[i]+dp_jian[i]-1), 则需要出列的为 总数-Max const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function ...