const readline = require('readline'); const rl = readline.createInterface({     input: process.stdin,     output: process.stdout }); let arr = []; rl.on('line',function(line){     let&n...

动态规划问题，与没有障碍物的区别在于，初始化时第一行第一列遇到障碍物时，此处以及后面的dp都为0.且递推时，遇到障碍物dp为0，其他仍然按照dp[i][j]=dp[i-1][j]+dp[i][j-1]的递推关系进行。 function uniquePathsWithObstacles( obstacleGrid ) { // write code here const m = obstacleGrid.length, n = obstacleGrid[0].length; let dp = Array(m).fill().map(item =>...

1.数学方法直接根据排列组合求出公式 function uniquePaths( m , n ) { // write code here let A1,A2,A3; function jc(num){ let res = 1; for(let i = 0; i < num; i ++){ res *= i + 1; } return res; } A1 = jc(m - 1); A2 = jc(n - 1); A3 = jc(m + n - ...

dp[i]: 走到第i阶需要花费的最少金钱 dp[0]: cost[0]; dp[1]: cost[1]; ... dp[i]: min(dp[i - 1], dp[i - 2]) + cost[i]; const n = parseInt(readline()), cost = readline().split(" "), dp = [+cost[0], +cost[1]]; for(let i = 2; i < n; i ++){ dp[i] = Math.min(dp[i -...

1.笨方法 const arr = readline().split(""), len = arr.length; let res = ""; for(let i = 0; i < len; i ++){ if(res.length < 8){ res += arr[i]; }else{ console.log(res); res = arr[i]; //这里不能使res置为初始空字符串，否则会丢失9n位的字符 } } if(res.length < ...

方法1： const len = parseInt(readline()); let arr = new Array(len), ans = new Array(), temp = {}; for(let i = 0; i < len; i ++){ arr[i] = parseInt(readline()); if(!temp[arr[i]]){ temp[arr[i]] = "no-empty"; ans.push(arr[i]); } } ans.sort(function(a, b){return a - b...

方法1： const str = readline(), target = readline(), str1 = str.toUpperCase(), target1 = target.toUpperCase(), len = str.length; let ans = 0; for(let i = 0; i < len; i ++){ if(str1[i] === target1){ ans ++; } } console.log(ans); 由于本题不区分大小写，因此在查找重复字符时应统一大小写，我这里是将...

方法1： while(line = readline()){ let num = line; console.log(parseInt(num, 16)); } 因为JavaScript语言本身就有数值转换的方法，此题可以直接用parseInt(string,radix)来指定基数，将第一个参数指定基数并转换为十进制整数。 方法2： let template = { "A" : 10, "a" : 10, "B" : 11, "b" : 11, "C...