摘要: "斐波那契数列" 描述 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指: 前2个数是 0 和 1 。 第 i 个数是第 i 1 个数和第i 2 个数的和。 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ... 样例 给定 1 ,返回 0 给 阅读全文
posted @ 2017-06-19 19:45 baka-sky 阅读(665) 评论(0) 推荐(0) 编辑
摘要: "用栈模拟汉诺塔问题" 描述 在经典的汉诺塔问题中,有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 (如:任意一个盘子,其必须堆在比它大的盘子上面)。同时,你必须满足以下限制条件: 1. 每次只能移动一个盘子。 2. 每个盘子从堆的顶部被移动后,只能置 阅读全文
posted @ 2017-06-15 21:28 baka-sky 阅读(1902) 评论(0) 推荐(0) 编辑
摘要: "字符串置换" 描述: 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 样例: "abc" 为 "cba" 的置换。 "aabc" 不是 "abcc" 的置换。 思路: 误区是列出给定字符串的全部置换字符串然后再一一比 阅读全文
posted @ 2017-06-14 22:46 baka-sky 阅读(593) 评论(0) 推荐(0) 编辑