摘要：
（7.2）节： 递归问题 1.题干： 递归方便表达，但是性能上消耗过多 1、有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶、3阶。 请实现一个方法，计算小孩有多少种上楼的方式。 为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回一个数，代表上楼的方式数 阅读全文
摘要：
（6.1）节 水平称重 1、题干： 2、解答思路：将输入的数转化为3进制，由于不能出现两个以上一样的砝码，所以砝码只能出现一次，3进制表示的数表示砝码，符号表示不同盘 3、关键代码 string there(int a,int b)//将a转化成b进制，b<10;返回string对象 { strin 阅读全文
摘要：
（5.1）节 判断字符串有无重复元素 1、题干： 2、解答思路：在ascii码中，字符对应的int是0-127，所以创建128大小的数组，对原字符串进行计数，然后遍历数组，如果出现大于1的说明出现了两次以上，有重复。 如不能创建空间，那么使用比较查找，遍历每一个元素，在后面字符串查找，找到了说明重复 阅读全文