给 (a, e, i, o, u) 5个元音, 求满足字典序下n个字母的组合. dp[i][j] = 前i个字符自称的j个元音的总数. dp[1][i] = [1…5] dp[i][1] = 1 (a, e, i, o, u) dp[i][j] = dp[i][j – 1] + dp[i – 1][j]

给一个数组, 求里面和最大的不同元素子数组的和是多少 直接算超时 PreSum就过了

给一个二叉树, 求树上任意两点之间有多少个边. 图论基础题, 先找lca.

给一个string, 表示时间, 里面有若干个?, 求把?替换成数字后的最大时间.

给一个2d矩阵, 求矩阵每个元素xor后的最大元素.

给一个2d数组, 找两个格子之间的步数.

给一个数组, 从0开始,问最大多少.

给一个string, 只移除k次重复的substring. 这个题因为要多次移除, 还有merge的可能, 所以要用stack存一下前序, 我是用Pair先预处理了一下string, 把string换成词频格式, 然后再用stack. 其实也可以不用pair, 直接算.

给一个grid里面是0和1, 求最大面积的1. 典型的搜索问题. 用-1标visitied.

给一个2d数组, 里面全是1和0, 里面的row是按照升序排列的. 给一个api, 需要调这个api求最左边第一次出现1的列. 这个一看就是二叉.