多多1121

栈与队列： 中缀表达式变后缀表达式 两个数组，一个stack存操作符，一个output存后缀表达式结果 遇到数字，输出到output 遇到操作符，如果优先级大于栈顶，直接压...

求和为target的组合数 题目：数组中找出和为target的所有组合，每个数可以无限制取 解法：DFS 2.岛的面积 求二叉树中距离某个结点距离为k的结点集合 题目：二叉...

1.最长递增子序列 为了使序列上升尽可能的慢，不断记录长度为i的子序列中最大的数。 不断迭代dp[i] CPU调度使用的最小时间 题目：相同任务间有冷却时间。给定任务名和需...

大数运算： 字符串相乘 题目：两个很大的字符串表示的数相乘 解法：按照竖式运算，乘法照乘。用数组保存每单个位相乘的结果。然后加法用字符串加法。 求Pow(x, n) tip...

寻找无重复旋转数组中数字的位置 tip: 循环不变量：目标数字永远出现在[start, end]之间 解法： 比较middle和start. 如果middle大于等于sta...

求出字符串的「字谜」 字谜：两个字符串每个字符出现次数相同只是顺序不同，则互为字谜 tip: 滑动窗口，校验次数 至多包含k个不同字符的最长子串 解法：维持大小为k的滑动窗...

生成所有排列 方法1：依次取下标为0~n-1的数字到第一位，递归生成剩下的数字的排列。 方法2： 1)寻找以末尾元素结尾的降序序列。 2)假设降序序列为从n-i...n-1...

输出C(n, k)组合 数独五十字1. 输出C(n, k)组合 ```javascript var combine = function(n, k) { let arr =...

最小删除距离（只允许删除） 序列s中有多少子序列与t相同 最小编辑距离 最优子结构： dp不是number就是boolean. 最长回文子串：更短的区间字符串是否回文 分割...