这题就是看L和R的特性, 有三个特性, L不能往右走,R不能往左走, 去掉X两个string一样.

给两个字符串s和t, 求有多少个s和t的子字符串差一个字符. 这题和数相同子串不同的就是数差一个字符的子串个数. 首先先数一下相同的子串个数, 然后再数不同的.

求设计一个数据结构，里面有add,添加一个点, 和count,算有多少个可以用这个点和其他的点围成的正方形. 因为是正方形, 所以边长都一样, 而且题目要求是以轴为基准的正方形, 所以只需要判断有多少个正方形是同y和同x, 即可.

给一个数组, 求如何取到最大值, 取得方法是从每行取一个，但是距离上一行取的时候要减去格子的距离。 这题就dp。。。

给一个数组， 求里面最大or运算结果的子集的多少。 暴力

给一个可以任意摆放的keypad和一个字符串, 求如果得到这个字符串最少按几次keypad. 因为keypad只有0-9, 所以这题和频率大小有关, 贪婪算法.

给一个二叉树， 求树中有几个node的左子树和右子树的平均值等于root的值。、 这题就算dfs算一下即可。

给一个字符串组, 和一个string, 求这个string有几个prefix在这个数组里.

给一个数, 给一个数组, 删除树上的数组的节点. 然后返回删除后的森林(不连接的节点) 这题注意的是删完后要看下是否有root….