1)打印汉诺塔移动步骤,并且计算复杂度
2) 计算两个字符串的是否相似(字符的种类,和出现次数相同)
3)定义二叉树,节点值为int,计算二叉树中的值在[a,b]区间的节点的个数
4)动态规划题:一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?
5)给一个整数数组,求数组中重复出现次数大于数组总个数一半的数。
6)还有一道忘记了。。。