摘要： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 int climbStairs(int n) { int pre[] = {0,1,2}; if(n <= 2) return pre[n<0?0: 阅读全文

摘要： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 int mySqrt(int x) { int i = 0; int max =46341; int temp; while(i < max) 阅读全文

摘要： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 char* addBinary(char* a, char* b) { int i = strlen(a); int j = strlen(b); int len = i > j?i:j; char * 阅读全文