动态规划对于最长公共字串类似问题都可以使用动态规划来做。思路可以由递归->记忆化搜索 -> 动态规划发展而来动态规划适用于最优子结构的问题，即该问题可以分解为子问题来解决。同时也适用于重叠子问题：比起递归算法，动态规划会记录重复的子问题的结果，从而减小时间复杂度（递归时可以使用记忆化搜索，即使用数组，cache等结构记录已经递归到的结果，下次递归到时就不用计算了，这样和动态规划的时空复杂度相同O(m*n）该问题是求最长公共子串，并且要求存在多个相同长度子串时返回较短字符串的第一个子串，所以首先预处理得到两个字符串shorter, longer使用dp时通常要先明确dp数组表示什么，...

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 strs = line.matc...

最长递增子序列 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; function fn(arr) { let len = arr.length let dp = [] let max = 0 for(let i = 0; i < len ; i...

使用map并且对双层数组排序 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 map = new Map() while(line = await re...

最小公倍数等于两数乘积 除以 两数的最大公约数求最大公约数（gcd）辗转相除法 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; function gcd(a, b) { if(a % b === 0) return b return gcd(b, a % b) }...

题目要求浮点数，对于浮点数不能直接用===判断相等，可以给定一个阈值，当差值小于该阈值时便当作相等。方法一： 牛顿迭代法求立方根公式为：为新的猜测之，为当前猜测值， 是要计算的数我们可以给定一个阈值，两次猜测的差值小于该阈值是便表明当前猜测的值已经足够接近答案。推导过程首先牛顿迭代法的基本思想是从一个猜测的初始值开始不断更新迭代该值，直到找到一个足够接近真实立方根的值。那么如何确保猜测的值能够逼近真实的立方根呢？可以利用函数和它的切线来逼近。可以动手把该过程画出来便于理解。假设我们要求解的方程为，并且有一个近似解，那么该点处的切线方程为：令 求解 得到下一个更接近真实根的近似解而本题中要求求解...

可以使用两个栈来进行计算一个栈nums存放数字，一个栈ops 存放操作符首先预处理：将表达式所有括号都替换成圆括号。给运算符分配不同的优先级，分配不同的优先级，* / 高于 + -。遍历表达式字符串有以下几种基本情况数字：遇到数字直接放入数字栈 nums左括号：直接入ops栈。当遇到左括号时作为终止的标记。此外注意紧跟着负数的特殊情况：1+(-2+3)，我们可以判断如果左括号下一个是减号的话，手动nums入栈一个0 便于计算。右括号：遇到右括号需要将之前存入栈内待计算的运算符和数字全部计算完（直至遇到第一个左括号），将结果数字入栈nums, 记得将左括号也从ops栈弹出运算符：每次需要与ops...

快慢指针得到倒数第k个节点的值 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; // 构建节点类 class Node { constructor(value, next) { this.value = value; this.next = ...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { const arr = (await readline()).split(' ').map(Number) // 弹出节点数目 arr.shift() ...

第一次做的时候用了map来保证排序后字母和它的数量保持一一对应。然而这道题并不需要知道字母和数量的对应关系，只需要计算漂亮度即可。所以可以用数组来计数，直接排序 const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { const n...

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () => (await iter.next()).value; void async function () { let line = await readline(); let [m, n] = line.split(' ').map(Number); const mat...

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 lineArr = line.s...

以示例为例原字符串为A Famous Saying: Much Ado About Nothing (2012/8).遍历一次的过程中使用一个队列存入 非字母字符的 下标和值， 便于后续还原[ 1, ' ', 8, ' ', 15, ':', 16, ' ', 21, ' ', 25, ' ', 31, ' ', 39, ' ', 40, '(', 41, '2', 42, '0', 43, '1', 44, '2', 45, '/', 46, '8', 47, ')', 48, '.']使用一个数组存储每个字母的 排列？不知道怎么表达，看例子：[ 'AaaAA', 'b', ...

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 iLine = await readline() let rLine = await readline(...