while(commands = readline()) { const arr = commands.split(" "); let command = "unknown command" if(arr.length === 1) { if('reset'.startsWith(arr[0])) { command = "reset what" } } else if(arr.length === 2) { const prev = arr[0]; const next = arr[1]; let resetCount = ...

while(total = ~~readline()) { const actions = readline().split(""); const totalArr = new Array(total).fill(0).map((_,idx) => idx + 1); const len = totalArr.length; let cur = totalArr.slice(0, 4); let curIdx = 0; actions.forEach(ac => { switch(ac) { case 'U': i...

const getGCRatio = str => { return str.match(/[GC]/g).length / str.length } while(str = readline()) { const len = ~~readline(); let i=0; let res = { v: "", gcRatio: 0 }; for(let k=len;k<=str.length;k++) { const subStr = str.slice(i, k); if(/^[ACGT]+$/.test(subStr)) ...

// m 个苹果，n 个盘子 const dp = (m, n) => { if(m == 0 || n == 1) return 1; if(n > m) { return dp(m, m) } else { return dp(m, n-1) + dp(m-n, n) } } while(input = readline()) { const [m, n] = input.split(" "); console.log(dp(~~m, ~~n)) }

思路 选一个更长的字符串长度进行 for 循环 每次从最后一位开始相加，处理好进位 相加后作为结果放在最后 循环结束，检查是否有进位，有则字符头加 1 输出 代码 while(str1 = readline()) { const str2 = readline(); let result = ""; let sub=false; const len = Math.max(str1.length, str2.length); for(let i=1;i<=len;i++) { let temp = ~~str1[str1.length-i] + ~~str2...

思路 遍历到 num 再遍历一遍到 i，统计从 1 到小于 j，能整除的个数 输出结果 while(num = ~~readline()) { let count=0; for(let i=1;i<=num;i++) { let total = 0; for(let j=1;j<i;j++) { if(i % j === 0) { // 是因数，真因子 total += j; } } if(total === i) count++; } console.log(count);...

while(input = ~~readline()) { let count = 0; for(let i=7;i<=input;i++) { if(i % 7 === 0 || /7/.test(`${i}`)) count++ } console.log(count); }

思路 本题使用第50题的解法处理，统一使用双栈 构建运算符对象，增加优先级 构建取出两个数和一个运算符计算的函数 构建主函数，初始化双栈 代码 const opsMap = { "+": 1, "-": 1, "*": 2, "/": 2, }; const calc = (nums = [], ops = []) => { // console.log(nums, ops) if (nums.length < 2 || ops.length === 0) return; const op = ops.pop(); const b = ~~...

var minDistance = function(word1, word2) { let n = word1.length; let m = word2.length; if(n*m === 0) return n+m; if(word1 === word2) return 0; let dp = []; for(let i = 0;i <= n;i++){ dp.push([]) for(let j = 0;j <= m;j++){ if(i*j){ ...

构建链表，翻转链表，读取 k 值 class Node { constructor(v, next) { this.v = v; this.next = next; } } const reverseLinkedList = head => { let prev = null; let cur = head; while(cur) { const next = cur.next; cur.next = prev; prev = cur; cur = next; } return prev; } const c...

JavaScript 解法 使用 eval 函数让刷题锻炼逻辑思维毫无意义。 还是学习一下四则运算的思维吧。 参考 JavaScript实现四则混合运算 | 一粒尘埃 代码 const operatorMap = { "+": 1, "-": 1, "*": 2, "/": 2, "^": 2, "%": 2 }; // 中缀表达式转逆波兰表达式 const convert = (inputArr = []) => { if (inputArr.length === 0) return []; const ops = []; const out...

38行：拆分函数和逐步求解 写一个 IP 地址转二进制字符串数组的函数处理地址和掩码 写一个计算掩码和地址的结果，用于对比是否处于一个局域网的函数 写一个判断是否是有效的 ip 地址或掩码的函数 最后先检查地址和掩码是否有效，再对比两个计算结果判定是否处于一个局域网，输出结果 代码 const convertIp2Binary = (ip) => ip .split('.') .map((i) => Number(i).toString(2).padStart(8, '0')); const calc = (binaryArr, maskAddr) => { r...

数学不好的人的思路😁 按题目描述去写 代码 const getData = h => { return [(h * 1.5).toFixed(6), (h * 0.5).toFixed(6)] } while(h = ~~readline()) { let count = 5; let total = 0; let lastH = h; while(count--) { const [_t, _h] = getData(lastH); total += Number(_t); lastH = Number(_h); } con...

第一眼看脑淤血 首先，观察输入的是行数，则循环若干行。 其次，构建一个数组，填充 1.然后根据第一行的规律，第一个是 1，后一个是前一个数加上下标再加 1. 最后循环若干行，每一行都用一个字符串来保存结果最后用于输出。观察得知下一行是上一行除去开头，每一个元素再减去 1 的结果，因此保存好结果，再修改原数组，最后输出答案。 代码 while(line = ~~readline()) { let arr = new Array(line).fill(1); arr.forEach((i, idx) => { if(idx !== 0) { arr[idx] ...