摘要:
1. 表示数值的字符串 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 解: 思考方向应该是把非法 阅读全文
摘要:
1. 斐波那契数列 解: 没啥好说的了,直接上高效的滚动迭代解法。矩阵解法和特征根解法这里不讨论了。 2. 跳台阶 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 解: 这题其实就是斐波那契数列。写一下暴力递归之外的解法。 递归 阅读全文