baka-sky

摘要： "斐波那契数列" 描述 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i 1 个数和第i 2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 给定 1 ，返回 0 给 阅读全文

摘要： "用栈模拟汉诺塔问题" 描述 在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如：任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件： 1. 每次只能移动一个盘子。 2. 每个盘子从堆的顶部被移动后，只能置 阅读全文

摘要： "字符串置换" 描述： 给定两个字符串，请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是，通过改变顺序可以使得两个字符串相等。 样例： "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 思路： 误区是列出给定字符串的全部置换字符串然后再一一比 阅读全文