摘要:
1)打印汉诺塔移动步骤,并且计算复杂度2) 计算两个字符串的是否相似(字符的种类,和出现次数相同)3)定义二叉树,节点值为int,计算二叉树中的值在[a,b]区间的节点的个数4)动态规划题:一条路有k可坑,每次能跳平方数步长(1 4 9 16。。),不能跳到坑里,从a跳到b最少几步?【 补充 ing在一个坐标轴上, 给定两个点,一个起点,一个终点,起点有一个方块,方块可以左右移动,但是移动的长度只能是平方数长(1,4,9,16 ••••) ,同时坐标轴上还有洞,移动的过程中不能越过这个洞,不然会掉下去,问 由起点到终点 至少需要多少次移动,不能到达返回-1.】5)给一个整数数组,求数组中重复出
阅读全文