牛客953645156号

题解

/ 注册

全部文章 / 题解（共27篇）

题解 | #查找两个字符串a,b中的最长公共子串#

while(commands = readline()) { const arr = commands.split(" "); let command = "unknown command" if(arr.length === 1) { if('reset'.startsWith...

Javascript V8

2021-12-29

1 486

题解 | #MP3光标位置#

while(total = ~~readline()) { const actions = readline().split(""); const totalArr = new Array(total).fill(0).map((_,idx) => idx + 1); const ...

Javascript V8

2021-12-29

0 404

题解 | #DNA序列#

const getGCRatio = str => { return str.match(/[GC]/g).length / str.length } while(str = readline()) { const len = ~~readline(); let i=0; le...

Javascript V8

2021-12-29

0 348

题解 | #放苹果#

// 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...

Javascript V8

2021-12-29

0 512

题解 | #高精度整数加法#

思路选一个更长的字符串长度进行 for 循环每次从最后一位开始相加，处理好进位相加后作为结果放在最后循环结束，检查是否有进位，有则字符头加 1 输出代码 while(str1 = readline()) { const str2 = readline(); let result...

Javascript V8

2021-12-28

0 549

题解 | #完全数计算#

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

Javascript V8

2021-12-28

0 416

题解 | #挑7#

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

Javascript V8

2021-12-28

0 479

题解 | #表达式求值#

思路本题使用第50题的解法处理，统一使用双栈构建运算符对象，增加优先级构建取出两个数和一个运算符计算的函数构建主函数，初始化双栈代码 const opsMap = { "+": 1, "-": 1, "*": 2, "/": 2, }; const calc = ...

Javascript V8 Javascript Node 字符串数组数学

2021-12-28

18 893

题解 | #计算字符串的距离#

var minDistance = function(word1, word2) { let n = word1.length; let m = word2.length; if(n*m === 0) return n+m; if(word1 === word2) r...

Javascript V8 Javascript Node 动态规划

2021-12-28

11 800

题解 | #输出单向链表中倒数第k个结点#

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

Javascript V8 链表

2021-12-28

16 846