摘要:
LeetCode70 爬楼梯 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? **注意:**给定 n 是一个正整数。 样例 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阅读全文
摘要:
LeetCode69 x的平方根 题目描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 样例 输入: 4 输出: 2 输入: 8 输出: 2 说明: 8 的平方根是 2.82842... 阅读全文
摘要:
LeetCode67 二进制求和 题目描述 给你两个二进制字符串,返回它们的和(用二进制表示)。 输入为 非空 字符串且只包含数字 1 和 0。 样例 输入: a = "11", b = "1" 输出: "100" 输入: a = "1010", b = "1011" 输出: "10101 算法分析 阅读全文
摘要:
LeetCode66 加一 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 样例 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组 阅读全文
摘要:
LeetCode64 最小路径和 题目描述 给定一个包含非负整数的 *m* x *n* 网格 grid ,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 **说明:**每次只能向下或者向右移动一步。 样例 输入:grid = [[1,3,1],[1,5,1],[4,2,1]] 输出: 阅读全文