JimiTiao

分类

未归档(1) 题解(4)

/ 注册

全部文章（共5篇）

题解 | #公共子串计算#暴力求解与动态规划

暴力法即使用双指针，不断截取较短串长度，记录最大值使用动态规划对暴力法进行优化，使用dp记录上一步操作值，减小计算量 let s1=readline(); let s2=readline(); let maxn=0,dp=[] // if(s1.length>s2.length){//令s1...

Javascript V8

2022-04-19

0 316

题解 | #求最小公倍数#更相减损术/常规方法三行代码解决

let n=readline().split(' ').map(Number); //最大公因数*最小公倍数==两数乘积(公式法)//使用递归 // let gys=(a,b)=> a==b? a : a>b? gys(b,a-b) : gys(a,b-a) // print( n[...

Javascript V8

2022-04-19

4 325

题解 | #迷宫问题#

15行代码过80%+，还有一点小瑕疵等我下次再找 let n=readline().split(' ').map(Number),maze=[]//读数据 while(line=readline()) maze.push(line.split(' ').map(Number)) function f...

Javascript V8 深度优先搜索

2022-04-18

4 618

题解 | #密码截取#窗口移动，javascript

从最大子串开始缩小窗口，不断移动窗口寻找合适子串 //javaScriptV8 str=readline(); const n=str.length let l=1;//默认长度为1 function help(str, i, j){//重构寻找方法 if (str.length = 1) re...

Javascript V8 字符串窗口

2022-04-17

1 307

拼多多前端实习笔试220320

俩选择仨问答：选择很简单，牛客随便搜题库学会了其中一道考察promise 的属性与方法 pending，fulfilled，reject状态是否能相互转化判断输出 1 ...

HTML/CSS/JavaScript 前端

2022-03-20

1 899